2024年8月8日
待补
摘要： 同余最短路7-29 mna.wang A 欧拉函数 7-30 mna.wang B exgcd 8-6 mna.wang A crd中国剩余定理 8-6 mna.wang B 整除分块 8-6 mna.wang 求\(\sum\)gcd(i,j) 阅读全文
posted @ 2024-08-08 21:17 石宇昂 阅读(27) 评论(0) 推荐(0)
2024北京集训trick合集
摘要： atcoder ARC092F 给定一张 \(n\) 个点 \(m\) 条边的有向图，判断每一条边反向后是否改变图中强连通分量的数量。 数据范围： \(n\le1000 \ \ \ \ m\le200000\) ||先跑一遍tarjan，然后问题转化为判断每个直接相连的两点在不经过其连边的情况下是否 阅读全文
posted @ 2024-08-08 19:36 石宇昂 阅读(31) 评论(0) 推荐(0)