kuangbin专题刷题记录

待开启
https://www.acwing.com/activity/content/90/
https://vjudge.net/article/187
https://vjudge.net/article/674

专题一 简单搜索

专题二 搜索进阶

专题三 Dancing Links

专题四 最短路练习

专题五 并查集

专题六 最小生成树

专题七 线段树

专题八 生成树

专题九 连通图

专题十 匹配问题

专题十一 网络流

专题十二 基础DP

专题十三 基础计算几何

专题十四 数论基础

专题十五 数位DP

专题十六 KMP & 扩展KMP & Manacher

专题十七 AC自动机

专题十八 后缀数组

专题十九 矩阵

专题二十 斜率DP

专题二十一 概率&期望

专题二十二 区间DP

专题二十三 二分&尺取&单调栈队列

专题二十四 容斥原理 & Mobius 反演

专题二十五 快速 Founier 变换 & 数论变换 & FFT & NTT

专题二十六 伸展树(splay tree)

题目目录

专题一 简单搜索
1
AcWing 1114. 棋盘问题1030人打卡
2
AcWing 1096. 地牢大师800人打卡
3
AcWing 1100. 抓住那头牛743人打卡
4
AcWing 4218. 翻转495人打卡
5
AcWing 4219. 找倍数564人打卡
6
AcWing 4220. 质数路径478人打卡
7
AcWing 4221. 洗牌387人打卡
8
AcWing 4222. 罐子360人打卡
9
AcWing 4223. 点火游戏329人打卡
10
AcWing 4224. 起火迷宫330人打卡
11
AcWing 1076. 迷宫问题388人打卡
12
AcWing 4225. 石油储备354人打卡
13
AcWing 4226. 非常可乐261人打卡
14
AcWing 4227. 找路


专题二 搜索进阶
1
AcWing 179. 八数码149人打卡
2
AcWing 4228. 八数码II60人打卡
3
AcWing 4229. 哈密顿绕行世界问题85人打卡
4
AcWing 4230. 逃跑48人打卡
5
AcWing 4231. DNA序列49人打卡
6
AcWing 177. 噩梦57人打卡
7
AcWing 4233. A计划64人打卡
8
AcWing 4234. 旅行

专题三 Dancing Links
1
AcWing 4235. 藏宝图13人打卡
2
AcWing 2724. 雷达14人打卡
3
AcWing 4236. 神龙的难题12人打卡
4
AcWing 182. 破坏正方形12人打卡
5
AcWing 166. 数独29人打卡
6
AcWing 169. 数独217人打卡
7
AcWing 4237. 整除11人打卡
8
AcWing 4238. 一个简单的数学问题7人打卡
9
AcWing 4239. 飞机场

专题四 最短路练习
1
AcWing 4240. 青蛙319人打卡
2
AcWing 4241. 货物运输297人打卡
3
AcWing 1132. 农场派对285人打卡
4
AcWing 4242. 货币兑换204人打卡
5
AcWing 904. 虫洞170人打卡
6
AcWing 4243. 传递信息231人打卡
7
AcWing 4244. 牛的比赛204人打卡
8
AcWing 4246. 最短路径和208人打卡
9
AcWing 4247. 糖果197人打卡
10
AcWing 4248. 地铁128人打卡
11
AcWing 903. 昂贵的聘礼149人打卡
12
AcWing 4249. 电车156人打卡
13
AcWing 4251. Nya图最短路134人打卡
14
AcWing 4264. 规划最短路38人打卡
15
AcWing 4265. 0或175人打卡
16
AcWing 1170. 排队布局


专题五 并查集
1
AcWing 4266. 无线网络376人打卡
2
AcWing 4267. 可疑人员341人打卡
3
AcWing 4285. 多少张桌子330人打卡
4
AcWing 4286. 多少个答案是错误的232人打卡
5
AcWing 240. 食物链233人打卡
6
AcWing 259. 真正的骗子67人打卡
7
AcWing 145. 超市188人打卡
8
AcWing 239. 奇偶游戏165人打卡
9
AcWing 4287. 导航噩梦85人打卡
10
AcWing 4288. 研究虫子157人打卡
11
AcWing 258. 石头剪子布93人打卡
12
AcWing 4289. 连接问题71人打卡
13
AcWing 4290. 小希的迷宫127人打卡
14
AcWing 3409. 这是一棵树吗



