ACM 训练日志记录 · 思考 · 成长

算法如山行则将至

知识地图

浏览算法知识主题,查找相关的参考资料与队内训练记录,
在积累中建立更完整的知识体系。

连通性问题

掌握 Tarjan 系列算法,处理强连通、割点割边与双连通分量。

算法如山行则将至

队内训练记录

共 0 条

本主题暂时没有队内训练记录。

参考资料

维基 ↗

洛谷·深入浅出 · 罗勇军《算法竞赛》10.3/10.4/10.5/10.7 · NOI 大纲·提高级 · 蓝桥杯·大学B组

相关题目

本主题的参考题,结合自己的进度选择练习。

共 62 道题目

洛谷 P1656

普及

炸铁路

洛谷深入浅出练习
暂未有队内记录

洛谷 P2860

提高

[USACO06JAN] Redundant Paths G

洛谷深入浅出图论Tarjan双连通分量练习
暂未有队内记录

洛谷 P3388

普及+/提高-

【模板】割点(割顶)

洛谷深入浅出练习
暂未有队内记录

洛谷 P4630

省选/NOI-

[APIO2018] 铁人两项

洛谷深入浅出练习
暂未有队内记录

洛谷 P2863

普及+/提高-

[USACO06JAN] The Cow Prom S

洛谷深入浅出练习
暂未有队内记录

洛谷 P3387

普及+/提高-

【模板】缩点 / 强连通分量

洛谷深入浅出练习
暂未有队内记录

洛谷 P4782

提高

【模板】2-SAT

洛谷深入浅出练习
暂未有队内记录

Codeforces 1000E

普及+/提高-

We Need More Bosses

洛谷深入浅出练习
暂未有队内记录

洛谷 P3469

提高

[POI 2008] BLO-Blockade

洛谷深入浅出Tarjan双连通分量圆方树练习
暂未有队内记录

洛谷 P4606

省选/NOI-

[SDOI2018] 战略游戏

洛谷深入浅出练习
暂未有队内记录

Codeforces 487E

省选/NOI-

Tourists

洛谷深入浅出练习
暂未有队内记录

洛谷 P1262

普及+/提高-

[POI 1996 R3] 间谍网络

洛谷深入浅出练习
暂未有队内记录

洛谷 P2341

普及+/提高-

[USACO03FALL / HAOI2006] 受欢迎的牛 G

洛谷深入浅出练习
暂未有队内记录

洛谷 P5025

提高+/省选-

[SNOI2017] 炸弹

洛谷深入浅出练习
暂未有队内记录

洛谷 P3825

省选/NOI-

[NOI2017] 游戏

洛谷深入浅出练习
暂未有队内记录

洛谷 P4819

提高

[中山市选] 杀人游戏

洛谷深入浅出图论强连通分量练习
暂未有队内记录

洛谷 P7737

省选/NOI-

[NOI2021] 庆典

洛谷深入浅出练习
暂未有队内记录

Edgy Trees

Codeforces·精选★ 1500并查集图论数学练习
暂未有队内记录

AND Sequences

Codeforces·精选★ 1700位运算组合数学数学练习
暂未有队内记录

Cleaning the Phone

Codeforces·精选★ 1800二分DP排序练习
暂未有队内记录

Floor Number

Codeforces·精选★ 800数学练习
暂未有队内记录

Sequential Nim

Codeforces·精选★ 1100博弈论贪心练习
暂未有队内记录

Composite Coloring

Codeforces·精选★ 1400构造数学数论练习
暂未有队内记录

Gregor and the Pawn Game

Codeforces·精选★ 1000博弈论贪心练习
暂未有队内记录

Minimum Ties

Codeforces·精选★ 1300构造贪心模拟数学练习
暂未有队内记录

ABBB

Codeforces·精选★ 1100数据结构贪心模拟字符串练习
暂未有队内记录

Zero Remainder Array

Codeforces·精选★ 1400数据结构贪心数学练习
暂未有队内记录

Dreamoon Likes Coloring

Codeforces·精选★ 1600构造贪心模拟练习
暂未有队内记录

10054

罗勇军·算法竞赛例题
暂未有队内记录

1780

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P1341

普及+/提高-

无序字母对

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1333

普及+/提高-

瑞瑞的木棍

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2731

普及+/提高-

[USACO3.3] 骑马修栅栏 Riding the Fences

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1127

普及+/提高-

词链

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P6066

普及+/提高-

[USACO05JAN] Watchcow S

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P6628

NOI/NOI+/CTS

[省选联考 2020 B 卷] 丁香之路

罗勇军·算法竞赛习题
暂未有队内记录

1878

罗勇军·算法竞赛习题
暂未有队内记录

1116

罗勇军·算法竞赛习题
暂未有队内记录

5883

罗勇军·算法竞赛习题
暂未有队内记录

1300

罗勇军·算法竞赛习题
暂未有队内记录

1041

罗勇军·算法竞赛习题
暂未有队内记录

1386

罗勇军·算法竞赛习题
暂未有队内记录

2337

罗勇军·算法竞赛习题
暂未有队内记录

2230

罗勇军·算法竞赛习题
暂未有队内记录

2513

罗勇军·算法竞赛习题
暂未有队内记录

1392

罗勇军·算法竞赛习题
暂未有队内记录

3018

罗勇军·算法竞赛习题
暂未有队内记录

1144

罗勇军·算法竞赛例题
暂未有队内记录

3091

罗勇军·算法竞赛例题
暂未有队内记录

1269

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P2746

普及+/提高-

[IOI 1996 / USACO5.3] 校园网 Network of Schools

罗勇军·算法竞赛图论强连通分量Tarjan习题
暂未有队内记录

洛谷 P1407

提高

[国家集训队] 稳定婚姻

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2272

提高

[ZJOI2007] 最大半连通子图

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1073

普及+/提高-

[NOIP 2009 提高组] 最优贸易

暂未有队内记录

洛谷 P10932

省选/NOI-

Freda的传呼机

暂未有队内记录

洛谷 P10940

省选/NOI-

舞动的夜晚

洛谷·进阶指南网络流强连通分量Tarjan二分图练习
暂未有队内记录

洛谷 P10953

提高

逃不掉的路

洛谷·进阶指南双连通分量LCA练习
暂未有队内记录

洛谷 P3225

提高

[ICPC 2011 WF / HNOI2012] 矿场搭建

洛谷·进阶指南DFSTarjan双连通分量圆方树练习
暂未有队内记录

洛谷 P3916

普及

图的遍历

《洛谷精析》搜索图论BFSDFS强连通分量练习
暂未有队内记录

洛谷 SP2878

省选/NOI-

KNIGHTS - Knights of the Round Table

洛谷·进阶指南双连通分量二分图练习
暂未有队内记录

洛谷 UVA11294

省选/NOI-

Wedding

洛谷·进阶指南2-SAT强连通分量练习
暂未有队内记录