摘要：
欢迎来到 maple276 的博客！ 首页 后台（给俺自己用的） ACM：目录 ICPC2023济南站题解（A B D E G I K M） ICPC2023南京站题解（A C D F G I L M） ICPC2023杭州站题解（B D E F G H J M） ICPC2023沈阳站题解（B C 阅读全文
摘要：
无源汇可行流 无源汇网络流一般不讨论最大流，因为它的流都是环流，分布在各个位置，一是不好统计，二是一般也没有意义。所以一般建图只需要求是否有可行解（但我也没遇到过求输出YES和NO的可行流题目，网上的博客也都只当做有源汇的前置知识讲了） 废话不多说，直接上图。 第一张图给出了无源汇模型每条边的上下界 阅读全文
摘要：
补题链接：https://codeforces.com/gym/105336 名次：103 赛时：B C D E G I J K L （9题） 赛后：F 首先是OMS与PTA的保留节目：爆炸 去年是新版OMS闪退，今年是直接塞爆进不去。教室一片骚动，不过既然比赛已经开始了，那就可以动键盘，先敲几个板 阅读全文
摘要：
因为 6 7 8 三场是我们验的题，我基本没补题，9 10 两场也没认真打，所以只复盘了前5场。 第一场 先开01，先想到的是sam做法，结果写到一半发现，这题内存只给了64M，sam开不下，于是转行SA，过了，但是很勉强。 看了题解才发现哈希直接秒了，怪不得这题过的人这么多。 02 星星，就是个 阅读全文
摘要：
牛客多校总帖子链接：https://ac.nowcoder.com/discuss/1295959 第六场： 名次：63 赛时：A B D F H I J （7题） 赛后：C 这场小武不在，我和zxn俩人做。 H 题是模拟抽卡，B 题找到结论之后马上就交，WA了一发，因为没有考虑到弦长大于n/2的时 阅读全文
摘要：
牛客多校总帖子链接：https://ac.nowcoder.com/discuss/1295959 第一场： 名次：31 赛时：A B C H I J （6题） 赛后：D A 题和 B 题是捆绑的，同样的背景，开场过完签到后发现 A 过了好多人。 一开始设计了个 dp，好像是 n 方的，因为题目条件 阅读全文
摘要：
这是两道切树的博弈题，方向正好相反，第一道是切子树，第二道是切向上到根的链。 [AGC017D] Game on Tree 题意：给你一棵1为根的树，Alice 和 Bob 轮流操作，每次切掉一个子树（不能以1为根），切到只剩根1一个点结束，谁会获胜？ 这题洛谷上有 remote judge 渠道： 阅读全文
摘要：
此优化针对以下计数问题： n 件物品，背包容量为 m，第 i 件物品体积为 \(a_i\)，求装满的方案数。（01背包） n 种物品，背包容量为 m，第 i 件物品体积为 \(a_i\)，数量无限，求装满的方案数。（完全背包） n 种物品，背包容量为 m，第 i 件物品体积为 \(a_i\)，数量为 阅读全文
摘要：
这里的边分治和树上的点分治边分治不一样，是维护强连通分量用的，每条边有一个出现时间，通过将每条边按连通关系分流重新排列，从而维护每个时间点整张图的连通性。 具体的，这个算法是维护这样的一类问题： n 个点，m 条边按时间顺序依次加入，每加入一条边，你需要回答一些问题，比如在这个时间点，图中有多少强连 阅读全文
摘要：
写在前面 前些日子的四川省赛，我们队伍拿到了网络流C题的一血。看完题目和队友讨论了下，大概两三分钟就把题目正确做法讨论出来了，但是写代码过程还是比较笨拙的，建完图后一度蒙圈甚至不知道自己建的是什么意思，后来冷静下来才把图改对。 作为23年学校图论专题的负责人，我觉得自己的网络流水平还是需要锻炼下。最 阅读全文
摘要：
参考博客：Schucking-Sattin 记录一下这个小科技。 板子题：CF1814F 题意： n个点m条边的无向图，但每个点有一个出现时间段，求哪些点满足存在某一个时刻与 1 相连。 Solution: 这个科技关注的主要是每一条边出现的时间段。但其实每个点有一个时间段，就可以推出每一条边出现的 阅读全文