Loading

08 2025 档案

dp新坑
摘要：CF1007E 详见ymh2025暑期集训课件，大概就是分为被清过，被不完全清过，完全没被清过，分讨转移 CF1975I 只记得这道题挺好了.jpg 阅读全文
posted @ 2025-08-31 09:56 班级账号 阅读(10) 评论(0) 推荐(0)
观察题
摘要：CF2135C 不知道该写什么 CF1616G 不知道该写什么 阅读全文
posted @ 2025-08-29 10:55 班级账号 阅读(6) 评论(0) 推荐(0)
构造新坑
摘要：CF2135B 不知道该什么 阅读全文
posted @ 2025-08-29 10:53 班级账号 阅读(3) 评论(0) 推荐(0)
pfaffian证明lgv
摘要：lgv引理 不得不说论文写的真的好，大家可以上网搜一下 Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems 本来觉得shanlunjiajian的课件写了好多没用的东西，行了 阅读全文
posted @ 2025-08-26 17:06 班级账号 阅读(10) 评论(1) 推荐(0)
图论新坑
摘要：ARC076F Exhausted Hall 定理 P4126 最小割 最小割必须边可行边 AGC034D Manhattan Max Matching 费用流 CF1499G Graph Coloring 数据结构维护图上问题 【UR #19】清扫银河 树上线性基，高斯消元题 ARC080F 人类 阅读全文
posted @ 2025-08-24 21:37 班级账号 阅读(7) 评论(0) 推荐(0)
欧拉路径与欧拉回路学习笔记
摘要：真笨蛋啊，画了一晚上图发现这个图没有欧拉路径 存在欧拉路径 最多有两个点度数为奇数 存在欧拉回路 每个点度数为偶数 输出方案： 欧拉路径一定从奇点出发到奇点结束，中间部分只要不断绕环即可，我们仅需要保证奇点在端点（保证1）且偶点所有边一定被访问（保证2），路径点连续即可（保证3）。 保证2是显然的， 阅读全文
posted @ 2025-08-15 20:30 班级账号 阅读(9) 评论(0) 推荐(0)