02 2023 档案

P4126 [AHOI2009]最小割

发表于 2023-02-24 21:50阅读：17评论：0推荐：0

摘要：可行边的条件。 1.流满。显然，你要是跑出来流不满，那我直接割掉经过你的瓶颈边得到的答案显然

< c

$<c$ 。假如我能通过退流使得它未流满，那此时根据 1，这条边一定不存在于当前最小割方案之中。但是假如我在它满流的时候割了的话，因为你现在能退流了，说明仍然会存在

S \to x \to y \to T

$S\to x\to y\to T$ 的阅读全文 »

posted @ 2023-02-24 21:50 FxorG 阅读(17) 评论(0) 推荐(0) 编辑

算重学(3) 分治

发表于 2023-02-03 23:49阅读：19评论：0推荐：0

摘要：eg 分治 FFT https://www.luogu.com.cn/problem/P4721 那我定义 solve(l,r) 为求出来

[l, r]

$[l,r]$ ，那么考虑先求完左部分，然后考虑左部分对右部分的贡献，这样一定是对的？定义 solve(l,r) 为当前只考虑

[l, r]

$[l,r]$ 范围内的二元组，阅读全文 »

posted @ 2023-02-03 23:49 FxorG 阅读(19) 评论(0) 推荐(0) 编辑

[APIO2016] 划艇

发表于 2023-02-02 23:28阅读：40评论：0推荐：0

摘要：https://www.luogu.com.cn/problem/P3643 https://loj.ac/p/2567 还在卡常，写了两天，醍醐灌顶的好题！前言：感谢 wxy 老师的耐心指导。若有

F (x) \equiv G (x) \mod p

$F(x)\equiv G(x)\mod{p}$ ，我们要求出

F (R) \mod p

$F(R)\mod p$ ，但是给定的阅读全文 »

posted @ 2023-02-02 23:28 FxorG 阅读(40) 评论(0) 推荐(0) 编辑

F x o r G

关注

跳至底部

昵称： FxorG
园龄： 5年2个月
粉丝： 18
关注： 81