NOI - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	117	P1117 [NOI2016] 优秀的拆分字符串 2016 NOI O2优化枚举后缀数组,SA	0 / 0	6
	173	P1173 [NOI2016] 网格贪心高精度 2016 NOI O2优化枚举	0 / 0	7
	196	P1196 [NOI2002] 银河英雄传说 2002 并查集 NOI	4 / 6	4
	224	P1224 [NOI2013] 向量内积 2013 NOI Special Judge 矩阵乘法向量	0 / 0	6
	231	P1232 [NOI2013] 树的计数递推 2013 NOI 广度优先搜索,BFS 深度优先搜索,DFS	0 / 0	6
	243	P1244 [NOI2000] 青蛙过河动态规划,dp 递推 2000 NOI	4 / 6	2
	332	P1335 [NOI2013] 小 Q 的修炼模拟字符串 2013 NOI 提交答案 Special Judge 枚举	0 / 0	7
	392	P1397 [NOI2013] 矩阵游戏递推 2013 NOI 矩阵乘法线性递推	0 / 0	5
	393	P1398 [NOI2013] 书法家动态规划,dp 2013 NOI 枚举	0 / 0	6
	394	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 深度优先搜索,DFS 基环树	0 / 0	6
	440	P1447 [NOI2010] 能量采集数学 2010 NOI 最大公约数,gcd 莫比乌斯反演	0 / 0	5
	441	P1448 [NOI1998] 围巾裁剪动态规划,dp 1998 NOI	0 / 0	5
	469	P1477 [NOI2008] 假面舞会图论 2008 NOI 深度优先搜索,DFS 最大公约数,gcd	0 / 0	6
	478	P1486 [NOI2004] 郁闷的出纳员 2004 线段树平衡树 NOI	5 / 22	5
	518	P1526 [NOI2003] 智破连环阵搜索 2003 NOI 剪枝	0 / 0	7
	579	P1587 [NOI2016] 循环之美数学 2016 NOI O2优化	0 / 0	7
	690	P1712 [NOI2016] 区间 2016 线段树 NOI 离散化 O2优化排序双指针,two-pointer	0 / 0	5
	699	P1721 [NOI2016] 国王饮水记动态规划,dp 2016 NOI Special Judge 斜率优化	0 / 0	7
	708	P1731 [NOI1999] 生日蛋糕搜索 1999 NOI	2 / 2	4
	714	P1737 [NOI2016] 旷野大计算数学 2016 NOI 提交答案 Special Judge	0 / 0	7
	730	P1756 [NOI2009] 描边计算几何高精度 2009 NOI 提交答案 Special Judge 二分图	0 / 0	7
	732	P1758 [NOI2009] 管道取珠字符串动态规划,dp 递推 2009 NOI	0 / 0	5
	831	P1864 [NOI2009] 二叉查找树动态规划,dp 2009 NOI 区间 dp	0 / 0	6
	847	P1880 [NOI1995] 石子合并动态规划,dp 2001 NOI 区间 dp 四边形不等式	4 / 8	4
	878	P1912 [NOI2009] 诗人小G 动态规划,dp 贪心 2009 NOI Special Judge 栈	0 / 0	6
	881	P1915 [NOI2010] 成长快乐动态规划,dp 贪心 2010 NOI 提交答案 Special Judge 随机化	0 / 0	7
	896	P1933 [NOI2010] 旅行路线动态规划,dp 搜索 2010 NOI O2优化剪枝插头 dp	0 / 0	7
	911	P1949 [NOI2001] 聪明的打字员搜索 2001 NOI	0 / 0	5
	915	P1954 [NOI2010] 航空管制贪心 2010 NOI Special Judge 深度优先搜索,DFS 优先队列	0 / 0	6
	916	P1955 [NOI2015] 程序自动分析 2015 并查集 NOI 离散化哈希,HASH	3 / 4	4
	924	P1963 [NOI2009] 变换序列 2009 NOI 二分图	0 / 0	6
	932	P1971 [NOI2011] 兔兔与蛋蛋游戏 2011 NOI 深度优先搜索,DFS 二分图	0 / 0	7
	934	P1973 [NOI2011] NOI 嘉年华动态规划,dp 2011 单调队列 NOI Special Judge	0 / 0	6
	955	P1995 [NOI2011] 智能车比赛动态规划,dp 计算几何 2011 NOI Special Judge 最短路	0 / 0	6
	978	P2020 [NOI2011] 兔农数学 2011 NOI 斐波那契,Fibonacci 逆元	0 / 0	7
	982	P2024 [NOI2001] 食物链 2001 并查集 NOI	3 / 4	4
	999	P2042 [NOI2005] 维护数列模拟 2005 平衡树 NOI	1 / 11	6
	1001	P2044 [NOI2012] 随机数生成器数学贪心 2012 矩阵运算 NOI 素数判断,质数,筛法矩阵乘法	0 / 0	4
	1003	P2046 [NOI2010] 海拔图论 2010 NOI 最短路最大流最小割	0 / 0	6
	1004	P2047 [NOI2007] 社交网络图论 2007 NOI 最短路	0 / 0	4
	1005	P2048 [NOI2010] 超级钢琴贪心 2010 堆 NOI O2优化 RMQ 前缀和 st表	0 / 0	6
	1007	P2050 [NOI2012] 美食节 2012 NOI 网络流费用流	0 / 0	6
	1009	P2052 [NOI2011] 道路修建树形数据结构 2011 NOI 广度优先搜索 BFS 深度优先搜索 DFS	7 / 34	3
	1035	P2081 [NOI2012] 迷失游乐园动态规划,dp 图论递推 2012 NOI Special Judge 期望基环树	0 / 0	6
	1040	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 最大公约数,gcd	0 / 0	7
	2986	P2099 [NOI2007] 调兵遣将 2007 NOI 提交答案 Special Judge O2优化	0 / 0	7
	3012	P2109 [NOI2007] 生成树计数动态规划,dp 2007 NOI O2优化矩阵加速,矩阵优化状态压缩	0 / 0	6
	1086	P2114 [NOI2014] 起床困难综合症动态规划,dp 贪心 2014 NOI 位运算	1 / 1	4
	1138	P2146 [NOI2015] 软件包管理器树形数据结构 2015 线段树 NOI 深度优先搜索,DFS 树链剖分	1 / 1	5
	1142	P2150 [NOI2015] 寿司晚宴动态规划,dp 数学 2015 NOI 状态压缩素数判断,质数,筛法	0 / 0	6
	1161	P2168 [NOI2015] 荷马史诗贪心 2015 堆 NOI 优先队列哈夫曼树哈夫曼,Huffman	1 / 1	4
	1130	P2178 [NOI2015] 品酒大会 2015 并查集 NOI 后缀数组,SA	0 / 0	6
	1127	P2179 [NOI2012] 骑行川藏数学 2012 NOI Special Judge 向量构造	0 / 0	7
	1233	P2254 [NOI2005] 瑰丽华尔兹动态规划,dp 2005 单调队列 NOI 队列	0 / 0	5
	1260	P2304 [NOI2015] 小园丁与老司机动态规划,dp 2015 NOI 网络流 Special Judge 图论建模	0 / 0	7
	1279	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	7
	1333	P2354 [NOI2014] 随机数生成器模拟贪心 2014 NOI	0 / 0	5
	1370	P2375 [NOI2014] 动物园字符串递推 2014 NOI KMP	0 / 7	5
	1391	P2387 [NOI2014] 魔法森林 2014 NOI 生成树 Link-Cut Tree,LCT	0 / 0	6
	1428	P2414 [NOI2011] 阿狸的打字机字符串树形数据结构 2011 NOI 深度优先搜索,DFS AC 自动机	0 / 0	6
	1418	P2421 [NOI2002] 荒岛野人 2002 NOI	0 / 0	5
	1432	P2702 [NOI2003] 木棒游戏 2003 NOI	0 / 0	5
	1734	P2703 [NOI2006] 千年虫动态规划,dp 贪心 2006 NOI 枚举	0 / 0	7
	1735	P2704 [NOI2001] 炮兵阵地动态规划,dp 2001 NOI 状态压缩进制	5 / 11	5
	1868	P2805 [NOI2009] 植物大战僵尸 2009 NOI 网络流图论建模拓扑排序最小割	0 / 0	6
	3013	P2892 [NOI2007] 追捕盗贼 2007 NOI 提交答案 Special Judge O2优化	0 / 0	7
	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
	2932	P3980 [NOI2008] 志愿者招募 2008 NOI 网络流图论建模线性规划	0 / 0	6
	2956	P4008 [NOI2003] 文本编辑器字符串 2003 平衡树递归 NOI 分块	3 / 23	6
	2976	P4027 [NOI2007] 货币兑换 2007 NOI Special Judge 分治斜率优化凸包	0 / 0	6
	3079	P4130 [NOI2007] 项链工厂 2007 线段树 NOI	0 / 0	6
	3133	P4174 [NOI2006] 最大获利 2006 NOI 网络流广度优先搜索,BFS 深度优先搜索,DFS 最大流	0 / 0	6
	3151	P4201 [NOI2008] 设计路线 2008 NOI	0 / 0	5
	3152	P4202 [NOI2008] 奥运物流 2008 NOI	0 / 0	7
	3153	P4203 [NOI2008] 糖果雨 2008 NOI	0 / 0	7
	3154	P4204 [NOI2006] 神奇口袋高精度 2006 NOI 排序	0 / 0	6
	3155	P4205 [NOI2005] 智慧珠游戏搜索 2005 NOI 枚举剪枝 Dancing Links	0 / 0	6
	3156	P4206 [NOI2005] 聪聪与可可搜索 2005 NOI 广度优先搜索,BFS 深度优先搜索,DFS 记忆化搜索期望	0 / 0	5
	3157	P4207 [NOI2005] 月下柠檬树计算几何 2005 递归 NOI 积分	0 / 0	7
	3185	P4252 [NOI2006] 聪明的导游 2006 NOI 提交答案 Special Judge O2优化	0 / 0	7
	3233	P4273 [NOI2004] 降雨量计算几何 2004 NOI	0 / 0	5
	3234	P4274 [NOI2004] 小H的小屋动态规划,dp 贪心 2004 NOI 模拟退火	0 / 0	6
	3014	P4297 [NOI2006] 网络收费动态规划,dp 2006 NOI O2优化状态压缩最近公共祖先,LCA	0 / 0	7
	3323	P4362 [NOI2002] 贪吃的九头龙动态规划,dp 2002 NOI 树形 dp	0 / 0	4
	3355	P4408 [NOI2003] 逃学的小孩 2003 NOI 枚举树的直径	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
	4582	P5267 [NOI2014] 消除游戏 2014 NOI 提交答案 Special Judge	0 / 0	7
	4454	P5468 [NOI2019] 回家路线动态规划,dp 2019 NOI O2优化深度优先搜索,DFS 生成树	0 / 0	6
	4455	P5469 [NOI2019] 机器人 2019 NOI O2优化	0 / 0	7
	4456	P5470 [NOI2019] 序列贪心 2019 NOI O2优化优先队列费用流	0 / 0	7

Pick a problem randomly based on the current filter.