O2优化 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
8328	P4257 可爱の#10数字划分动态规划 DP O2优化快速莫比乌斯变换 FMT	0 / 0	6
8338	P4262 [Code+#3] 白金元首与莫斯科 O2优化轮廓线 DP Code+	0 / 0	7
8129	P4297 [NOI2006] 网络收费 2006 NOI O2优化最近公共祖先 LCA 状压 DP	0 / 0	7
8385	P4305 [JLOI2011] 不重复数字 2011 各省省选吉林 O2优化排序哈希 hashing	0 / 0	2
8325	P4319 变化的道路线段树 O2优化生成树动态树 LCT 可持久化	0 / 0	6
8329	P4320 道路相遇图论倍增 O2优化树链剖分圆方树	0 / 0	6
8330	P4321 随机漫游动态规划 DP 图论 O2优化期望高斯消元	0 / 0	7
8410	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分动态树 LCT	0 / 0	6
8439	P4381 [IOI 2008] Island 动态规划 DP 2008 IOI O2优化树的直径栈队列基环树	0 / 0	5
8483	P4382 [八省联考 2018] 劈配 2018 各省省选网络流 O2优化枚举图论建模	0 / 0	7
8400	P4389 付公主的背包数学 O2优化背包 DP 生成函数快速傅里叶变换 FFT	0 / 0	6
8511	P4427 [BJOI2018] 求和 2018 倍增各省省选北京 O2优化深度优先搜索 DFS 最近公共祖先 LCA 树链剖分前缀和	0 / 0	4
8509	P4428 [BJOI2018] 二进制 2018 线段树各省省选树状数组北京 O2优化构造	0 / 0	6
8510	P4429 [BJOI2018] 染色图论 2018 各省省选北京 O2优化排序拓扑排序构造	0 / 0	7
8538	P4457 [BJOI2018] 治疗之雨递推 2018 各省省选北京 O2优化期望高斯消元	0 / 0	7
8551	P4473 [国家集训队] 飞飞侠 2011 线段树并查集集训队互测 O2优化最短路	0 / 0	6
8563	P4482 [BJWC2018] Border 的四种求法 2018 北京 O2优化	0 / 0	7
8586	P4491 [HAOI2018] 染色 2018 河南各省省选 O2优化容斥原理生成函数快速数论变换 NTT	0 / 0	6
8587	P4492 [HAOI2018] 苹果树 2018 河南各省省选 O2优化树形 DP 双连通分量概率论	0 / 0	6
8588	P4493 [HAOI2018] 字串覆盖 2018 河南各省省选 O2优化	0 / 0	7
8590	P4494 [HAOI2018] 反色游戏 2018 河南各省省选 O2优化	0 / 0	6
8589	P4495 [HAOI2018] 奇怪的背包动态规划 DP 2018 河南各省省选 O2优化枚举	0 / 0	6
8635	P4518 [JSOI2018] 绝地反击 2018 各省省选江苏 Special Judge O2优化	0 / 0	7
8664	P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并线段树 O2优化线段树合并	0 / 0	6
8604	P4564 [CTSC2018] 假面数学 2018 O2优化枚举期望 CTSC/CTS	0 / 0	6
8603	P4565 [CTSC2018] 暴力写挂 2018 线段树 O2优化分治最近公共祖先 LCA CTSC/CTS	0 / 0	7
8602	P4566 [CTSC2018] 青蕈领主数学 2018 O2优化分治排列组合快速傅里叶变换 FFT CTSC/CTS	0 / 0	7
8672	P4579 [FJOI2018] 邮递员问题 2018 各省省选福建 O2优化	0 / 0	7
8681	P4597 序列 sequence O2优化斜率维护技巧 slope trick	1 / 1	6
8596	P4602 [CTSC2018] 混合果汁 2018 线段树 O2优化可持久化整体二分 CTSC/CTS	0 / 0	6
8595	P4603 [CTSC2018] 字典树 2018 O2优化 CTSC/CTS	0 / 0	7
8698	P4604 [WC2017] 挑战 2017 O2优化 WC	0 / 0	7
8695	P4605 [SDOI2018] 物理实验 2018 各省省选平衡树山东 Special Judge O2优化前缀和向量	0 / 0	7
8696	P4606 [SDOI2018] 战略游戏 2018 各省省选山东 O2优化深度优先搜索 DFS 双连通分量虚树圆方树	0 / 0	6
8697	P4607 [SDOI2018] 反回文串字符串 2018 各省省选山东 O2优化枚举素数判断,质数,筛法	0 / 0	7
8702	P4618 [SDOI2018] 原题识别 2018 各省省选山东 O2优化可持久化线段树	0 / 0	7
8703	P4619 [SDOI2018] 旧试题 2018 各省省选山东 O2优化枚举剪枝莫比乌斯反演	0 / 0	7
8704	P4620 [SDOI2018] 荣誉称号动态规划 DP 2018 各省省选山东 O2优化树形 DP	0 / 0	6
8774	P4674 [BalticOI 2016] Bosses (day1) 2016 O2优化 BalticOI（波罗的海）	0 / 0	5
8775	P4675 [BalticOI 2016] Park (day1) 2016 O2优化 BalticOI（波罗的海）	0 / 0	5
9133	P4681 [THUSC 2015] 平方运算 2015 线段树 O2优化 THUSC	0 / 0	6
8787	P4688 [Ynoi Easy Round 2016] 掉进兔子洞 2016 莫队离散化 O2优化 Ynoi	0 / 0	6
8788	P4689 [Ynoi Easy Round 2016] 这是我自己的发明 2016 莫队离散化 O2优化构造 Ynoi	0 / 0	6
8789	P4690 [Ynoi Easy Round 2016] 镜中的昆虫 2016 树状数组颜色段均摊（珂朵莉树 ODT） cdq 分治 O2优化 Ynoi	0 / 0	7
8792	P4692 [Ynoi Easy Round 2016] 谁的梦 2016 O2优化容斥原理 Ynoi	0 / 0	6
8793	P4693 [Ynoi Easy Round 2016] 炸脖龙 II 2016 O2优化 Ynoi	0 / 0	7
8794	P4694 [PA 2013] Raper 2013 O2优化 PA（波兰）	0 / 0	6
8710	P4695 [PA 2017] Banany 2017 O2优化 PA（波兰）	0 / 0	7
8592	P4701 粘骨牌 O2优化树形 DP 洛谷月赛	0 / 0	6
8655	P4702 取石子 O2优化进制前缀和位运算洛谷月赛	0 / 0	1
8687	P4703 偷上网计算几何 Special Judge O2优化枚举向量洛谷月赛	0 / 0	4
8688	P4704 太极剑贪心 O2优化位运算构造洛谷月赛	0 / 0	7
8689	P4705 玩游戏数学 O2优化分治期望快速傅里叶变换 FFT 洛谷月赛	0 / 0	7
8549	P4710 「物理」平抛运动数学 Special Judge O2优化洛谷月赛	0 / 0	2
8550	P4711 「化学」相对分子质量模拟字符串递归 Special Judge O2优化洛谷月赛	0 / 0	4
8553	P4712 「生物」能量流动贪心 Special Judge O2优化枚举前缀和洛谷月赛	0 / 0	4
8556	P4713 「语文」凑字数贪心 O2优化枚举洛谷月赛	0 / 0	6
8744	P4719 【模板】动态 DP 线段树 O2优化树链剖分矩阵乘法动态 DP	0 / 0	6
8812	P4722 【模板】最大流加强版 / 预流推进网络流 O2优化优先队列队列	0 / 0	6
8816	P4725 【模板】多项式对数函数（多项式 ln）数学洛谷原创 O2优化导数积分快速傅里叶变换 FFT 快速数论变换 NTT	0 / 0	6
8817	P4726 【模板】多项式指数函数（多项式 exp）倍增递归 O2优化快速傅里叶变换 FFT 构造	0 / 0	6
8822	P4730 孤舟蓑笠翁搜索图论 O2优化广度优先搜索 BFS	0 / 0	7
8806	P4735 最大异或和 O2优化可持久化前缀和字典树 Trie	0 / 0	6
8784	P4743 [Wind Festival] Energy Center 平衡树树状数组 O2优化枚举	0 / 0	6
8852	P4751 【模板】动态 DP（加强版）动态规划 DP 线段树 O2优化树链剖分动态树 LCT 动态 DP 全局平衡二叉树	0 / 0	6
8755	P4752 Divided Prime O2优化排序素数判断,质数,筛法洛谷月赛	0 / 0	4
8756	P4753 River Jumping 模拟搜索贪心 Special Judge O2优化洛谷月赛	0 / 0	5
8757	P4754 True Vegetable 模拟贪心 O2优化洛谷月赛	0 / 0	5
8827	P4755 Beautiful Pair O2优化枚举分治可持久化线段树洛谷月赛	0 / 0	6
8804	P4756 Added Sequence O2优化前缀和凸包洛谷月赛	0 / 0	6
8861	P4762 [CERC2014] Virus synthesis 2014 O2优化回文自动机 PAM CERC	0 / 0	6
8863	P4764 [CERC2014] Pork barrel 2014 O2优化 CERC	0 / 0	7
8864	P4765 [CERC2014] The Imp 2014 O2优化 CERC	0 / 0	6
8865	P4766 [CERC2014] Outer space invaders 动态规划 DP 2014 离散化 O2优化区间 DP CERC	0 / 0	5
8873	P4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	6
8874	P4769 [NOI2018] 冒泡排序 2018 树状数组 NOI O2优化 Catalan 数栈	0 / 0	7
8875	P4770 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机 SAM O2优化后缀数组 SA	0 / 0	7
8876	P4774 [NOI2018] 屠龙勇士 2018 NOI O2优化不定方程中国剩余定理 CRT 逆元	0 / 0	6
8877	P4775 [NOI2018] 情报中心 2018 线段树 NOI O2优化最近公共祖先 LCA	0 / 0	7
8878	P4776 [NOI2018] 多边形 2018 NOI O2优化	0 / 0	7
8836	P4781 【模板】拉格朗日插值 O2优化拉格朗日插值法	0 / 0	5
8907	P4782 【模板】2-SAT 图论 Special Judge O2优化 2-SAT 强连通分量	0 / 0	5
8909	P4783 【模板】矩阵求逆数学 O2优化高斯消元	0 / 0	5
8924	P4791 [BalticOI 2018] 蠕虫之忧搜索 2018 递归交互题 Special Judge O2优化生成函数 BalticOI（波罗的海）	0 / 0	(None)
8881	P4838 P哥破解密码递推 O2优化矩阵乘法	0 / 0	4
8981	P4850 [IOI 2009] Raisins 搜索 2009 IOI O2优化记忆化搜索前缀和	0 / 0	5
8912	P4864 Jerry Loves Lines O2优化	0 / 0	6
8888	P4871 Oier们的镜子(mirror) O2优化状压 DP	0 / 0	5
8889	P4872 OIer们的东方梦洛谷原创 O2优化广度优先搜索 BFS 优先队列队列	0 / 0	5
8984	P4886 快递员点分治递归 O2优化树链剖分洛谷月赛	0 / 0	6
8906	P4887 【模板】莫队二次离线（第十四分块(前体)）递推莫队 O2优化前缀和洛谷月赛	0 / 0	6
9021	P4895 独钓寒江雪 O2优化	0 / 0	6
8880	P4896 OIer们的烦恼模拟字符串洛谷原创 O2优化排序	0 / 0	2
9038	P4898 [IOI 2018] seats 排座位 2018 线段树 IOI O2优化连通块	0 / 0	7
9039	P4899 [IOI 2018] werewolf 狼人 2018 树状数组 Kruskal 重构树 IOI O2优化深度优先搜索 DFS 可持久化线段树	0 / 0	6
8989	P4900 食堂 O2优化素数判断,质数,筛法前缀和逆元	0 / 0	6
8990	P4901 排队树状数组 O2优化前缀和 Fibonacci 数列	0 / 0	6
8991	P4902 乘积 O2优化前缀和逆元差分	0 / 0	6
9043	P4916 [MtOI2018] 魔力环 2018 洛谷原创 O2优化枚举莫比乌斯反演	0 / 0	7
9014	P4917 天守阁的地板 O2优化枚举前缀和逆元	0 / 0	6

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Categories

SIGN IN