训练详情 - oirush

《算法竞赛进阶指南》题表

登录以参加训练计划

训练中某些题目缺失或您没有权限查看。

4486, 1431

《算法竞赛进阶指南》题表

展开收缩

题目	尝试	AC	难度
lg1226 G01*【模板】快速幂	620	119	8
lg10446 【快速幂：防溢出乘法】a*b % p [64位整数乘法]	176	72	5
lg10447 【哈密顿路径+状压DP】最短 Hamilton 路径	58	29	4
P1935 *【快速幂】幂函数序列求和[POJ1995]	128	72	3
lg10538 [APIO2024] 星际列车	127	40	6
lg10449 【模拟+位运算】费解的开关	51	29	3
P1938 *【递推（难度：8）】汉诺塔加强版	62	36	3
P1939 *【递归】n个数任选(spj)	103	45	4
P1032 *【递归】组合（视频）	513	137	7
P1031 *【递归】全排列（视频）	835	162	7
lg1593 【快速幂】幂函数的约数之和	153	39	7
P1943 *【递归】分形之城[POJ3889]Fractal street	95	41	4
lg2280 A08*【前缀和】[HNOI2003] 激光炸弹	179	35	7
lg4552 A10*【差分】[Poetize6] IncDec Sequence	110	31	6
lg2879 *【差分】最高的牛[USACO07JAN] Tallest Cow S	52	22	5
lg10450 *【二分】平均值最大（长度≥L）[USACO03MAR] Best Cow Fences G	419	76	8
P1948 *【二分】特殊排序(交互式题目)	70	23	6
P1949 *【排序】电影	188	64	6
lg10452 A17*【中位数】数轴上n个点的中心点[货仓选址]	166	70	5
lg10453 *【中位数进阶】矩阵行列循环均分[七夕祭]	102	45	4
lg1168 *【对顶堆】中位数	219	60	6
lg1908 A14C46C83*【归并排序 \| 树状数组】逆序对	135	46	6
P1954 *【归并排序：逆序对】奇数码问题	87	37	4
lg10455 0x00基本算法（0x06 倍增）例题1：Genius Acm	59	21	5
lg2887 【贪心】[USACO07NOV] Sunscreen G	240	78	6
lg2859 *【堆】使用电脑不冲突 [USACO06FEB] Stall Reservations S	256	76	6
P1958 *【贪心】雷达设备[POJ1328]	165	67	5
lg1080 A32 贪心算法 [NOIP2012 提高组] 国王游戏	122	44	5
P1960 *【贪心】给树染色[UVA1205]Color a Tree	41	27	2
P1961 *【穷举+状压】飞行员兄弟[POJ2965]The Pilots Brothers' refrigerator	39	29	1
P1962 【模拟】占卜DIY[CH0802]	40	27	2
P1299 *【递归】分形打印	80	31	5
P1964 *【计算几何：其他】两集合间的最近点对的距离[POJ3714]Raid	79	24	6
lg10460 *【二分｜位运算】找有奇数个小球的位置[防线]	63	31	4
lg2862 【离散化+二分】>=C的最小正方形[USACO06JAN] Corral the Cows G	111	16	8
lg2512 A31 贪心算法【中位数进阶】行循环均分[HAOI2008] 糖果传递	107	57	3
lg1889 *【中位数】[CEOI 1998] 士兵站队	136	44	6
P1718 *【进制转换】进制转换 2️⃣[scy]	105	41	5
lg1842 A24【贪心】奶牛玩杂技[USACO05NOV] Cow Acrobats S	120	61	3
lg1719 【动态规划：区间一维一边推】最大子矩阵1️⃣	99	54	3
lg10464 【STL：multiset】任务	181	50	6

展开收缩

