O2优化 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3202	P4245 【模板】任意模数多项式乘法数学 O2优化素数判断,质数,筛法中国剩余定理,CRT 快速傅里叶变换 FFT	0 / 0	6
	3205	P4247 [清华集训2012] 序列操作 2012 线段树 O2优化枚举清华集训	0 / 0	6
	3206	P4249 [WC2007] 剪刀石头布图论 2007 WC/CTSC/集训队 Special Judge O2优化图论建模费用流差分	0 / 0	7
	3185	P4252 [NOI2006] 聪明的导游 2006 NOI 提交答案 Special Judge O2优化	0 / 0	7
	2957	P4255 公主の#18文明游戏并查集 O2优化素数判断,质数,筛法逆元	0 / 0	5
	2958	P4256 公主の#19准备月考数学线段树 O2优化素数判断,质数,筛法进制	0 / 0	6
	3212	P4257 可爱の#10数字划分 O2优化排序素数判断,质数,筛法概率论	0 / 0	5
	3222	P4262 [Code+#3] 白金元首与莫斯科 O2优化插头 dp	0 / 0	7
	3014	P4297 [NOI2006] 网络收费动态规划,dp 2006 NOI O2优化状态压缩最近公共祖先,LCA	0 / 0	7
	3269	P4305 [JLOI2011] 不重复数字 2011 各省省选吉林 O2优化排序哈希,HASH	0 / 0	2
	3275	P4312 [COI2009] OTOCI 2009 并查集 O2优化树链剖分 Link-Cut Tree,LCT COCI	0 / 0	6
	3209	P4319 变化的道路线段树 O2优化生成树 Link-Cut Tree,LCT 可持久化	0 / 0	6
	3213	P4320 道路相遇图论倍增 O2优化树链剖分圆方树	0 / 0	6
	3214	P4321 随机漫游动态规划,dp 图论 O2优化期望高斯消元	0 / 0	6
	3294	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3324	P4381 [IOI2008] Island 动态规划,dp 2008 IOI O2优化树的直径栈队列基环树	0 / 0	6
	3369	P4382 [八省联考 2018] 劈配 2018 各省省选网络流 O2优化枚举图论建模	0 / 0	7
	3284	P4389 付公主的背包数学 O2优化背包生成函数,GF 快速傅里叶变换 FFT	0 / 0	6
	3397	P4427 [BJOI2018] 求和 2018 倍增各省省选北京 O2优化深度优先搜索,DFS 最近公共祖先,LCA 树链剖分前缀和	0 / 0	4
	3395	P4428 [BJOI2018] 二进制 2018 线段树各省省选树状数组北京 O2优化构造	0 / 0	6
	3396	P4429 [BJOI2018] 染色图论 2018 各省省选北京 O2优化排序拓扑排序构造	0 / 0	7
	3424	P4457 [BJOI2018] 治疗之雨递推 2018 各省省选北京 O2优化期望高斯消元	0 / 0	7
	3437	P4473 [国家集训队] 飞飞侠 2011 线段树并查集 WC/CTSC/集训队 O2优化最短路	0 / 0	6
	3449	P4482 [BJWC2018] Border 的四种求法 2018 北京 O2优化	0 / 0	7
	3472	P4491 [HAOI2018] 染色 2018 河南各省省选 O2优化容斥生成函数,GF 快速数论变换 NTT	0 / 0	6
	3473	P4492 [HAOI2018] 苹果树 2018 河南各省省选 O2优化树形 dp 割点概率论	0 / 0	6
	3474	P4493 [HAOI2018] 字串覆盖 2018 河南各省省选 O2优化	0 / 0	7
	3476	P4494 [HAOI2018] 反色游戏 2018 河南各省省选 O2优化	0 / 0	6
	3475	P4495 [HAOI2018] 奇怪的背包动态规划,dp 2018 河南各省省选 O2优化枚举	0 / 0	6
	3521	P4518 [JSOI2018] 绝地反击 2018 各省省选江苏 Special Judge O2优化	0 / 0	7
	3550	P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并线段树 O2优化	1 / 6	6
	3490	P4564 [CTSC2018] 假面数学 2018 WC/CTSC/集训队 O2优化枚举期望	0 / 0	6
	3489	P4565 [CTSC2018] 暴力写挂 2018 线段树 WC/CTSC/集训队 O2优化分治最近公共祖先,LCA	0 / 0	7
	3488	P4566 [CTSC2018] 青蕈领主数学 2018 WC/CTSC/集训队 O2优化分治排列组合快速傅里叶变换 FFT	0 / 0	7
	3558	P4579 [FJOI2018] 邮递员问题 2018 各省省选福建 O2优化	0 / 0	7
	3603	P4594 [COCI2011-2012#5] BLOKOVI 2011 Special Judge O2优化 COCI	0 / 0	4
	3567	P4597 序列 sequence O2优化	0 / 0	6
	3482	P4602 [CTSC2018] 混合果汁 2018 线段树 WC/CTSC/集训队 O2优化可持久化整体二分	0 / 0	6
	3481	P4603 [CTSC2018] 字典树 2018 WC/CTSC/集训队 O2优化	0 / 0	7
	3584	P4604 [WC2017] 挑战 2017 WC/CTSC/集训队 O2优化	0 / 0	7
	3581	P4605 [SDOI2018] 物理实验 2018 各省省选平衡树山东 Special Judge O2优化前缀和向量	0 / 0	7
	3582	P4606 [SDOI2018] 战略游戏 2018 各省省选山东 O2优化深度优先搜索,DFS 割点虚树圆方树	0 / 0	6
	3583	P4607 [SDOI2018] 反回文串字符串 2018 各省省选山东 O2优化枚举素数判断,质数,筛法	0 / 0	7
	3588	P4618 [SDOI2018] 原题识别 2018 各省省选山东 O2优化枚举可持久化线段树	0 / 0	6
	3589	P4619 [SDOI2018] 旧试题 2018 各省省选山东 O2优化枚举剪枝莫比乌斯反演	0 / 0	7
	3590	P4620 [SDOI2018] 荣誉称号动态规划,dp 2018 各省省选山东 O2优化树形 dp	0 / 0	6
	3661	P4674 [BalticOI 2016 day1] Bosses 2016 O2优化 BalticOI	0 / 0	5
	3662	P4675 [BalticOI 2016 day1] Park 2016 O2优化 BalticOI	0 / 0	5
	4024	P4681 [THUSC2015] 平方运算 2015 O2优化	0 / 0	6
	3674	P4688 [Ynoi2016] 掉进兔子洞 2016 莫队离散化 O2优化 Ynoi	0 / 0	6
	3675	P4689 [Ynoi2016] 这是我自己的发明 2016 莫队离散化 O2优化构造 Ynoi	0 / 0	6
	3676	P4690 [Ynoi2016] 镜子里的昆虫 2016 树状数组递归 O2优化分治 Ynoi	0 / 0	7
	3677	P4691 Nephren Ruq Insania 洛谷原创 O2优化	0 / 0	6
	3680	P4692 [Ynoi2016] 谁的梦 2016 O2优化容斥 Ynoi	0 / 0	6
	3681	P4693 [Ynoi2016] 炸脖龙 II 2016 O2优化 Ynoi	0 / 0	7
	3682	P4694 [PA2013] Raper 2013 O2优化 PA	0 / 0	7
	3596	P4695 [PA2017] Banany 2017 O2优化 PA	0 / 0	7
	3478	P4701 粘骨牌 O2优化洛谷月赛	0 / 0	6
	3541	P4702 取石子 O2优化进制前缀和位运算洛谷月赛	0 / 0	1
	3573	P4703 偷上网计算几何 Special Judge O2优化枚举向量洛谷月赛	0 / 0	4
	3574	P4704 太极剑贪心 O2优化位运算构造洛谷月赛	0 / 0	7
	3575	P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
	3435	P4710 「物理」平抛运动 Special Judge O2优化洛谷月赛	0 / 0	2
	3436	P4711 「化学」相对分子质量模拟字符串递归 Special Judge O2优化洛谷月赛	0 / 0	4
	3439	P4712 「生物」能量流动贪心 Special Judge O2优化枚举前缀和洛谷月赛	0 / 0	4
	3442	P4713 「语文」凑字数贪心 O2优化枚举洛谷月赛	0 / 0	6
	3630	P4719 【模板】"动态 DP"&动态树分治线段树 O2优化树链剖分矩阵乘法	0 / 0	6
	3700	P4722 【模板】最大流加强版 / 预流推进网络流 O2优化优先队列最大流队列	0 / 0	6
	3704	P4725 【模板】多项式对数函数（多项式 ln）数学洛谷原创 O2优化导数积分快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
	3705	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换 FFT 构造	0 / 0	6
	3710	P4730 孤舟蓑笠翁搜索 O2优化广度优先搜索,BFS	0 / 0	7
	3694	P4735 最大异或和 O2优化可持久化前缀和字典树,Trie	3 / 9	6
	3671	P4743 [Wind Festival] Energy Center 平衡树树状数组 O2优化枚举	0 / 0	6
	3740	P4751 【模板】"动态DP"&动态树分治（加强版）动态规划,dp 线段树 O2优化树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3642	P4752 Divided Prime O2优化排序素数判断,质数,筛法洛谷月赛	0 / 0	4
	3643	P4753 River Jumping 模拟搜索贪心 Special Judge O2优化洛谷月赛	0 / 0	5
	3644	P4754 True Vegetable 模拟贪心 O2优化洛谷月赛	0 / 0	5
	3715	P4755 Beautiful Pair O2优化枚举分治可持久化线段树洛谷月赛	0 / 0	6
	3692	P4756 Added Sequence O2优化前缀和凸包洛谷月赛	0 / 0	6
	3749	P4762 [CERC2014] Virus synthesis 2014 O2优化回文自动机 PAM	0 / 0	6
	3751	P4764 [CERC2014] Pork barrel 2014 O2优化	0 / 0	7
	3752	P4765 [CERC2014] The Imp 2014 O2优化	0 / 0	6
	3753	P4766 [CERC2014] Outer space invaders 动态规划,dp 2014 离散化 O2优化区间 dp	0 / 0	5
	3761	P4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	6
	3762	P4769 [NOI2018] 冒泡排序 2018 树状数组 NOI O2优化卡特兰数,Catalan 栈	0 / 0	7
	3763	P4770 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机,SAM O2优化后缀数组,SA	0 / 0	7
	3764	P4774 [NOI2018] 屠龙勇士 2018 NOI O2优化不定方程中国剩余定理,CRT 逆元	0 / 0	6
	3765	P4775 [NOI2018] 情报中心 2018 线段树 NOI O2优化最近公共祖先,LCA	0 / 0	7
	3766	P4776 [NOI2018] 多边形 2018 NOI O2优化	0 / 0	7
	3724	P4781 【模板】拉格朗日插值数学 O2优化高斯消元逆元	0 / 0	5
	3797	P4782 【模板】2-SAT 图论 Special Judge O2优化 2-SAT 强连通分量,缩点	0 / 2	5
	3814	P4791 [BalticOI 2018] 蠕虫之忧搜索 2018 递归交互题 Special Judge O2优化生成函数,GF BalticOI	0 / 0	(None)
	3780	P4836 Toy Train 玩具火车 O2优化	0 / 0	7
	3769	P4838 P哥破解密码递推 O2优化矩阵乘法	3 / 6	4
	3871	P4850 [IOI2009] Raisins 搜索 2009 IOI O2优化记忆化搜索前缀和	0 / 0	5
	3802	P4864 Jerry Loves Lines O2优化	0 / 0	6
	3776	P4871 Oier们的镜子(mirror) 动态规划,dp O2优化状态压缩	0 / 0	5
	3777	P4872 OIer们的东方梦洛谷原创 O2优化广度优先搜索,BFS 优先队列队列	0 / 0	5
	3874	P4886 快递员点分治递归 O2优化树链剖分洛谷月赛	0 / 0	6
	3796	P4887 【模板】莫队二次离线（第十四分块(前体)）递推莫队 O2优化前缀和洛谷月赛	0 / 0	6

Pick a problem randomly based on the current filter.