kkksx
kkksx
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
kkksx的博客
全部文章
(共1篇)
斩杀线计算大师
这道题纯数学的做法都有点玄学,感觉要么就是时间复杂度有点问题要么就是正确性有些问题 下面给出同余最短路的做法 分析: 令,且,对于一个,存在非负整数的条件显然为且 将按照对取模分类,可以发现,如果,那么,因为要满足上面两个条件才存在,那么越小越好;换言之,我们需要求出模c同余的p中最小的那个 做法:...
2020-03-29
1
1034