Loading

随笔分类 -  题目梳理

dp新坑
摘要：CF1007E 详见ymh2025暑期集训课件，大概就是分为被清过，被不完全清过，完全没被清过，分讨转移 CF1975I 只记得这道题挺好了.jpg 阅读全文
posted @ 2025-08-31 09:56 班级账号 阅读(15) 评论(0) 推荐(0)
观察题
摘要：CF2135C 不知道该写什么 CF1616G 不知道该写什么 阅读全文
posted @ 2025-08-29 10:55 班级账号 阅读(8) 评论(0) 推荐(0)
构造新坑
摘要：CF2135B 不知道该什么 阅读全文
posted @ 2025-08-29 10:53 班级账号 阅读(4) 评论(0) 推荐(0)
图论新坑
摘要：ARC076F Exhausted Hall 定理 P4126 最小割 最小割必须边可行边 AGC034D Manhattan Max Matching 费用流 CF1499G Graph Coloring 数据结构维护图上问题 【UR #19】清扫银河 树上线性基，高斯消元题 ARC080F 人类 阅读全文
posted @ 2025-08-24 21:37 班级账号 阅读(9) 评论(0) 推荐(0)
树论题目整理01
摘要：P3320 [SDOI2015] 寻宝游戏 小 B 最近正在玩一个寻宝游戏，这个游戏的地图中有 \(N\) 个村庄和 \(N-1\) 条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则 阅读全文
posted @ 2024-08-07 19:18 班级账号 阅读(23) 评论(0) 推荐(0)
数据结构题目整理01
摘要：P7913 [CSP-S 2021] 廊桥分配 我们可以使用堆模拟廊桥分配过程，初始我们不限制廊桥数量，优先分配空闲的，编号小的廊桥，可以统计出若有x个廊桥时，可供多少飞机使用。对于国内和国际航班分别执行该过程，在统计答案时枚举分配给国内和国际航班的廊桥数。 阅读全文
posted @ 2024-08-07 11:57 班级账号 阅读(24) 评论(0) 推荐(0)