专题六 最小生成树
1
AcWing 4291. 丛林之路202人打卡
2
AcWing 4292. 网络连接197人打卡
3
AcWing 4293. 建造空间站156人打卡
4
AcWing 4294. 修建道路159人打卡
5
AcWing 4295. QS网络141人打卡
6
AcWing 4332. 卡车历史135人打卡
7
AcWing 387. 北极网络113人打卡
8
AcWing 4333. 高速公路119人打卡
9
AcWing 4334. 农场网络121人打卡
10
AcWing 4335. 博格迷宫81人打卡
11
AcWing 4336. 唯一最小生成树117人打卡
12
AcWing 4337. 还是畅通工程109人打卡
13
AcWing 4338. 畅通工程再续

 
专题七 线段树
1
AcWing 4339. 敌兵布阵335人打卡
2
AcWing 4340. 我讨厌它298人打卡
3
AcWing 243. 一个简单的整数问题2278人打卡
4
AcWing 4341. 市长海报174人打卡
5
AcWing 4342. 就一勾子223人打卡
6
AcWing 4343. 数颜色143人打卡
7
AcWing 1274. 奶牛排队184人打卡
8
AcWing 4344. 你能回答这些问题吗174人打卡
9
AcWing 4345. 地道战130人打卡
10
AcWing 4346. 分配任务105人打卡
11
AcWing 4347. 转换68人打卡
12
AcWing 4348. 花瓶和鲜花70人打卡
13
AcWing 4349. 约会安排34人打卡
14
AcWing 262. 海报26人打卡
15
AcWing 4350. 覆盖的面积30人打卡
16
AcWing 247. 亚特兰蒂斯56人打卡
17
AcWing 4351. 获取宝藏
 

专题八 生成树
1
AcWing 4336. 唯一最小生成树99人打卡
2
AcWing 4352. 秦始皇的国家公路系统41人打卡
3
AcWing 4353. ACM竞赛与停电48人打卡
4
AcWing 4354. 还有第二条路吗41人打卡
5
AcWing 2417. 指挥网络21人打卡
6
AcWing 4355. 少女团队23人打卡
7
AcWing 4356. 冰淇淋世界 II16人打卡
8
AcWing 4369. 运水15人打卡
9
AcWing 4370. 组成树的方式15人打卡
10
AcWing 4371. 计算行列式17人打卡
11
AcWing 4372. 连通14人打卡
12
AcWing 4373. 闪电12人打卡
13
AcWing 4374. 最小生成树13人打卡
14
AcWing 4375. 高速公路

 

专题九 连通图
1
AcWing 367. 学校网络74人打卡
2
AcWing 1180. 网络45人打卡
3
AcWing 4386. 关键连接43人打卡
4
AcWing 364. 网络31人打卡
5
AcWing 395. 冗余路径37人打卡
6
AcWing 4447. 热身27人打卡
7
AcWing 4448. 强连通30人打卡
8
AcWing 4449. 王子和公主10人打卡
9
AcWing 4450. 曹操的桥



专题十 匹配问题
1
AcWing 4451. 火力网26人打卡
2
AcWing 4452. 学生住宿36人打卡
3
AcWing 4453. 课程35人打卡
4
AcWing 4514. 棋盘游戏20人打卡
5
AcWing 4515. 交换17人打卡
6
AcWing 4516. 抢雨伞20人打卡
7
AcWing 4521. 清理浮油20人打卡
8
AcWing 4526. 天线放置14人打卡
9
AcWing 323. 战略游戏14人打卡
10
AcWing 409. 空袭16人打卡
11
AcWing 4527. 宝藏探索13人打卡
12
AcWing 4528. 猫vs狗18人打卡
13
AcWing 4529. 杰米的联络组14人打卡
14
AcWing 4530. 最佳挤奶14人打卡
15
AcWing 407. 稳定的牛分配13人打卡
16
AcWing 4531. 奔小康赚大钱10人打卡
17
AcWing 4532. 旅行8人打卡
18
AcWing 4533. 工作安排7人打卡
19
AcWing 4534. 捧哏和逗哏



