Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  中国剩余定理

摘要:今天在xsy上翻题翻到了一道扩展CRT的题,就顺便重温了下(扩展CRT模板也在里面) 中国剩余定理是用于求一个最小的x,满足x\equiv c_i \pmod{m_i}。 正常的CRT有一个微小的要求,就是\forall i,j (m_i,m_j)=1。 在某些情况下,这个式子无 阅读全文
posted @ 2019-02-03 16:53 AlphaInf 阅读(1183) 评论(0) 推荐(17) 编辑
摘要:题目大意:有n个无限长的循环字符串,所谓循环字符串,就是由某一个子串重复叠加而成。现在想知道最早在哪一位,这n个字符串的那一位的字母相同。 数据范围:n≤30000,答案<2^{63}。 不难发现,此题你只要对每个字母求一个最早都出现的位置,然后取一个min就可以了。 对于每个字母取 阅读全文
posted @ 2019-02-03 16:34 AlphaInf 阅读(292) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示