博客传送门 置顶
发表于 2023-05-14 14:06阅读次数：130评论次数：0
摘要： 欢迎来到 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 阅读全文 »
posted @ 2023-05-14 14:06 maple276 阅读(130) 评论(0) 推荐(1) 编辑
2024年10月4日
简单讲讲上下界网络流
发表于 2024-10-04 02:26阅读次数：46评论次数：0
摘要： 无源汇可行流 无源汇网络流一般不讨论最大流，因为它的流都是环流，分布在各个位置，一是不好统计，二是一般也没有意义。所以一般建图只需要求是否有可行解（但我也没遇到过求输出YES和NO的可行流题目，网上的博客也都只当做有源汇的前置知识讲了） 废话不多说，直接上图。 第一张图给出了无源汇模型每条边的上下界 阅读全文 »
posted @ 2024-10-04 02:26 maple276 阅读(46) 评论(0) 推荐(0) 编辑
2024年9月26日
2024 CCPC网络赛复盘
发表于 2024-09-26 21:35阅读次数：156评论次数：0
摘要： 补题链接：https://codeforces.com/gym/105336 名次：103 赛时：B C D E G I J K L （9题） 赛后：F 首先是OMS与PTA的保留节目：爆炸 去年是新版OMS闪退，今年是直接塞爆进不去。教室一片骚动，不过既然比赛已经开始了，那就可以动键盘，先敲几个板 阅读全文 »
posted @ 2024-09-26 21:35 maple276 阅读(156) 评论(0) 推荐(1) 编辑
2024年9月16日
2024杭电多校复盘 （1~5）
发表于 2024-09-16 23:46阅读次数：113评论次数：0
摘要： 因为 6 7 8 三场是我们验的题，我基本没补题，9 10 两场也没认真打，所以只复盘了前5场。 第一场 先开01，先想到的是sam做法，结果写到一半发现，这题内存只给了64M，sam开不下，于是转行SA，过了，但是很勉强。 看了题解才发现哈希直接秒了，怪不得这题过的人这么多。 02 星星，就是个 阅读全文 »
posted @ 2024-09-16 23:46 maple276 阅读(113) 评论(0) 推荐(0) 编辑
2024年9月11日
2024牛客多校训练营复盘：下篇（6~10）
发表于 2024-09-11 23:48阅读次数：93评论次数：0
摘要： 牛客多校总帖子链接：https://ac.nowcoder.com/discuss/1295959 第六场： 名次：63 赛时：A B D F H I J （7题） 赛后：C 这场小武不在，我和zxn俩人做。 H 题是模拟抽卡，B 题找到结论之后马上就交，WA了一发，因为没有考虑到弦长大于n/2的时 阅读全文 »
posted @ 2024-09-11 23:48 maple276 阅读(93) 评论(0) 推荐(1) 编辑
2024年9月6日
2024牛客多校训练营复盘：上篇（1~5）
发表于 2024-09-06 00:37阅读次数：51评论次数：0
摘要： 牛客多校总帖子链接：https://ac.nowcoder.com/discuss/1295959 第一场： 名次：31 赛时：A B C H I J （6题） 赛后：D A 题和 B 题是捆绑的，同样的背景，开场过完签到后发现 A 过了好多人。 一开始设计了个 dp，好像是 n 方的，因为题目条件 阅读全文 »
posted @ 2024-09-06 00:37 maple276 阅读(51) 评论(0) 推荐(1) 编辑
2024年8月10日
两个需要求 sg 函数的树上博弈问题
发表于 2024-08-10 01:26阅读次数：34评论次数：0
摘要： 这是两道切树的博弈题，方向正好相反，第一道是切子树，第二道是切向上到根的链。 [AGC017D] Game on Tree 题意：给你一棵1为根的树，Alice 和 Bob 轮流操作，每次切掉一个子树（不能以1为根），切到只剩根1一个点结束，谁会获胜？ 这题洛谷上有 remote judge 渠道： 阅读全文 »
posted @ 2024-08-10 01:26 maple276 阅读(34) 评论(0) 推荐(1) 编辑
2024年8月4日
背包计数问题的多项式优化
发表于 2024-08-04 19:02阅读次数：97评论次数：0
摘要： 此优化针对以下计数问题： n 件物品，背包容量为 m，第 i 件物品体积为 ai，求装满的方案数。（01背包） n 种物品，背包容量为 m，第 i 件物品体积为 ai，数量无限，求装满的方案数。（完全背包） n 种物品，背包容量为 m，第 i 件物品体积为 ai，数量为 阅读全文 »
posted @ 2024-08-04 19:02 maple276 阅读(97) 评论(0) 推荐(0) 编辑
边分治维护强连通分量（CF1989F，P5163）
发表于 2024-08-04 17:29阅读次数：42评论次数：0
摘要： 这里的边分治和树上的点分治边分治不一样，是维护强连通分量用的，每条边有一个出现时间，通过将每条边按连通关系分流重新排列，从而维护每个时间点整张图的连通性。 具体的，这个算法是维护这样的一类问题： n 个点，m 条边按时间顺序依次加入，每加入一条边，你需要回答一些问题，比如在这个时间点，图中有多少强连 阅读全文 »
posted @ 2024-08-04 17:29 maple276 阅读(42) 评论(0) 推荐(0) 编辑
2024年6月28日
二分图与网络流，ACMer需要掌握的一些模型
发表于 2024-06-28 02:20阅读次数：243评论次数：0
摘要： 写在前面 前些日子的四川省赛，我们队伍拿到了网络流C题的一血。看完题目和队友讨论了下，大概两三分钟就把题目正确做法讨论出来了，但是写代码过程还是比较笨拙的，建完图后一度蒙圈甚至不知道自己建的是什么意思，后来冷静下来才把图改对。 作为23年学校图论专题的负责人，我觉得自己的网络流水平还是需要锻炼下。最 阅读全文 »
posted @ 2024-06-28 02:20 maple276 阅读(243) 评论(0) 推荐(1) 编辑
2024年4月29日
“线段树分治+可撤销并查集”详解
发表于 2024-04-29 18:27阅读次数：246评论次数：0
摘要： 参考博客：Schucking-Sattin 记录一下这个小科技。 板子题：CF1814F 题意： n个点m条边的无向图，但每个点有一个出现时间段，求哪些点满足存在某一个时刻与 1 相连。 Solution: 这个科技关注的主要是每一条边出现的时间段。但其实每个点有一个时间段，就可以推出每一条边出现的 阅读全文 »
posted @ 2024-04-29 18:27 maple276 阅读(246) 评论(0) 推荐(1) 编辑
下一页
点击右上角即可分享
微信分享提示