Training Detail

expand collapse

Problem	Tried	AC	Difficulty
luogu#P1120 [CERC 1995] 小木棍	200	39	7
luogu#P1378 油滴扩展	45	22	6
luogu#P1514 [NOIP 2010 提高组] 引水入城	46	20	7
luogu#P1312 [NOIP 2011 提高组] Mayan 游戏	41	13	7
luogu#P1441 砝码称重	27	13	6
luogu#P1242 新汉诺塔	12	7	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 1. 搜索Ex 开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼，怕了吧。。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1005 [NOIP 2007 提高组] 矩阵取数游戏	60	36	6
luogu#P1373 小 a 和 uim 之大逃离	9	7	6
luogu#P2279 [HNOI2003] 消防局的设立	15	11	7
luogu#P1220 关路灯	18	18	6
luogu#P1156 垃圾陷阱	27	16	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 2. 动态规划TG.lv(1) 这是提高组难度中比较基础的动态规划，也许一两个转移方程就可以写出。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1273 有线电视网	21	11	6
luogu#P1169 [ZJOI2007] 棋盘制作	21	10	6
luogu#P2577 [ZJOI2004] 午餐	9	6	6
luogu#P1070 [NOIP 2009 普及组] 道路游戏	20	10	7
luogu#P2051 [AHOI2009] 中国象棋	20	14	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 3. 动态规划TG.lv(2) 这里的动态规划稍稍有所加大难度，思考转移方程的时间可能会与编写程序的时间持平。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1415 拆分数列	0	0	8
luogu#P2157 [SDOI2009] 学校食堂	18	4	8
luogu#P2216 [HAOI2007] 理想的正方形	27	15	6
luogu#P2331 [SCOI2005] 最大子矩阵	1	1	7
luogu#P2467 [SDOI2010] 地精部落	5	2	7
luogu#P3084 [USACO13OPEN] Photo G	35	2	8

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 4. 动态规划TG.lv(3) 比较需要技巧的动态规划。有的不仅仅需要状态转移方程，可能还会与别的算法综合。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P2152 [SDOI2009] SuperGCD	26	12	7
luogu#P1414 又是毕业季II	49	16	6
luogu#P1134 [USACO3.2] 阶乘问题	35	12	5
luogu#P1313 [NOIP 2011 提高组] 计算系数	41	13	5
luogu#P1306 斐波那契公约数	26	12	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 5. 数论数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1199 [NOIP 2010 普及组] 三国游戏	16	14	5
luogu#P1288 取数游戏 II	3	3	3
luogu#P1290 欧几里德的游戏	12	9	6
luogu#P2148 [SDOI2009] E&D	5	4	7
luogu#P1247 取火柴游戏	6	6	6
luogu#P2575 高手过招	10	3	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 6. 博弈论博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1357 花园	12	9	7
luogu#P1641 [SCOI2010] 生成字符串	4	4	7
luogu#P2059 [JLOI2013] 卡牌游戏	6	4	7
luogu#P2154 [SDOI2009] 虔诚的墓主人	36	6	8
luogu#P2261 [CQOI2007] 余数求和	20	13	6
luogu#P2327 [SCOI2005] 扫雷	18	2	5
luogu#P1066 [NOIP 2006 提高组] 2^k 进制数	1	0	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 7. 其他数学问题听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧！ (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P2661 [NOIP 2015 提高组] 信息传递	26	13	5
luogu#P1330 封锁阳光大学	11	7	5
luogu#P1341 无序字母对	27	10	6
luogu#P2921 [USACO08DEC] Trick or Treat on the Farm G	0	0	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 8. 图的遍历图是一种非常重要的数据结构，描述对象复杂的练习。这里开始接触图的基本概念。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1339 [USACO09OCT] Heat Wave G	14	12	5
luogu#P1462 通往奥格瑞玛的道路	29	11	6
luogu#P1346 电车	14	5	5
luogu#P1119 灾后重建	16	13	6
luogu#P1144 最短路计数	23	15	6
luogu#P1522 [USACO2.4] 牛的旅行 Cow Tours	21	10	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 9. 最短路问题最短路是图论中最重要的部分，多种算法可以应用。很多题目都可以抽象成这种模型。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1546 [USACO3.1] 最短网络 Agri-Net	14	10	5
luogu#P2330 [SCOI2005] 繁忙的都市	10	9	5
luogu#P1991 无线通讯网	7	5	5
luogu#P1265 公路修建	3	1	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 10. 最小生成树最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1113 杂务	22	20	5
luogu#P1268 树的重量	6	2	6
luogu#P1525 [NOIP 2010 提高组] 关押罪犯	47	20	6
luogu#P1983 [NOIP 2013 普及组] 车站分级	19	8	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 11. 较复杂图论I 别的些图论问题，包括树、拓扑排序等。要过这一关，需要学习不少新的算法。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1993 小 K 的农场	68	13	6
luogu#P1726 上白泽慧音	4	4	6
luogu#P2055 [ZJOI2009] 假期的宿舍	29	9	7
luogu#P2149 [SDOI2009] Elaxia的路线	6	4	7
luogu#P1345 [USACO5.4] 奶牛的电信 Telecowmunication	5	5	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 12. 较复杂图论II 更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1111 修复公路	53	23	5
luogu#P2024 [NOI2001] 食物链	68	25	6
luogu#P1197 [JSOI2008] 星球大战	66	18	6
luogu#P1196 [NOI2002] 银河英雄传说	60	26	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 13. 并查集用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1801 黑匣子	36	11	5
luogu#P2278 [HNOI2003] 操作系统	7	6	5
luogu#P1631 序列合并	31	14	6
luogu#P2085 最小函数值	10	8	5
luogu#P1484 种树	19	5	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 14. 堆堆总是一棵完全树；堆中某个节点的值总是不大于或不小于其父节点的值。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1972 [SDOI2009] HH 的项链	41	16	7
luogu#P1198 [JSOI2008] 最大数	26	15	6
luogu#P2023 [AHOI2009] 维护序列	24	12	6
luogu#P2161 [SHOI2009] 会场预约	16	10	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 15. 线段树树状数组基础这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时，是很好用的。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1007 独木桥	71	41	5
luogu#P1984 [SDOI2008] 烧水问题	2	0	6
luogu#P2022 有趣的数	5	5	6
luogu#P2320 [HNOI2006] 鬼谷子的钱袋	9	8	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 16. 神奇的解法有些问题刚开始觉得无从下手。好好想一想，尽量别看题解，否则你会大呼“简单”。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1967 [NOIP 2013 提高组] 货车运输	44	22	7
luogu#P1081 [NOIP 2012 提高组] 开车旅行	15	9	8
luogu#P1613 跑路	15	12	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 17. 倍增一种特殊的枚举算法，但可大大加快效率。近年noip有考到。难度较大。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G	20	9	6
luogu#P3469 [POI 2008] BLO-Blockade	14	6	7
luogu#P2746 [IOI 1996 / USACO5.3] 校园网 Network of Schools	7	6	6
luogu#P3119 [USACO15JAN] Grass Cownoisseur G	1	0	7
luogu#P3225 [HNOI2012] 矿场搭建	17	6	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 18. 强连通分量强连通分量 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P2264 情书	6	6	5
luogu#P1772 [ZJOI2006] 物流运输	10	6	7
luogu#P1083 [NOIP 2012 提高组] 借教室	87	25	5
luogu#P1979 [NOIP 2013 提高组] 华容道	4	4	8
luogu#P2939 [USACO09FEB] Revamping Trails G	9	7	6

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 19. BOSS战-提高综合练习1 年轻人，又是个送上门的，让我来看看你真实的本领。啊哈哈哈哈哈！ (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1901 发射站	18	11	5
luogu#P1314 [NOIP 2011 提高组] 聪明的质监员	120	27	6
luogu#P2144 [FJOI2007] 轮状病毒	3	3	8
luogu#P1073 [NOIP 2009 提高组] 最优贸易	51	13	7
luogu#P2324 [SCOI2005] 骑士精神	22	10	7

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 20. BOSS战-提高综合练习2 再来！这里有的题目并非单纯的考察某个算法，而是考察一种综合性的思维。 (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P1965 [NOIP 2013 提高组] 转圈游戏	16	11	3
luogu#P1311 [NOIP 2011 提高组] 选择客栈	13	7	5
luogu#P2296 [NOIP 2014 提高组] 寻找道路	10	9	5
luogu#P1084 [NOIP 2012 提高组] 疫情控制	18	3	8

expand collapse

This section cannot be challenged at present, so please complete the following sections first:

Section 21. BOSS战-提高综合练习3 既然已经打倒了前面2个boss，那么第3个也是没有问题的。少年，来吧！ (Completed 0%)

Problem	Tried	AC	Difficulty
luogu#P3374 【模板】树状数组 1	60	36	6
luogu#P3368 【模板】树状数组 2	37	28	6
luogu#P3372 【模板】线段树 1	264	79	6
luogu#P3373 【模板】线段树 2	96	34	6
luogu#P1439 两个排列的最长公共子序列	83	29	6
luogu#P3378 【模板】堆	73	36	5

Section 1. 搜索Ex

开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼，怕了吧。。

Open

Section 2. 动态规划TG.lv(1)

这是提高组难度中比较基础的动态规划，也许一两个转移方程就可以写出。

Invalid

Section 3. 动态规划TG.lv(2)

这里的动态规划稍稍有所加大难度，思考转移方程的时间可能会与编写程序的时间持平。

Invalid

Section 4. 动态规划TG.lv(3)

比较需要技巧的动态规划。有的不仅仅需要状态转移方程，可能还会与别的算法综合。

Invalid

Section 5. 数论

数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。

Invalid

Section 6. 博弈论

博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。

Invalid

Section 7. 其他数学问题

听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧！

Invalid

Section 8. 图的遍历

图是一种非常重要的数据结构，描述对象复杂的练习。这里开始接触图的基本概念。

Invalid

Section 9. 最短路问题

最短路是图论中最重要的部分，多种算法可以应用。很多题目都可以抽象成这种模型。

Invalid

Section 10. 最小生成树

最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

Invalid

Section 11. 较复杂图论I

别的些图论问题，包括树、拓扑排序等。要过这一关，需要学习不少新的算法。

Invalid

Section 12. 较复杂图论II

更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。

Invalid

Section 13. 并查集

用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。

Invalid

Section 14. 堆

堆总是一棵完全树；堆中某个节点的值总是不大于或不小于其父节点的值。

Invalid

Section 15. 线段树树状数组基础

这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时，是很好用的。

Invalid

Section 16. 神奇的解法

有些问题刚开始觉得无从下手。好好想一想，尽量别看题解，否则你会大呼“简单”。

Invalid

Section 17. 倍增

一种特殊的枚举算法，但可大大加快效率。近年noip有考到。难度较大。

Invalid

Section 18. 强连通分量

强连通分量

Invalid

Section 19. BOSS战-提高综合练习1

年轻人，又是个送上门的，让我来看看你真实的本领。啊哈哈哈哈哈！

Invalid

Section 20. BOSS战-提高综合练习2

再来！这里有的题目并非单纯的考察某个算法，而是考察一种综合性的思维。

Invalid

Section 21. BOSS战-提高综合练习3

既然已经打倒了前面2个boss，那么第3个也是没有问题的。少年，来吧！

Invalid

Section 22. 提高模板-nlogn数据结构

虽然这些算法不是noip必须的，但是不算困难，很多题目可以使用这些方法。

Invalid

Status

Development

Support

About

Don't have an account?

SIGN IN