随笔分类 -  总结 / 2024暑假

初三升高一暑假的笔记
20240706总结（线段树应用）
摘要：A - Physical Education Lessons CF915E Physical Education Lessons 题解：没什么好说的，动态开点模板题（好像普通线段树也可以做） B - GCD of an Array CF1493D GCD of an Array 题解：暴力分解质因数 阅读全文
posted @ 2024-07-08 14:20 星河倒注 阅读(63) 评论(0) 推荐(0)
20240705总结（欧拉回路，构造）
摘要：A - Fair Share CF1634E Fair Share 题解：用二分图做的。首先如果一种颜色出现奇数次一定无解。 否则对于一种颜色的点分组，每组两个之间连边，保证每种颜色平分。 然后把每一个数组分成n[i]/2组，每组两个之间连边，保证每一个数组平分。 这样一定连出的是二分图，黑白染色 阅读全文
posted @ 2024-07-05 16:57 星河倒注 阅读(56) 评论(0) 推荐(0)
20240703总结（费用流）
摘要：A - Going Home HDU1533 Going Home 题解：费用流板子题，没什么好说的 B - Boxes SOPJ Boxes 题解：又一道费用流板子题，但是我以为它是个序列然而它是个环 C - The Most Reckless Defense The Most Reckless 阅读全文
posted @ 2024-07-03 22:03 星河倒注 阅读(49) 评论(0) 推荐(0)
20240629总结（模拟CF场）
摘要：A - Little Pony and Crystal Mine CF454A Little Pony and Crystal Mine 题解：弱智模拟题 B - Little Pony and Expected Maximum CF453A Little Pony and Expected Max 阅读全文
posted @ 2024-07-01 21:48 星河倒注 阅读(41) 评论(0) 推荐(0)
20240701总结（网络流）
摘要：A - Flow Problem HDU3549 Flow Problem 题解：网络流版题，甚至今天早上我还只会EK（辛亏卡EK的没那么多，但是还是被迫学习dinic） B - War HDU-3599 War 题意：求1到n最短路径（无向边）的最大条数（一条边不能重复经过） 题解：题面就让人难懂 阅读全文
posted @ 2024-07-01 21:00 星河倒注 阅读(55) 评论(0) 推荐(0)
20240628总结（图的连通性）
摘要：A - Strictly Positive Matrix CF402E Strictly Positive Matrix 题解：若a[i][j]为1，那么i向j连边，若只有一个scc有解否则无解 手模一下矩阵的运算规则就不难发现 B - Reachability from the Capital C 阅读全文
posted @ 2024-06-29 15:55 星河倒注 阅读(39) 评论(0) 推荐(0)
20240625-26总结（最小生成树）
摘要：A - Out of Hay P1547 [USACO05MAR] Out of Hay S 题意：最小生成树最大边的权值 题解：没什么好说的 B - Arctic Network UVA10369 Arctic Network 题意：求最小瓶颈生成树 题解：板子 C - Power Tree CF 阅读全文
posted @ 2024-06-29 15:19 星河倒注 阅读(56) 评论(0) 推荐(0)
20240624总结（最短路）
摘要：最短路复习专题，挺简单的 A题 CF20C Dijkstra? 题意：给定一张无向图，询问从1到n的最短路径方案。 题解：就是dijstra板子，维护一下转移点即可，但是不要忘记是无向图。 B题 HDU 2680 Choose the best route 题意：给定一张无向图，一些起点和一个终点。 阅读全文
posted @ 2024-06-29 13:53 星河倒注 阅读(46) 评论(0) 推荐(0)
20240627总结（二分图）
摘要：A - Two Sets CF468B Two Sets 题意：有两个集合，要把一些数分到两个集合中，若x在a集合中,那么a-x在a集合中，b集合同理 题解：贪心题，对序列从小到大排序。令a>b,考虑a-x和b-x都存在（且可以匹配）的情况下一定是选择a-x。 proof: 若选择b-x,则a-x在 阅读全文
posted @ 2024-06-29 08:29 星河倒注 阅读(56) 评论(0) 推荐(0)