欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

05 2021 档案

CF1514C Product 1 Modulo N 题解
摘要：赛时想了一下就过了 一个显然的结论：给定一个正整数 n，很多个与 n 互质的正整数的积与 n 互质。 由于这题要求的数的乘积被 n 除余 1，所以这些数都是与 n 互质的。 所以长度 ≤ n 的既约剩余系长度（指的就是 \(1\s
100
0
0
P2472 [SCOI2007]蜥蜴 题解
摘要：很明显这题要拆点，因为蜥蜴跳上去的个数是有限的。 超级源点直接向左边那一堆点连流量为 1 的边即可（只可能遍历一次）。 处理蜥蜴跳来跳去的情况只需要用拆出来的点向最开始没拆的点连流量为 ∞ 的边就行（顺序要搞对）。 然后右边那一堆点如果能跳到图外，就向超级汇点连流量为 \(
34
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起