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