该文被密码保护。 阅读全文
posted @ 2024-02-14 21:05
Shunpower
阅读(0)
评论(0)
推荐(0)
摘要：
最大流/最小费用最大流 这里不再讨论，使用 Dinic 即可。板子是可以感性理解然后背下来的。 无源汇上下界可行流 随便来一张网络，边上的流量有上下界，求一种所有点都满足流量平衡和上下界限制的方案。 首先有一个想法是把上下界转换成只有上界，那么为了清除下界的障碍，我们就先把所有边都填充到下界，然而显 阅读全文
posted @ 2024-02-06 11:05
Shunpower
阅读(29)
评论(0)
推荐(0)
摘要：
这是一场跨越 294 天的赴约。 阅读全文
posted @ 2024-02-05 19:08
Shunpower
阅读(170)
评论(0)
推荐(0)
摘要：
标题已经过和谐。内容已经过和谐。 Day 0 等待 cool_milo。 他来了。检查身份证和现金。思来想去决定携带红楼梦，然而并没有什么用。 走到一中后门，等待教练打印准考证。 打印好了，绕远路前往小龙坎站乘坐一号线。 形如初中生秋游。 经过换乘抵达黄花园，出站看见巴蜀中学国际部，非常气派。 过马 阅读全文
posted @ 2024-02-05 18:58
Shunpower
阅读(137)
评论(0)
推荐(0)
摘要：
二进制卷积太美妙了。 高维前缀和 本质上是 OR 卷积。 https://www.cnblogs.com/heyuhhh/p/11585358.html 这个写得挺好。我觉得应该还算是很好理解吧？ 位运算卷积 快速沃尔什变换 (FWT) 令 \(C_i=\sum\limits_{j\oplus k} 阅读全文
posted @ 2024-01-24 09:57
Shunpower
阅读(77)
评论(0)
推荐(0)
摘要：
一些典题或者经典 trick。 阅读全文
posted @ 2023-11-12 21:01
Shunpower
阅读(8)
评论(0)
推荐(0)
摘要：
之前的做题记录，存一下。 AGC030D 转期望 DP 算出每个 \(a_i>a_j\) 的概率乘上 \(2^q\)，不过考虑每一次交换都会有大部分的 \(a_i>a_j\) 的方案数量乘上 \(2\) 也能想到。神仙转化。 写的时候思考不能乱，不然会想复杂。 考虑 \(dp_{x,y}\) 表示 阅读全文
posted @ 2023-11-08 16:15
Shunpower
阅读(26)
评论(0)
推荐(0)
摘要：
We have nothing. We have everything. 阅读全文
posted @ 2023-11-04 13:44
Shunpower
阅读(370)
评论(3)
推荐(0)
摘要：
做题记录 again。 P6187 [NOI Online #1 提高组] 最小环 自己想出来的。很牛啊！ 首先发现把所有互相距离为 \(k\) 的元素拿下来，相邻的元素之间连边，你会得到 \(\gcd(n,k)\) 个环（一开始以为是 \(k\) 个……有点菜啊），当环数为 \(1\) 时答案与 阅读全文
posted @ 2023-10-13 09:57
Shunpower
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号