![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cogs
文章平均质量分 72
chty_syq
HA省的OIer
展开
-
【cogs333】荒岛野人 扩展gcd
【题解】 可以枚举m 那么任意两个野人之间有 c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解,或 x 的最小值 化为丢番图方程:(p[i]-p[j])*x+m*y=c[j]-c[i] 用扩展欧几里得搞就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ原创 2016-11-21 13:05:33 · 393 阅读 · 0 评论 -
【cogs2302】奖学金 差分约束
AC通道:http://cogs.pro/cogs/problem/problem.php?pid=2302 【题解】 差分约束,若a比b高,则由a向b连一条权值为1的边,然后用tarjan判环,然后用spfa跑最长路即可。 /************* cogs 2302 by chty 2016.11.16 *************/ #include #include #原创 2016-11-16 14:04:15 · 450 阅读 · 0 评论