02 2025 档案

省选前总结
摘要：0227 拆 phi，可以考虑用计算式来表示，里面是质因子，比普通因子好处理 φ(ij)=φ(i)φ(j)gcd(i,j)φ(gcd(i,j)) 分块平衡复杂度，选择单操作最快的不一定是最平衡的。 网络流尽量利用最大性来 阅读全文
posted @ 2025-02-28 16:15 haozexu 阅读(5) 评论(0) 推荐(0) 编辑
容斥、反演、卷积与高维前缀和
摘要：数学的大网磅礴地展开了。 容斥、反演、卷积与高维前缀和 Stream Draft 我觉得，我们最开始使用的时候，肯定是从最普通基础的容斥原理讲起的，因为这就是我们实际遇到的一种问题： 问题 1 通过集合交求集合并 假设班里有 10 个学生喜欢数学，15 个学生喜欢语文，21 阅读全文
posted @ 2025-02-28 16:15 haozexu 阅读(7) 评论(0) 推荐(0) 编辑
Visual Solution of 20250220
摘要：Visual Solution of 20250220 Graph Sum Path 最小化 ∑xi满足约束 ∑e∈Pxe+we≥c+dd 是最短路 化为标准型 最大化 ∑−xi满足约束 \[\sum_{e\in 阅读全文
posted @ 2025-02-20 20:16 haozexu 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示