题目	尝试	AC	难度
P1973 *【模拟（难度：7）】数列编辑器[hdu4699]	119	34	6
P1974 *【递归】出栈方案输出2	303	83	6
P1975 *【组合数：Catalan数】火车进出栈问题[NOIP普及组2003数据加强版]	233	48	7
SP1805 *【栈：单调栈】直方图的最大子矩阵面积	272	57	7
UVA540 *【STL：deque】团体队列 Team Queue	126	50	5
lg2827 [NOIP 2016 提高组] 蚯蚓	7	4	10
P4457 [BJOI2011] 双端队列	0	0	(无)
P1979 E12*【单调队列】长度不超过m的最大连续子段	305	68	7
P1980 *【链表】邻值查找[CH1301]	65	40	2
P1981 *【字符串：最小表示法】雪花雪花雪花[POJ3349]	252	56	7
P1982 F02*【字符串：hash值】判断区间字符串相等[兔子与兔子]	249	60	7
P1983 *【Manacher马拉车算法】回文子串的最大长度[POJ3974]	57	30	3
P1984 *【字符串：hash值】后缀数组	72	41	3
P1458 *【KMP】判断循环段位置[POJ1961]	75	36	4
P1986 F06*【字典树】前缀统计	224	64	6
P1987 F07【模板】最大异或对 The XOR Largest Pair	221	54	7
P1988 *【字典树】最大异或值路径[POJ3764]	229	50	7
UVA1316 *【反悔贪心】超市[UVA1316] Supermarket	237	80	6
P1990 *【堆：多路归并】序列[POJ2442]（好题）	110	38	6
lg3620 【链表+堆】[APIO/CTSC2007] 数据备份	10	9	9
lg1090 A23*【堆】[NOIP 2004 提高组] 合并果子	376	97	7
P1993 0x10基本数据结构（0x17 二叉堆）例题5：荷马史诗[NOI2015]	34	20	3
lg10472 *【栈】括号画家	170	61	5
P1995 0x10基本数据结构（练习）2：表达式计算4	34	17	4
UVA1330 *【栈：单调栈】矩形的最大子矩阵面积City Game	207	53	7
lg1155 [NOIP 2008 提高组] 双栈排序	70	13	8
lg1886 E11【模板】单调队列 / 滑动窗口	230	53	7
P5117 *【STL：set+priority_queue+queue】[NOI1999] 内存分配	2	2	10
P4351 *【字符串：矩阵的hash值】[ICPC-Beijing 2011] Matrix 矩阵哈希	49	17	6
P2001 *【字符串：树的最小表示法】树形地铁系统[POJ1635]	154	34	7
P2002 *【字符串：最小表示法】项链	170	56	6
P2003 *【KMP】重复矩阵[USACO03FALL] Milking Grid	72	33	4
P2233 *【字符串：hash值】匹配统计	73	30	5
lg1801 A16*【对顶堆】黑匣子	406	80	7
P2005 *【链表+堆】序列m个连续和最大[CH1812]生日礼物	99	29	6

展开收缩