专题十一 网络流
1
AcWing 2240. 餐饮29人打卡
2
AcWing 4535. 电器充电33人打卡
3
AcWing 408. 回家26人打卡
4
AcWing 4536. 最低成本19人打卡
5
AcWing 4537. 电力网络16人打卡
6
AcWing 4538. 岛屿交通19人打卡
7
AcWing 4539. 食物21人打卡
8
AcWing 4540. 控制18人打卡
9
AcWing 4541. 破坏18人打卡
10
AcWing 4542. 跳跃的蜥蜴12人打卡
11
AcWing 4543. 扩展版数和6人打卡
12
AcWing 4544. 逃离18人打卡
13
AcWing 4545. 婚配II10人打卡
14
AcWing 4264. 规划最短路

 
专题十二 基础DP
1
AcWing 4546. 最大和加强加强版194人打卡
2
AcWing 4547. 伊格内修斯和公主IV213人打卡
3
AcWing 4548. 猴子和香蕉167人打卡
4
AcWing 4549. 做作业104人打卡
5
AcWing 4550. 超级跳跳跳165人打卡
6
AcWing 4551. 猪猪存钱罐140人打卡
7
AcWing 4552. 免费馅饼130人打卡
8
AcWing 4553. 卖票99人打卡
9
AcWing 1010. 拦截导弹117人打卡
10
AcWing 4554. 老鼠排队112人打卡
11
AcWing 280. 陪审团66人打卡
12
AcWing 4555. 公共子序列136人打卡
13
AcWing 4556. 帮助吉米57人打卡
14
AcWing 4557. 最长上升子序列172人打卡
15
AcWing 4558. 奶牛零食104人打卡
16
AcWing 4559. 老鼠吃奶酪102人打卡
17
AcWing 4560. 方阵39人打卡
18
AcWing 4561. 挤奶时间93人打卡
19
AcWing 4562. 平整数组
 

专题十三 基础计算几何
1
AcWing 2983. 玩具27人打卡
2
AcWing 4563. 玩具收纳17人打卡
3
AcWing 2984. 线段19人打卡
4
AcWing 4564. 相交线17人打卡
5
AcWing 4565. 门8人打卡
6
AcWing 4566. 扔木棍9人打卡
7
AcWing 4567. 寻宝6人打卡
8
AcWing 4568. 交点8人打卡
9
AcWing 4569. 太空蚂蚁5人打卡
10
AcWing 4570. 卡吉正方形2人打卡
11
AcWing 4571. 一道简单题4人打卡
12
AcWing 4572. 管道3人打卡
13
AcWing 4573. 几何图形2人打卡
14
AcWing 4574. 洞中圆钉


专题十四 数论基础

1
AcWing 2983. 玩具27人打卡
2
AcWing 4563. 玩具收纳17人打卡
3
AcWing 2984. 线段19人打卡
4
AcWing 4564. 相交线17人打卡
5
AcWing 4565. 门8人打卡
6
AcWing 4566. 扔木棍9人打卡
7
AcWing 4567. 寻宝6人打卡
8
AcWing 4568. 交点8人打卡
9
AcWing 4569. 太空蚂蚁5人打卡
10
AcWing 4570. 卡吉正方形2人打卡
11
AcWing 4571. 一道简单题4人打卡
12
AcWing 4572. 管道3人打卡
13
AcWing 4573. 几何图形2人打卡
14
AcWing 4574. 洞中圆钉

 

