O2优化 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2763	P3805 【模板】manacher 字符串 O2优化 Manacher 算法	12 / 36	5
	2702	P3806 【模板】点分治 1 点分治 O2优化分治深度优先搜索,DFS	0 / 0	5
	2758	P3808 AC 自动机（简单版）字符串 O2优化 AC 自动机构造	0 / 0	5
	2761	P3809 【模板】后缀排序字符串 O2优化排序后缀数组,SA	1 / 2	6
	2762	P3810 【模板】三维偏序（陌上花开）树状数组 cdq 分治 O2优化分治排序 K-D Tree	6 / 25	6
	2764	P3811 【模板】模意义下的乘法逆元数学递推 O2优化素数判断,质数,筛法逆元	0 / 0	3
	2794	P3822 [NOI2017] 整数高精度 2017 线段树 NOI O2优化进制	0 / 0	6
	2795	P3823 [NOI2017] 蚯蚓排队字符串 2017 NOI O2优化哈希,HASH	0 / 0	6
	2796	P3824 [NOI2017] 泳池递推 2017 NOI O2优化线性递推向量	0 / 0	7
	2797	P3825 [NOI2017] 游戏 2017 NOI Special Judge O2优化拓扑排序 2-SAT 强连通分量,缩点	0 / 0	6
	2798	P3826 [NOI2017] 蔬菜贪心递推 2017 NOI O2优化栈	0 / 0	7
	2799	P3827 [NOI2017] 分身术 2017 NOI O2优化	0 / 0	7
	2806	P3834 【模板】可持久化线段树 2 线段树离散化 O2优化可持久化线段树可持久化	6 / 23	5
	2777	P3846 [TJOI2007] 可爱的质数/【模板】BSGS 搜索 2007 各省省选 O2优化哈希,HASH 素数判断,质数,筛法天津	0 / 0	5
	2811	P3861 拆分洛谷原创 O2优化洛谷月赛	0 / 0	5
	2810	P3862 数圈洛谷原创 O2优化洛谷月赛	0 / 0	5
	2807	P3863 序列洛谷原创 O2优化排序期望分块洛谷月赛	0 / 0	6
	2820	P3865 【模板】ST 表 && RMQ 问题 O2优化 st表	23 / 80	3
	2821	P3867 [TJOI2009] 排列计数递推 2009 各省省选 O2优化枚举天津	0 / 0	5
	2823	P3869 [TJOI2009] 宝藏搜索 2009 各省省选 O2优化状态压缩天津	0 / 0	4
	2824	P3871 [TJOI2010] 中位数 2010 各省省选平衡树 O2优化排序天津	1 / 3	4
	2831	P3878 [TJOI2010] 分金币 2010 各省省选 O2优化模拟退火进制天津	0 / 0	5
	2872	P3919 【模板】可持久化线段树 1（可持久化数组）线段树平衡树递归 O2优化可持久化线段树可持久化	8 / 25	5
	2879	P3920 [WC2014] 紫荆花之恋 2014 点分治平衡树 WC/CTSC/集训队 O2优化分治	0 / 1	7
	2876	P3921 小学数学题动态规划,dp 洛谷原创 O2优化广度优先搜索,BFS 期望	0 / 0	5
	2449	P3924 康娜的线段树线段树洛谷原创 O2优化前缀和期望洛谷月赛	0 / 0	5
	2880	P3925 aaa被续线段树树状数组洛谷原创 O2优化树链剖分洛谷月赛	0 / 0	6
	2883	P3927 SAC E#1 - 一道中档题 Factorial 洛谷原创 O2优化素数判断,质数,筛法进制洛谷月赛	0 / 0	5
	2884	P3928 SAC E#1 - 一道简单题 Sequence2 线段树树状数组离散化洛谷原创 O2优化洛谷月赛	0 / 0	6
	2886	P3930 SAC E#1 - 一道大水题 Knight 洛谷原创 O2优化广度优先搜索,BFS 状态压缩进制洛谷月赛	0 / 0	5
	2888	P3932 浮游大陆的68号岛洛谷原创 O2优化前缀和洛谷月赛	0 / 0	5
	2882	P3933 Chtholly Nota Seniorious 贪心二分 O2优化向量洛谷月赛	0 / 0	5
	2891	P3934 [Ynoi2016] 炸脖龙 I 2016 线段树树状数组 O2优化枚举洛谷月赛 Ynoi	0 / 0	6
	2873	P3935 Calculating 数学洛谷原创 O2优化	2 / 2	5
	1507	P3938 斐波那契 2017 二分 O2优化最近公共祖先,LCA 斐波那契,Fibonacci	0 / 0	4
	1578	P3939 数颜色线段树二分 O2优化可持久化线段树	0 / 0	4
	1579	P3940 分组 2017 O2优化	0 / 0	6
	1641	P3941 入阵曲 O2优化枚举前缀和	0 / 0	4
	1646	P3942 将军令贪心 O2优化排序栈	0 / 0	5
	1647	P3943 星空 O2优化背包状态压缩差分	0 / 0	6
	2904	P3947 肝活动搜索 O2优化剪枝状态压缩	0 / 0	5
	2937	P3991 [BJOI2017] 喷式水战改动态规划,dp 2017 各省省选平衡树北京 O2优化分治	0 / 0	6
	2939	P3992 [BJOI2017] 开车 2017 各省省选北京 O2优化排序前缀和分块	0 / 0	7
	2940	P3994 高速公路（疑似错题）单调队列 O2优化斜率优化队列	0 / 0	6
	2941	P3995 树链剖分 Special Judge O2优化树链剖分期望差分	0 / 0	6
	2942	P3996 失败的竞猜游戏 O2优化	0 / 0	6
	2944	P3997 [SHOI2013] 扇形面积并 2013 线段树各省省选递归上海 O2优化排序	0 / 0	6
	2945	P3998 [SHOI2013] 发微博 2013 各省省选上海 O2优化	0 / 0	5
	2946	P3999 [SHOI2013] 二重镇 2013 各省省选上海 O2优化枚举状态压缩进制	0 / 0	5
	2948	P4000 斐波那契数列字符串数学 O2优化素数判断,质数,筛法斐波那契,Fibonacci	0 / 0	6
	2950	P4002 [清华集训2017] 生成树计数数学 2017 O2优化生成函数,GF 快速傅里叶变换 FFT 清华集训	0 / 0	7
	2952	P4004 Hello world! 2017 O2优化清华集训	0 / 0	6
	2953	P4005 小 Y 和地铁模拟搜索 2017 树状数组 O2优化枚举模拟退火清华集训	0 / 0	6
	2954	P4006 小 Y 和二叉树 2017 O2优化清华集训	0 / 0	5
	2955	P4007 小 Y 和恐怖的奴隶主 2017 O2优化矩阵加速,矩阵优化概率论期望清华集训	0 / 0	6
	2959	P4009 汽车加油行驶问题图论网络流 O2优化最短路费用流网络流与线性规划 24 题	0 / 0	6
	2960	P4010 [CTSC2012] 梭哈游戏 2012 WC/CTSC/集训队 O2优化	0 / 0	6
	2961	P4011 孤岛营救问题 O2优化广度优先搜索,BFS 状态压缩图论建模进制网络流与线性规划 24 题	0 / 0	5
	2962	P4012 深海机器人问题 O2优化图论建模最大流费用流网络流与线性规划 24 题	1 / 1	6
	2963	P4013 数字梯形问题 O2优化图论建模最大流费用流网络流与线性规划 24 题	0 / 0	6
	2964	P4014 分配问题 O2优化深度优先搜索,DFS 二分图最大流费用流网络流与线性规划 24 题	0 / 0	5
	2965	P4015 运输问题 O2优化费用流网络流与线性规划 24 题	3 / 5	5
	2966	P4016 负载平衡问题数学贪心网络流 O2优化最大流费用流网络流与线性规划 24 题	3 / 4	4
	2975	P4028 New Product 数学洛谷原创 O2优化枚举哈希,HASH	0 / 0	5
	2988	P4037 [JSOI2008] 魔兽地图 2008 各省省选江苏 O2优化枚举背包	0 / 0	6
	2967	P4052 [JSOI2007] 文本生成器动态规划,dp 2007 各省省选江苏 O2优化 AC 自动机	0 / 0	6
	3015	P4057 [Code+#1] 晨跑数学 O2优化最大公约数,gcd	1 / 1	2
	3016	P4058 [Code+#1] 木材二分 O2优化优先队列	0 / 0	3
	3017	P4059 [Code+#1] 找爸爸动态规划,dp 递推 O2优化	1 / 1	4
	3018	P4060 [Code+#1] 可做题动态规划,dp 递推 O2优化枚举前缀和位运算	0 / 0	5
	3019	P4061 [Code+#1] 大吉大利，晚上吃鸡！动态规划,dp 图论 O2优化枚举最短路	0 / 0	6
	3020	P4062 [Code+#1] Yazid 的新生舞会线段树递归 O2优化众数前缀和	0 / 0	6
	2996	P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	6
	3045	P4093 [HEOI2016/TJOI2016] 序列 2016 线段树各省省选河北 O2优化分治树套树天津	1 / 1	6
	3046	P4094 [HEOI2016/TJOI2016] 字符串 2016 线段树二分各省省选河北 O2优化 RMQ 可持久化线段树后缀数组,SA 天津	0 / 0	7
	3065	P4112 [HEOI2015] 最短不公共子串 2015 各省省选河北后缀自动机,SAM O2优化广度优先搜索,BFS 后缀数组,SA	0 / 0	6
	3066	P4115 Qtree4 点分治堆 O2优化分治树链剖分	0 / 0	6
	3067	P4116 Qtree3 线段树 O2优化枚举树链剖分分块	0 / 0	5
	3068	P4117 [Ynoi2018] 五彩斑斓的世界 2018 并查集 O2优化分块 Ynoi	0 / 0	7
	3069	P4118 [Ynoi2018] 末日时在做什么？有没有空？可以来拯救吗？ 2018 O2优化分块 Ynoi	0 / 0	7
	3070	P4119 [Ynoi2018] 未来日记 2018 并查集 O2优化分块 Ynoi	0 / 0	7
	3084	P4132 [BJOI2012] 算不出的等式 2012 各省省选北京 O2优化	0 / 0	5
	3085	P4133 [BJOI2012] 最多的方案贪心递推 2012 各省省选北京 O2优化枚举斐波那契,Fibonacci	0 / 0	5
	3087	P4134 [BJOI2012] 连连看 2012 各省省选北京 O2优化二分图最大流费用流	0 / 0	6
	3091	P4135 作诗 O2优化枚举分块	0 / 0	6
	3080	P4149 [IOI2011] Race 2011 点分治递归 IOI O2优化分治	0 / 0	6
	3108	P4150 [WC2009] 最短路问题 2009 线段树 WC/CTSC/集训队 O2优化	0 / 0	7
	3100	P4153 [WC2015] k 小割搜索 2015 WC/CTSC/集训队 O2优化优先队列最小割	0 / 0	7
	3090	P4168 [Violet] 蒲公英离散化 O2优化枚举众数分块	0 / 0	6
	3118	P4172 [WC2006] 水管局长图论 2006 平衡树 WC/CTSC/集训队 O2优化生成树最近公共祖先,LCA Link-Cut Tree,LCT	0 / 0	6
	3139	P4180 [BJWC2010] 严格次小生成树 2010 倍增各省省选北京 O2优化生成树	2 / 3	5
	3145	P4195 【模板】扩展 BSGS/exBSGS O2优化枚举素数判断,质数,筛法分块	0 / 0	6
	3164	P4213 【模板】杜教筛数学递推 O2优化素数判断,质数,筛法前缀和分块	0 / 0	6
	3184	P4222 [CQOI2012] 编号 2012 重庆各省省选 O2优化	0 / 0	5
	3179	P4225 [清华集训 2017] 福若格斯 2017 O2优化清华集训	0 / 0	7
	3181	P4227 [清华集训2017] 我的生命已如风中残烛 2017 O2优化枚举排序清华集训	0 / 0	7
	3182	P4228 [清华集训2017] 榕树之心 2017 O2优化清华集训	0 / 0	7
	3183	P4229 某位歌姬的故事 2017 O2优化清华集训	0 / 0	6
	3194	P4233 射命丸文的笔记 O2优化剪枝强连通分量,缩点概率论期望快速傅里叶变换 FFT	0 / 0	7
	3186	P4234 最小差值生成树图论 O2优化枚举深度优先搜索,DFS 生成树 Link-Cut Tree,LCT	0 / 0	6

Pick a problem randomly based on the current filter.