题目	尝试	AC	难度
P1900 D150【拓扑+bitset】可达性统计[AcWing 164]	78	43	3
P1901 B22 DFS剪枝小猫爬山	267	74	6
P1902 *【位运算搜索】数独Ⅱ	339	46	8
P1903 B23 DFS剪枝小木棍	286	67	7
P1904 B24 DFS剪枝 [NOI1999] 生日蛋糕	142	54	5
P1905 B32 Dancing Links 舞蹈链 *【递归】数独Ⅲ(spj)	96	23	7
UVA529 B25 迭代加深 Addition Chains	141	39	6
P1907 B26 双向DFS 送礼物	152	42	6
P1908 0x20搜索（0x25广度优先搜索）例题1：[P10485] Bloxorz I	110	25	7
U311289 B13 多源BFS*【宽搜】矩阵距离	168	69	5
P1910 0x20搜索（0x25广度优先搜索）例题3：[UVA589] Pushing Boxes	119	15	8
lg4667 B17 双端队列BFS [BalticOI 2011] Switch the Lamp On (Day1)	107	31	6
P1912 0x20搜索（0x26广搜变形：优先队列BFS）例题1：[UVA11367] Full Tank?	50	24	4
lg10487 B18 双向BFS Nightmare II	150	42	6
P1914 B27 A*算法第K短路[POJ2449]Remmarguts' Date	144	28	7
P1915 B28 A*算法八数码[POJ1077]Eight	59	24	5
P3332 B29 IDA*算法 Booksort[POJ3460]	30	5	8
P3327 B30 IDA*算法 The Rotation Game[POJ2286]	11	2	10
P1918 0x20搜索（0x28IDA*）例题3：破坏正方形 [UVA1603] Square Destroyer	22	10	6
lg5188 [COCI 2009/2010 #4] PALACINKE	53	21	5
P1920 0x20搜索（练习）2：虫食算[NOIP提高组2004]	59	17	6
lg1312 [NOIP 2011 提高组] Mayan 游戏	162	15	9
P1922 0x20搜索（练习）4：*[IOI 1994] The Buses	31	11	6
P1923 0x20搜索（练习）5：*Missile Defence System	149	30	7
P1924 0x20搜索（练习）6：[USACO09NOV] The Chivalrous Cow B	49	20	5
P2363 0x20搜索（练习）7：[USACO09OCT] Invasion of the Milkweed G	40	4	9
P1926 B19 双向BFS [NOIP 2002 提高组] 字串变换	106	32	6
P1927 0x20搜索（练习）9：Weather Forecast	79	11	8
P1928 0x20搜索（练习）10：Bloxorz II	62	8	8
P1929 0x20搜索（练习）11：[USACO02FEB] Power Hungry Cows	31	12	6
P1930 0x20搜索（练习）12：[UVA1505] Flood-it!	39	14	6
lg2324 [SCOI2005] 骑士精神	19	8	7

展开收缩

题目	尝试	AC	难度
P2006 *【线性筛】质数距离	185	47	7
P2007 *【线性筛】阶乘分解	167	67	5
lg1463 【搜索好题】[POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数	23	14	5
lg2261 G33*【一维除法分块加速】[CQOI2007] 余数求和	100	35	5
lg1072 [NOIP 2009 提高组] Hankson 的趣味题	175	45	7
lg2158 *【线性筛：欧拉函数】仪仗队[SDOI2008]	15	8	7
P2012 0x30数学知识（0x33 同余）例题1：最幸运的数字[POJ3696]	93	21	7
P1154 G18*【扩展欧几里得：解同余方程】模板ax=b(mod m)	278	55	7
lg4777 G20*【模板】扩展中国剩余定理（EXCRT）	306	61	7
P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845]	162	54	6
P2016 【重复题1484】0x30数学知识（0x34 矩阵乘法）例题1：斐波那契（负责人：张玮权）	68	25	5
P2017 *【矩阵乘法】11：石头游戏	52	21	5
lg4035 [JSOI2008] 球形空间产生器	60	26	4
P2019 *【高斯消元：异或方程组】开关问题[hdu3949]	47	23	4
loj2108 「JLOI2015」装备购买	1	1	10
P2021 0x30数学知识（0x35 高斯消元与线性空间）例题4：异或运算（负责人：张健维OK）	44	14	6
lg1313 [NOIP 2011 提高组] 计算系数	157	44	6
P2023 *【组合数：综合计算】计数交换[IPSC2016]Counting swap（未解决）	39	22	3
lg2480 *【组合数：拓展Lucas定理】[SDOI2010] 古代猪文	3	2	10
P2025 *【容斥原理】[CF451E] Devu and Flowers	27	15	4
loj2652 「POI2007 R1」查询 Queries	83	28	6
P5054 E40_1*【概率DP：求期望】Rainbow的信号	3	2	10
loj2275 「JXOI2017」颜色	41	20	4
P2029 *【概率期望值】扑克牌[uva12369]	33	21	3
P2234 G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game	12	9	8
P4818 *【莫比乌斯反演】gcd(i,j)为素数的对数2[GCD]	7	5	9
lg2303 [SDOI2012] Longge 的问题	14	8	8
P3477 *【扩展欧几里得：解同余方程】青蛙的约会	64	13	7
lg4559 [JSOI2018] 列队	78	19	7
P1481 *【矩阵乘法】2：矩阵幂级数和[POJ3233]	178	54	6
P2036 *【矩阵乘法】233 Matrix[hdu5015]	63	17	7
P2037 0x30数学知识（练习）8：小部件厂	23	12	5
lg4151 G67【线性基】[WC2011] 最大XOR和路径	92	24	7
lg4301 G66【线性基】[CQOI2013] 新Nim游戏	130	29	7
lg4071 [SDOI2016] 排列计数	197	28	8
P2041 *【组合数学】四元组公约数为1的数量[POJ3904]Sky Code	34	12	6
P2042 0x30数学知识（练习）13：守卫者的挑战[CH3B13]	14	11	7
lg1850 [NOIP 2016 提高组] 换教室	4	4	10
loj149 A07*【01分数规划】0/1分数规划	227	31	8
P2045 *【博弈SG】魔法珠	39	13	6
P1169 G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob	141	49	5

展开收缩

题目	尝试	AC	难度
lg1955 C128 并查集+离散化 [NOI2015] 程序自动分析	25	6	8
lg1196 C126 带权并查集[NOI2002] 银河英雄传说	129	57	4
lg5937 C127【带权并查集+离散化】奇偶游戏[CEOI 1999] Parity Game	120	39	6
lg2024 C124C125【扩展域并查集｜带权并查集】[NOI2001] 食物链	122	63	3
UVA1316 *【反悔贪心】超市[UVA1316] Supermarket	237	80	6
P2052 *【树状数组】楼兰图腾	109	35	6
loj131 树状数组 2 ：区间修改，单点查询	594	81	8
P2054 *【树状数组】还原牛序列[USACO03Open] Lost Cows	80	33	5
SP1716 C26 *【线段树：合并物】区间最大连续和	288	62	7
lg10463 C27*【线段树：合并物】区间最大公约数[Interval GCD]	293	50	8
lg3372 C02【模板】线段树 1（数据加强）	599	97	8
P2058 C15_2*【扫描线】亚特兰蒂斯[POJ1151]	160	37	7
P2059 0x40数据结构进阶（0x43 线段树）例题5：窗口的星星	61	20	6
lg3130 C02*【线段树】一维区间修改+区间询问[USACO15DEC] Counting Haybale P	278	40	8
P4724 [Violet] 蒲公英	1	1	10
P5276 0x40数据结构进阶（0x44 分块）例题3：磁力块	0	0	(无)
lg1494 C112【莫队算法】区间不同：区间两数相同的概率[国家集训队] 小 Z 的袜子	95	20	7
lg4178 C13_1【点分治】Tree	61	16	7
lg3369 C05C03*【FHQ Treep\|伸展树splay】普通平衡树	258	35	8
P4716 0x40数据结构进阶（0x47 离线分治算法）例题1：[Violet] 天使玩偶/SJY摆棋子	0	0	(无)
lg3834 C08C50C104【模板】可持久化线段树 2	356	61	8
lg2617 C96C105【树状数组套权值线段树 \| 可持久化\|整体二分+树状数组】动态区间第k小[Dynamic Rankings]	16	6	8
lg4735 C09【可持久化字典树】最大异或和	3	2	10
lg1525 D170 二分图判定二分+染色法[NOIP 2010 提高组] 关押罪犯	100	47	4
P2073 0x40数据结构进阶（练习）2：石头剪子布	48	18	5
P2074 0x40数据结构进阶（练习）3：真正的骗子	52	14	7
P2075 0x40数据结构进阶（练习）4：买票	61	21	6
P1882 0x40数据结构进阶（练习）5：旅馆[USACO08FEB] Hotel G	10	6	9
lg1856 C31【扫描线】矩形周长[IOI 1998 / USACO5.5] 矩形周长 Picture	124	39	6
4486 *(隐藏)	0	0	(无)
lg4149 C13_3【点分治】[IOI 2011] Race	52	9	8
P3588 *【STL：set】[HNOI2002] 营业额统计（加强数据）	19	3	9
P3895 [POJ3580] supermemo	1	1	10
P3176 [BalkanOI 2007] Mokia 摩基亚	5	4	10
lg3527 C107 整体二分+树状数组（区修+点查）[POI 2011] MET-Meteors	5	2	10
P4741 【分块】Fotile 模拟赛 L	2	1	10
P2085 可持久化并查集加强版	34	15	5

展开收缩

题目	尝试	AC	难度
P2086 *【动态规划：区间五维一边推】杨老师的照相排列	184	55	6
P2087 *【动态规划：区间二维一边推】最长公共上升子序列	163	51	6
P2088 *【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G	111	26	7
P2089 0x50 动态规划（0x51 线性DP）例题4：移动服务(原题意有错，已修改)	112	32	6
lg1006 [NOIP 2008 提高组] 传纸条	225	53	7
P2091 0x50 动态规划（0x51 线性DP）例题6：I-区域(spj)	54	23	5
P2092 0x50 动态规划（0x51 线性DP）例题7：饼干(spj)	54	27	4
P2093 (已测)0x50 动态规划（0x52 背包）例题1：数字组合	76	45	2
P2094 (已测)0x50 动态规划（0x52 背包）例题2：正整数拆分	83	43	3
P2095 0x50 动态规划（0x52 背包）例题3：陪审团	49	12	7
P2096 E10*【背包：二进制压缩】硬币1[POJ1742]	169	49	6
P2097 *【动态规划：区间中间推】石子合并	123	56	4
P2098 *【动态规划：区间中间推】多边形[IOI1998]	80	34	4
P2099 0x50 动态规划（0x53 区间DP）例题3：金字塔	70	32	4
P1110 E17*【树形DP：相邻点互斥】有根树最大不相邻点权和[没有上司的舞会]	385	81	7
P1108 E18*【树形DP：树上背包】选课[CTSC1997]	167	54	6
P2102 *【树形DP：树的中心】积蓄程度[POJ3585]	205	54	7
P2755 0x50 动态规划（0x55 环形与后效性处理）例题1：休息时间[USACO05JAN] Naptime G	17	6	8
P2104 0x50 动态规划（0x55 环形与后效性处理）例题2：环路运输	101	28	6
P2105 0x50 动态规划（0x55 环形与后效性处理）例题3：坏掉的机器人	33	18	4
P2106 E31【状态压缩DP】12填满N*M[蒙德里安的梦想]	58	29	4
P2107 E27*【状态压缩DP】[NOI2001] 炮兵阵地	111	35	6
lg3959 [NOIP 2017 提高组] 宝藏	87	17	7
P2109 0x50 动态规划（0x57 倍增优化DP）例题1：计算重复	86	21	7
lg1081 [NOIP 2012 提高组] 开车旅行	36	19	4
P2756 0x50 动态规划（0x58 数据结构优化DP）例题1：[USACO04DEC] Cleaning Shifts S	9	6	9
P2799 0x50 动态规划（0x58 数据结构优化DP）例题2：[USACO05DEC] Cleaning Shifts S	3	3	10
P2112 0x50 动态规划（0x58 数据结构优化DP）例题2：[UVA12983] The Battle of Chibi	60	28	4
P2113 0x50 动态规划（0x59 单调队列优化DP）例题1：围栏	52	27	3
P2114 0x50 动态规划（0x59 单调队列优化DP）例题2：裁剪序列	70	25	5
P1084 *【动态规划：状态设计DP】任务安排1	70	39	3
P2390 *【斜率优化】任务安排2	45	17	5
lg5785 [SDOI2012] 任务安排	8	5	10
P2118 0x50 动态规划（0x5A 斜率优化）例题4：运输小猫	60	24	5
P2119 0x50 动态规划（0x5B 四边形不等式）例题1：[NOI2009] 诗人小G	52	15	6
P2237 E56*【四边形不等式优化】石子合并（加强版）	48	9	8
lg5569 [SDOI2008] 石子合并	1	1	10
P2121 0x50 动态规划（0x5C 计数类DP）例题1：杰拉尔德和巨型象棋	37	18	4
P2122 0x50 动态规划（0x5C 计数类DP）例题2：连通图	53	16	6
P2123 0x50 动态规划（0x5C 计数类DP）例题3：[CEOI 2002]装饰围栏	31	17	4
P2231 0x50 动态规划（0x5C 计数类DP）例题4：它们中的多少个	13	7	8
P2124 *【数位DP】启示录[POJ3208]	68	34	4
P2125 0x50 动态规划（0x5D 数位统计DP）例题2：月之谜	65	18	6
lg1541 [NOIP 2010 提高组] 乌龟棋	16	15	5
P2127 *【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强）	346	26	9
P2128 *【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳]	162	50	6
P2129 0x50 动态规划（练习）4：[SPOJ33]Trip	59	24	5
P2130 0x50 动态规划（练习）5：减操作(无SPJ 但能AC)	33	18	4
P2131 0x50 动态规划（练习）6： [NOI2001] 陨石的秘密	34	24	2
P2132 0x50 动态规划（练习）7：划分大理石	131	25	8
P2133 0x50 动态规划（练习）8：[UVA1630] 串折叠 Folding(spj)	17	11	6
P2134 *【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链	63	41	2
lg3211 [HNOI2011] XOR和路径	0	0	(无)
P2136 0x50 动态规划（练习）11：[NOI1999] 棋盘分割	27	17	4
P2137 0x50 动态规划（练习）12：【UVA10559】方块消除 Blocks	36	17	5
P1112 *【树形DP：相邻点兼容】保护所有边[战略游戏]	290	34	8
P2139 0x50 动态规划（练习）14：[UVA1222] Bribing FIPA	135	16	8
P2140 【树形DP】0x50 动态规划（练习）15：计算机	96	24	7
P2141 E26*【状态压缩DP】玉米田 [USACO06NOV] Corn Fields G	63	34	3
loj2372 「CEOI2002」臭虫集成电路公司	23	9	7
P2803 0x50 动态规划（练习）18：[USACO04DEC]Fence Obstacle Course	12	3	9
P2144 0x50 动态规划（练习）19：[SP16809] EST - Estimation	57	19	6
P3233 *【单调队列】最多分段且段和非递减[USACO09OPEN] Tower of Hay G	22	7	7
lg2569 E50*【单调队列】[SCOI2010] 股票交易	27	8	7
P2147 0x50 动态规划（练习）22：最大子矩阵	31	21	3
P2148 0x50 动态规划（练习）23：K匿名序列	68	19	6
lg3628 【斜率优化】[APIO2010] 特别行动队	31	12	6
P2150 E58*【四边形优化DP】邮局 [IOI2000]（加强版）	29	17	4
P2151 0x50 动态规划（练习）26：P10968 扑克牌	18	12	6
P2152 0x50 动态规划（练习）27：统计[a,b]内0~9出现次数 [UVA1640] The Counting Problem	28	17	4
P2496 0x50 动态规划（练习）28：圆形数字[USACO06NOV] Round Numbers S	2	2	10
P2154 0x50 动态规划（练习）29：P10963 Islands and Bridges	48	15	6