专题十四 数论基础
1
AcWing 4575. Bi数和Phi数103人打卡
2
AcWing 4576. 素数独立集14人打卡
3
AcWing 4577. 阿拉丁和飞毯66人打卡
4
AcWing 4578. 西格玛函数53人打卡
5
AcWing 4583. 首部和尾部50人打卡
6
AcWing 4584. 哥德巴赫猜想63人打卡
7
AcWing 4585. 调和数II53人打卡
8
AcWing 4586. LCM数对39人打卡
9
AcWing 4587. 调和数37人打卡
10
AcWing 4588. 致命细菌39人打卡
11
AcWing 4589. 大数除法37人打卡
12
AcWing 4590. 幻想求和33人打卡
13
AcWing 4591. 帮助半藏28人打卡
14
AcWing 4592. 末尾0III32人打卡
15
AcWing 4593. GCD极限II21人打卡
16
AcWing 4594. 代码技艺2人打卡
17
AcWing 4595. 网格着色3人打卡
18
AcWing 222. 青蛙的约会30人打卡
19
AcWing 1301. C 循环21人打卡
20
AcWing 4596. 二进制灭亡5人打卡
21
AcWing 4597. 素数58人打卡
22
AcWing 4598. 最大GCD51人打卡
23
AcWing 4599. 素数时间34人打卡
24
AcWing 4600. 等式10人打卡
25
AcWing 4601. 法雷数列29人打卡
26
AcWing 4602. 超级幂

 
专题十五 数位DP
1
AcWing 4636. 美丽数51人打卡
2
AcWing 4637. 新航学姐的LIS31人打卡
3
AcWing 1085. 不要6256人打卡
4
AcWing 4638. 炸弹51人打卡
5
AcWing 339. 圆形数字43人打卡
6
AcWing 4639. 平衡数30人打卡
7
AcWing 4640. B数31人打卡
8
AcWing 4641. F(x)27人打卡
9
AcWing 4642. BCD编码8人打卡
10
AcWing 1086. 恨7不成妻16人打卡
11
AcWing 4643. 平衡数


专题十六 KMP & 扩展KMP & Manacher
1
AcWing 4676. 数列61人打卡
2
AcWing 4677. 奥利波61人打卡
3
AcWing 4187. 剪花布条57人打卡
4
AcWing 4678. 循环项链51人打卡
5
AcWing 141. 周期55人打卡
6
AcWing 4679. 最小长度48人打卡
7
AcWing 4680. 字符串乘方46人打卡
8
AcWing 4681. 起名42人打卡
9
AcWing 4682. 蓝色牛仔裤23人打卡
10
AcWing 4683. 辛普森一家的隐藏天赋39人打卡
11
AcWing 4684. 字符串计数35人打卡
12
AcWing 4685. 克莱雷德的消息13人打卡
13
AcWing 4686. 子串11人打卡
14
AcWing 4687. 企业ID9人打卡
15
AcWing 4688. 字符串问题11人打卡
16
AcWing 4689. 多少个12人打卡
17
AcWing 4690. 周期II9人打卡
18
AcWing 4691. YYF老师1人打卡
19
AcWing 4692. 最佳奖赏8人打卡
20
AcWing 4693. 寻找回文串1人打卡
21
AcWing 139. 回文子串的最大长度26人打卡
22
AcWing 4694. 完美队形II13人打卡
23
AcWing 4695. 女孩的研究16人打卡
24
AcWing 4696. 最长回文21人打卡
25
AcWing 4697. 哇！神烦狗！

 

专题十七 AC自动机
1
AcWing 1282. 搜索关键词21人打卡
2
AcWing 4744. 病毒侵袭21人打卡
3
AcWing 4745. 病毒侵袭持续中19人打卡
4
AcWing 4746. 检测病毒6人打卡
5
AcWing 4747. DNA序列4人打卡
6
AcWing 4748. 考研路茫茫——单词情结2人打卡
7
AcWing 4749. 审查1人打卡
8
AcWing 4750. 无线密码5人打卡
9
AcWing 4751. 戒指2人打卡
10
AcWing 1053. 修复DNA5人打卡
11
AcWing 4752. 搜索字符串2人打卡
12
AcWing 4753. 失落的复仇2人打卡
13
AcWing 4642. BCD编码3人打卡
14
AcWing 4755. 穿过广场5人打卡
15
AcWing 4756. 小明系列故事——女友的考验



