摘要: 序列 题解 非要我评价的话我只能说*b题就这样的,网络流就网络流嘛,还非得手动模拟,就是屑。 首先,我们应该比较容易地构建出它的网络流模型。 至少有 L L L个选择的下标相同显然可以转化成最多选择 K − L K-L K−L对下标不同。 我们的网络流相当于构建一个二分图,图上所有 a i a_i 阅读全文
posted @ 2022-07-19 22:56 StaroForgin 阅读(13) 评论(0) 推荐(0)
摘要: 稀疏阶乘问题 题目概述 题解 我们发现 F ( x ) F(x) F(x)是 m m m倍数是可以看作 F ( x ) % m = 0 F(x)\%m=0 F(x)%m=0的,也就是说 ∏ ( x − k 2 ) \prod(x-k^2) ∏(x−k2)中包含了 m m m的所有质因子。 对每个质因 阅读全文
posted @ 2022-07-19 16:17 StaroForgin 阅读(15) 评论(0) 推荐(0)