展开收缩

题目	尝试	AC	难度
P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S	164	50	6
lg1073 D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易	140	35	7
P2157 D69 最短路拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G	215	36	8
1431 *(隐藏)	0	0	(无)
P2159 D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip	165	40	7
P2833 D64*【矩阵乘法】9：经过X条边最短路的长度[USACO07NOV] Cow Relays G	35	16	5
P2457 D140 【最小生成树】构造完全图走廊泼水节	24	8	7
P2162 0x60图论（0x62 最小生成树）例题2：野餐规划	94	21	7
P2163 *【01分数规划+最小生成树】沙漠之王[POJ2728]	146	20	8
loj10064 D94【最短路】单源最短路等价子图个数黑暗城堡(题意错误，待修改)	144	25	8
lg3629 D50【树形DP：树的直径】 [APIO2010] 巡逻	139	26	8
P2166 *【树形DP：树的直径】树网的核[NOIP提高组2007]	192	25	8
lg10931 D156 *【树上边差分】删2边使树不连通[闇の連鎖]	74	27	5
lg1600 C69 线段树合并+树上差分[NOIP 2016 提高组] 天天爱跑步	35	9	7
lg4556 C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴]	13	3	9
P3977 D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树	7	4	10
lg10930 D09【LCA最近公共祖先】异象石	77	21	6
lg1084 [NOIP 2012 提高组] 疫情控制	49	17	6
lg4381 D29_3【树形DP：基环树森林的直径和】岛屿[IOI 2008] Island	4	2	10
P5037 *【树形DP：相邻点兼容】基环树森林最多被限制点数[BZOJ3037]创世纪	0	0	(无)
lg5236 D31_1*【圆方树】静态仙人掌	3	1	10
lg2868 D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G	35	13	6
P2176 D117【差分约束】区间[ SPOJ116]Intervals	167	38	7
loj5342 D16_2「POI2008 R2」封锁 Blockade	45	13	6
P2178 *【缩点】加边+统计割边[POJ3694]网络（好题）	262	34	8
P2179 *【无向图强连通：点双+染色法判断奇数环（难度：9）】圆桌骑士[POJ2942]	116	20	8
P2180 D166 欧拉回路 [USACO05JAN] Watchcow S	165	40	7
lg2812 D15 缩点【强连通SCC】学校网络[IOI1996]	155	40	7
lg3275 D121 差分约束 Tarjan+拓扑[SCOI2011] 糖果	71	7	9
P2183 *【拓扑综合（难度：9）】北大ACM队的远足	116	22	8
P2184 *【2-sat（难度：S7.0）】逻辑运算方程组[POJ3678]Katu Puzzle	67	25	5
P2185 D40*【2-sat】牧师约翰最忙碌的一天[POJ3683]	93	20	7
P2186 D172 二分图最大匹配匈牙利算法【二分图：最大匹配】棋盘覆盖	231	53	7
P2187 *【二分图：最大匹配】車的放置	257	70	6
P2188 0x60图论（0x68 二分图的匹配）例题3：导弹防御塔	74	21	6
lg5187 [COCI 2009/2010 #4] KABOOM	66	29	4
P2190 *【二分图：带权最大匹配】蚂蚁	108	21	7
P2191 *【二分图：最小覆盖】机器任务[POJ1325]	228	46	7
P2192 *【二分图：最小覆盖】[USACO05JAN] Muddy Fields G	189	44	7
P2193 *【二分图：最大独立集（难度：5）】骑士放置	164	25	8
P2194 *【二分图：有向无环图的最小路径可重复点覆盖】Vani和Cl2捉迷藏	61	23	5
P2195 *【网络流+强连通：求二分图不可行边】舞动的夜晚[AcWing 382]	105	18	8
P2196 *【最小割】有线电视网络[POJ1966]	183	19	9
P2197 *【最大费用流】K取方格数[POJ3422 \| luogu P2045]	55	23	5
P2198 D73 【最短路：求最短和次短路径数】[BAPC 2006 资格赛] Sightseeing	50	24	4
P2199 0x60图论（练习）2：升降梯上	115	18	8
P2200 *【多源最短路floyd 】GF和猫咪的玩具	54	28	3
loj2352 「NOI2007」社交网络	83	31	5
P2202 D139【最小生成树】无线通讯网	151	37	7
P2203 *【状态压缩DP+最小生成树】四叶草魔杖	124	20	8
lg12543 [APIO2025] 转杆	91	20	7
P3509 D54 树的直径 *【树形DP：树的直径】[NOI2003] 逃学的小孩	2	2	10
P3832 *【LCA最近公共祖先】[AHOI2008] 紧急集合 / 聚会	8	4	10
loj2691 「POI2012 R1」约会 Rendezvous	2	1	10
P2208 D119 差分约束[ICPC 2000 Tehran R] Cashier Employment雇佣收银员	30	20	3
P2209 0x60图论（练习）12：最优高铁环	76	16	7
P1151 D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G	172	57	6
lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建	31	11	6
P2212 *【缩点】统计两点之间的割边[逃不掉的路]	346	46	8
UVA1464 *【圆方树】统计两边之间的割点[UVA1464交通实时查询系统]	348	28	9
P2214 0x60图论（练习）17：约翰的旅行	46	18	5
P5033 *【哈密顿回路】开关的哈密顿路径[BZOJ3033]太鼓达人	10	4	9
P2216 *【缩点】判断半连通图[POJ2762]	270	39	8
P4438 *【缩点】杀人游戏[中山市选2011]	161	22	8
lg3209 D39 2-SAT [HNOI2010] 平面图判定	2	2	10
ATdpe Knapsack 2	104	29	6
P2220 0x60图论（练习）23：将他们分好队[POJ1112]	55	13	7
P2221 *【二分图：最小覆盖（难度：6）】放置机器人	102	22	7
P2222 *【重复题1120】稳定的牛分配[USACO06FEB]Steady Cow Assignment G	50	18	5
P2223 *【最小费用流】回家[POJ2195]	67	21	6
P2224 *【二分图：有向无环图的最小路径点覆盖】Air Raid[POJ1422]	47	20	5
P2225 0x60图论（练习）28：排版幻灯片	41	15	6
P2226 *【强连通+匹配】国王的任务[POJ1904]	152	30	7
P2227 [USACO4.2] 草地排水 Drainage Ditches	142	43	6
P2228 0x60图论（练习）31：Pushing Boxes（负责人：不干人事的HYY）	23	1	10
P2236 0x60图论（练习）32：Pushing Boxes 加强版（负责人：不干人事的HZX）	7	1	10

参加人数: 2
创建人: admin

章节 1. 0x00基本算法

进行中

章节 2. 0x10基本数据结构

进行中

章节 3. 0x20搜索

开放

章节 4. 0x30数学知识

进行中

章节 5. 0x40数据结构进阶

进行中

章节 6. 0x50 动态规划

进行中

章节 7. 0x60图论

进行中

状态

开发

支持

关于

章节 1. 0x00基本算法

进行中

章节 2. 0x10基本数据结构

进行中

章节 3. 0x20搜索

开放

章节 4. 0x30数学知识

进行中

章节 5. 0x40数据结构进阶

进行中

章节 6. 0x50 动态规划

进行中

章节 7. 0x60图论

进行中

状态

开发

支持

关于

还没有账户？

登录