专题十八 后缀数组
1
AcWing 1403. 音乐主题14人打卡
2
AcWing 4757. 牛奶样品13人打卡
3
AcWing 4758. 不同子串12人打卡
4
AcWing 4759. 新不同子串12人打卡
5
AcWing 4680. 字符串乘方10人打卡
6
AcWing 4760. 重复5人打卡
7
AcWing 4774. 最大重复子串5人打卡
8
AcWing 4775. 长信息5人打卡
9
AcWing 4776. 公共子串4人打卡
10
AcWing 4778. 短语3人打卡
11
AcWing 4686. 子串3人打卡
12
AcWing 4821. 拓展回文3人打卡
13
AcWing 4822. 序列2人打卡
14
AcWing 4687. 企业ID3人打卡
15
AcWing 4682. 蓝色牛仔裤2人打卡
16
AcWing 4823. 检查文本


专题十九 矩阵
1
AcWing 226. 233矩阵15人打卡
2
AcWing 4824. 阅读理解13人打卡
3
AcWing 4825. 氪星数制3人打卡
4
AcWing 4826. 快速矩阵计算10人打卡
5
AcWing 4827. 经验丰富3人打卡
6
AcWing 4828. 另一个数字序列11人打卡
7
AcWing 4829. 矩阵的幂8人打卡
8
AcWing 4830. 单元格自动机3人打卡
9
AcWing 4831. 循环7人打卡
10
AcWing 4832. 战场数量2人打卡
11
AcWing 4833. 太简单4人打卡
12
AcWing 4834. 构造矩阵3人打卡
13
AcWing 4835. 多少次调用6人打卡
14
AcWing 4836. M斐波那契数列6人打卡
15
AcWing 4837. 梦之弧


专题二十 斜率DP
1
AcWing 4838. 打印文章10人打卡
2
AcWing 4839. 劳伦斯6人打卡
3
AcWing 4841. 珍珠6人打卡
4
AcWing 4842. 最大平均值问题6人打卡
5
AcWing 4843. 穿墙2人打卡
6
AcWing 4844. 野餐奶牛4人打卡
7
AcWing 4845. 树结构
8
AcWing 336. 邮局5人打卡
9
AcWing 300. 任务安排14人打卡
10
AcWing 102. 最佳牛围栏5人打卡
11
AcWing 334. K匿名序列5人打卡
12
AcWing 4846. 婴儿起名3人打卡
13
AcWing 4848. 自助餐

 
专题二十一 概率&期望
1
AcWing 4849. 危险的迷宫54人打卡
2
AcWing 4850. 发现金币51人打卡
3
AcWing 4851. 再次变为140人打卡
4
AcWing 4853. 生日悖论33人打卡
5
AcWing 4854. 蛇与梯子6人打卡
6
AcWing 4855. 骰子（三）17人打卡
7
AcWing 4856. 孤岛生存11人打卡
8
AcWing 4896. 打败数据集7人打卡
9
AcWing 4897. 三维矩阵内的灯3人打卡
10
AcWing 4898. 哪里跑2人打卡
11
AcWing 4911. 投球入筐6人打卡
12
AcWing 4912. 发送数据包2人打卡
13
AcWing 4913. 阿拉丁和魔法棒3人打卡
14
AcWing 4914. 期望卡牌5人打卡
15
AcWing 4915. 危险的迷宫II3人打卡
16
AcWing 4916. 击球练习


专题二十二 区间DP
1
AcWing 4917. 蛋糕9人打卡
2
AcWing 4918. 万圣节服饰28人打卡
3
AcWing 4919. 括号41人打卡
4
AcWing 4920. 乘法谜题28人打卡
5
AcWing 4921. 食品配送14人打卡
6
AcWing 4922. 非诚勿扰9人打卡
7
AcWing 4923. 弦乐画家


