11 2025 档案
摘要:网络流是最大流,最小割,费用流,上下界网络流等在网络图上的问题的总称。 注意:文章的目的是让零基础的人初步了解网络流,因此存在一些被省略的证明以及不太严谨的描述,想进阶的可以看 OI-Wiki 或者看些其他巨佬的博客。本文也主要参考 OI-Wiki 对应部分完成。 1. 定义 网络:特殊的有向图,特
阅读全文
摘要:在某些毒瘤的数论题中,可能出现对 \(10^{18}\) 的范围内的数质因数分解的情况。这时,可以使用 Fermat 和 Miller-Rabin 算法进行素性判定,Pollard-Rho 算法寻找非平凡因子,两者结合以快速质因数分解。 Fermat 素性检验 Fermat 素性检验是最基本的概率性
阅读全文
摘要:T1 社团招新 (club) 考场思路 先是花了 20 分钟思考 DP 的可行性。然后我想到了反悔贪心,开始证明它的可能性或者找反例,接着我想到其实不用加一个人就反悔一次,只要先全部贪心,最后反悔即可。然而还是不会证,就直接写了,看过了大样例就开摆了。 考虑放宽条件。把每个社团人数不超过 \(\fr
阅读全文
浙公网安备 33010602011771号