O2优化 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2692	P3806 【模板】点分治 1 点分治 O2优化分治深度优先搜索,DFS	3 / 3	5
	2748	P3808 AC 自动机（简单版）字符串 O2优化 AC 自动机构造	2 / 2	5
	2751	P3809 【模板】后缀排序字符串 O2优化排序后缀数组,SA	2 / 2	6
	2752	P3810 【模板】三维偏序（陌上花开）树状数组 cdq 分治 O2优化分治排序 K-D Tree	2 / 3	6
	2754	P3811 【模板】模意义下的乘法逆元数学递推 O2优化素数判断,质数,筛法逆元	2 / 2	3
	2784	P3822 [NOI2017] 整数高精度 2017 线段树 NOI O2优化进制	0 / 0	6
	2785	P3823 [NOI2017] 蚯蚓排队字符串 2017 NOI O2优化哈希,HASH	0 / 0	6
	2786	P3824 [NOI2017] 泳池递推 2017 NOI O2优化线性递推向量	0 / 0	7
	2787	P3825 [NOI2017] 游戏 2017 NOI Special Judge O2优化拓扑排序 2-SAT 强连通分量,缩点	0 / 0	6
	2788	P3826 [NOI2017] 蔬菜贪心递推 2017 NOI O2优化栈	0 / 0	7
	2789	P3827 [NOI2017] 分身术 2017 NOI O2优化	0 / 0	7
	2796	P3834 【模板】可持久化线段树 2 线段树离散化 O2优化可持久化线段树可持久化	3 / 4	5
	2767	P3846 [TJOI2007] 可爱的质数/【模板】BSGS 搜索 2007 各省省选 O2优化哈希,HASH 素数判断,质数,筛法天津	1 / 1	5
	2801	P3861 拆分洛谷原创 O2优化洛谷月赛	0 / 0	5
	2800	P3862 数圈洛谷原创 O2优化洛谷月赛	0 / 0	5
	2797	P3863 序列洛谷原创 O2优化排序期望分块洛谷月赛	1 / 4	6
	2810	P3865 【模板】ST 表 && RMQ 问题 O2优化 st表	20 / 38	3
	2811	P3867 [TJOI2009] 排列计数递推 2009 各省省选 O2优化枚举天津	0 / 0	5
	2813	P3869 [TJOI2009] 宝藏搜索 2009 各省省选 O2优化状态压缩天津	0 / 0	4
	2814	P3871 [TJOI2010] 中位数 2010 各省省选平衡树 O2优化排序天津	0 / 0	4
	2821	P3878 [TJOI2010] 分金币 2010 各省省选 O2优化模拟退火进制天津	0 / 0	5
	2862	P3919 【模板】可持久化线段树 1（可持久化数组）线段树平衡树递归 O2优化可持久化线段树可持久化	3 / 3	5
	2869	P3920 [WC2014] 紫荆花之恋 2014 点分治平衡树 WC/CTSC/集训队 O2优化分治	0 / 0	7
	2866	P3921 小学数学题动态规划,dp 洛谷原创 O2优化广度优先搜索,BFS 期望	0 / 0	5
	2439	P3924 康娜的线段树线段树洛谷原创 O2优化前缀和期望洛谷月赛	0 / 0	5
	2870	P3925 aaa被续线段树树状数组洛谷原创 O2优化树链剖分洛谷月赛	0 / 0	6
	2873	P3927 SAC E#1 - 一道中档题 Factorial 洛谷原创 O2优化素数判断,质数,筛法进制洛谷月赛	0 / 0	5
	2874	P3928 SAC E#1 - 一道简单题 Sequence2 线段树树状数组离散化洛谷原创 O2优化洛谷月赛	0 / 0	6
	2876	P3930 SAC E#1 - 一道大水题 Knight 洛谷原创 O2优化广度优先搜索,BFS 状态压缩进制洛谷月赛	0 / 0	5
	2878	P3932 浮游大陆的68号岛洛谷原创 O2优化前缀和洛谷月赛	0 / 0	5
	2872	P3933 Chtholly Nota Seniorious 贪心二分 O2优化向量洛谷月赛	0 / 0	5
	2881	P3934 [Ynoi2016] 炸脖龙 I 2016 线段树树状数组 O2优化枚举洛谷月赛 Ynoi	0 / 0	6
	2863	P3935 Calculating 数学洛谷原创 O2优化	0 / 0	5
	1497	P3938 斐波那契 2017 二分 O2优化最近公共祖先,LCA 斐波那契,Fibonacci	0 / 0	4
	1568	P3939 数颜色线段树二分 O2优化可持久化线段树	1 / 1	4
	1569	P3940 分组 2017 O2优化	0 / 0	6
	1631	P3941 入阵曲 O2优化枚举前缀和	0 / 0	4
	1636	P3942 将军令贪心 O2优化排序栈	0 / 0	5
	1637	P3943 星空 O2优化背包状态压缩差分	0 / 0	6
	2894	P3947 肝活动搜索 O2优化剪枝状态压缩	0 / 0	5
	2927	P3991 [BJOI2017] 喷式水战改动态规划,dp 2017 各省省选平衡树北京 O2优化分治	0 / 0	6
	2929	P3992 [BJOI2017] 开车 2017 各省省选北京 O2优化排序前缀和分块	0 / 0	7
	2930	P3994 高速公路（疑似错题）单调队列 O2优化斜率优化队列	0 / 0	6
	2931	P3995 树链剖分 Special Judge O2优化树链剖分期望差分	0 / 0	6
	2932	P3996 失败的竞猜游戏 O2优化	0 / 0	6
	2934	P3997 [SHOI2013] 扇形面积并 2013 线段树各省省选递归上海 O2优化排序	0 / 0	6
	2935	P3998 [SHOI2013] 发微博 2013 各省省选上海 O2优化	0 / 0	5
	2936	P3999 [SHOI2013] 二重镇 2013 各省省选上海 O2优化枚举状态压缩进制	0 / 0	5
	2938	P4000 斐波那契数列字符串数学 O2优化素数判断,质数,筛法斐波那契,Fibonacci	0 / 0	6
	2940	P4002 [清华集训2017] 生成树计数数学 2017 O2优化生成函数,GF 快速傅里叶变换 FFT 清华集训	0 / 0	7
	2942	P4004 Hello world! 2017 O2优化清华集训	0 / 0	6
	2943	P4005 小 Y 和地铁模拟搜索 2017 树状数组 O2优化枚举模拟退火清华集训	0 / 0	6
	2944	P4006 小 Y 和二叉树 2017 O2优化清华集训	0 / 0	5
	2945	P4007 小 Y 和恐怖的奴隶主 2017 O2优化矩阵加速,矩阵优化概率论期望清华集训	0 / 0	6
	2949	P4009 汽车加油行驶问题图论网络流 O2优化最短路费用流网络流与线性规划 24 题	0 / 1	6
	2950	P4010 [CTSC2012] 梭哈游戏 2012 WC/CTSC/集训队 O2优化	0 / 0	6
	2951	P4011 孤岛营救问题 O2优化广度优先搜索,BFS 状态压缩图论建模进制网络流与线性规划 24 题	0 / 0	5
	2952	P4012 深海机器人问题 O2优化图论建模最大流费用流网络流与线性规划 24 题	0 / 0	6
	2953	P4013 数字梯形问题 O2优化图论建模最大流费用流网络流与线性规划 24 题	0 / 0	6
	2954	P4014 分配问题 O2优化深度优先搜索,DFS 二分图最大流费用流网络流与线性规划 24 题	0 / 0	5
	2955	P4015 运输问题 O2优化费用流网络流与线性规划 24 题	0 / 0	5
	2956	P4016 负载平衡问题数学贪心网络流 O2优化最大流费用流网络流与线性规划 24 题	0 / 0	4
	2965	P4028 New Product 数学洛谷原创 O2优化枚举哈希,HASH	0 / 0	5
	2978	P4037 [JSOI2008] 魔兽地图 2008 各省省选江苏 O2优化枚举背包	0 / 0	6
	2957	P4052 [JSOI2007] 文本生成器动态规划,dp 2007 各省省选江苏 O2优化 AC 自动机	2 / 2	6
	3005	P4057 [Code+#1] 晨跑数学 O2优化最大公约数,gcd	0 / 0	2
	3007	P4059 [Code+#1] 找爸爸动态规划,dp 递推 O2优化	0 / 0	4
	3008	P4060 [Code+#1] 可做题动态规划,dp 递推 O2优化枚举前缀和位运算	0 / 0	5
	3009	P4061 [Code+#1] 大吉大利，晚上吃鸡！动态规划,dp 图论 O2优化枚举最短路	0 / 0	6
	3010	P4062 [Code+#1] Yazid 的新生舞会线段树递归 O2优化众数前缀和	0 / 0	6
	2986	P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	6
	3035	P4093 [HEOI2016/TJOI2016] 序列 2016 线段树各省省选河北 O2优化分治树套树天津	0 / 0	6
	3036	P4094 [HEOI2016/TJOI2016] 字符串 2016 线段树二分各省省选河北 O2优化 RMQ 可持久化线段树后缀数组,SA 天津	0 / 0	7
	3055	P4112 [HEOI2015] 最短不公共子串 2015 各省省选河北后缀自动机,SAM O2优化广度优先搜索,BFS 后缀数组,SA	0 / 0	6
	3056	P4115 Qtree4 点分治堆 O2优化分治树链剖分	0 / 0	6
	3057	P4116 Qtree3 线段树 O2优化枚举树链剖分分块	0 / 0	5
	3058	P4117 [Ynoi2018] 五彩斑斓的世界 2018 并查集 O2优化分块 Ynoi	0 / 0	7
	3059	P4118 [Ynoi2018] 末日时在做什么？有没有空？可以来拯救吗？ 2018 O2优化分块 Ynoi	0 / 0	7
	3060	P4119 [Ynoi2018] 未来日记 2018 并查集 O2优化分块 Ynoi	0 / 0	7
	3074	P4132 [BJOI2012] 算不出的等式 2012 各省省选北京 O2优化	0 / 0	5
	3075	P4133 [BJOI2012] 最多的方案贪心递推 2012 各省省选北京 O2优化枚举斐波那契,Fibonacci	1 / 1	5
	3077	P4134 [BJOI2012] 连连看 2012 各省省选北京 O2优化二分图最大流费用流	0 / 0	6
	3081	P4135 作诗 O2优化枚举分块	0 / 0	6
	3070	P4149 [IOI2011] Race 2011 点分治递归 IOI O2优化分治	2 / 2	6
	3098	P4150 [WC2009] 最短路问题 2009 线段树 WC/CTSC/集训队 O2优化	0 / 0	7
	3090	P4153 [WC2015] k 小割搜索 2015 WC/CTSC/集训队 O2优化优先队列最小割	0 / 0	7
	3080	P4168 [Violet] 蒲公英离散化 O2优化枚举众数分块	0 / 0	6
	3108	P4172 [WC2006] 水管局长图论 2006 平衡树 WC/CTSC/集训队 O2优化生成树最近公共祖先,LCA Link-Cut Tree,LCT	0 / 0	6
	3129	P4180 [BJWC2010] 严格次小生成树 2010 倍增各省省选北京 O2优化生成树	1 / 1	5
	3135	P4195 【模板】扩展 BSGS/exBSGS O2优化枚举素数判断,质数,筛法分块	0 / 0	6
	3154	P4213 【模板】杜教筛数学递推 O2优化素数判断,质数,筛法前缀和分块	1 / 1	6
	3174	P4222 [CQOI2012] 编号 2012 重庆各省省选 O2优化	0 / 0	5
	3169	P4225 [清华集训 2017] 福若格斯 2017 O2优化清华集训	0 / 1	7
	3171	P4227 [清华集训2017] 我的生命已如风中残烛 2017 O2优化枚举排序清华集训	0 / 2	7
	3172	P4228 [清华集训2017] 榕树之心 2017 O2优化清华集训	1 / 1	7
	3173	P4229 某位歌姬的故事 2017 O2优化清华集训	0 / 0	6
	3184	P4233 射命丸文的笔记 O2优化剪枝强连通分量,缩点概率论期望快速傅里叶变换 FFT	0 / 0	7
	3176	P4234 最小差值生成树图论 O2优化枚举深度优先搜索,DFS 生成树 Link-Cut Tree,LCT	0 / 0	6
	3192	P4245 【模板】任意模数多项式乘法数学 O2优化素数判断,质数,筛法中国剩余定理,CRT 快速傅里叶变换 FFT	0 / 0	6
	3195	P4247 [清华集训2012] 序列操作 2012 线段树 O2优化枚举清华集训	1 / 1	6

Pick a problem randomly based on the current filter.