专题二十三 二分&尺取&单调栈队列
1
AcWing 4924. 矩阵18人打卡
2
AcWing 4925. 烘干20人打卡
3
AcWing 4926. 中位数19人打卡
4
AcWing 4927. 河流跳房子16人打卡
5
AcWing 4928. 馅饼15人打卡
6
AcWing 4929. 杯子9人打卡
7
AcWing 4930. 队列7人打卡
8
AcWing 4931. 分发投票箱9人打卡
9
AcWing 4932. DZY爱划分6人打卡
10
AcWing 4933. 序列变换8人打卡
11
AcWing 4934. 邀请朋友4人打卡
12
AcWing 4935. 范围发现3人打卡
13
AcWing 4936. 子序列11人打卡
14
AcWing 4937. 墓地设计6人打卡
15
AcWing 4938. 连续质数之和8人打卡
16
AcWing 4939. 字符串8人打卡
17
AcWing 4940. 数对9人打卡
18
AcWing 5086. 第一个5人打卡
19
AcWing 5087. 选座位6人打卡
20
AcWing 5088. Max-K子序列的最大元素和3人打卡
21
AcWing 5089. 传递消息2人打卡
22
AcWing 5090. 爱丽丝的月饼店
23
AcWing 131. 直方图中最大的矩形


专题二十四 容斥原理 & Mobius 反演
1
AcWing 5091. 可见的点7人打卡
2
AcWing 5092. GCD6人打卡
3
AcWing 5093. 莫菲斯3人打卡
4
AcWing 5094. 序列GCD2人打卡
5
AcWing 5095. GCD4人打卡
6
AcWing 976. 能量采集3人打卡
7
AcWing 2702. problem b3人打卡
8
AcWing 5096. 彩票4人打卡
9
AcWing 5097. 啦啦队2人打卡
10
AcWing 5098. 无平方因子数4人打卡
11
AcWing 5099. 吃糖果3人打卡
12
AcWing 5100. 和2人打卡
13
AcWing 2098. 跳蚤2人打卡
14
AcWing 5101. 你能找到多少个整数3人打卡
15
AcWing 5102. 可见的树3人打卡
16
AcWing 5103. 幸运彩票3人打卡
17
AcWing 5104. 数字挑战3人打卡
18
AcWing 5105. 完全平方数1人打卡
19
AcWing 2538. 数表2人打卡
20
AcWing 5106. Crash的数字表格



专题二十五 快速 Founier 变换 & 数论变换 & FFT & NTT
1
AcWing 5107. 三个白痴7人打卡
2
AcWing 5108. A乘B问题plus8人打卡
3
AcWing 5109. 暗号消息5人打卡
4
AcWing 5110. 树上质数距离4人打卡
5
AcWing 5111. 算术级数1人打卡
6
AcWing 5112. 希望1人打卡
7
AcWing 5113. 解决这个有趣的问题1人打卡
8
AcWing 5114. AVL树1人打卡
9
AcWing 5115. 评估1人打卡
10
AcWing 5116. 他在飞
11
AcWing 2124. 高精度开根1人打卡
12
AcWing 5117. 镜夜和列车
13
AcWing 5118. 大傻和循环表
14
AcWing 5119. 斐波那契求和
15
AcWing 5120. 另一个字符串匹配问题
16
AcWing 5121. 光剑（困难）
17
AcWing 5122. 完美编码
18
AcWing 5123. 尼基塔和顺序统计
19
AcWing 5124. k-逆序
  
专题二十六 伸展树(splay tree)
1
AcWing 5125. 双重队列6人打卡
2
AcWing 260. 买票8人打卡
3
AcWing 5126. 寻宝
4
AcWing 2831. 排序机械臂
5
AcWing 5127. 插队者
6
AcWing 5128. 玩链1人打卡
7
AcWing 265. 营业额统计7人打卡
8
AcWing 1281. 宠物收养所3人打卡
9
AcWing 955. 维护数列5人打卡
10
AcWing 266. 超级备忘录4人打卡
11
AcWing 5129. 盒子1人打卡
12
AcWing 5130. 图和询问