Loading [MathJax]/extensions/TeX/mathchoice.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
A
l
p
h
a
I
N
F
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
随笔 - 264
文章 - 0
评论 - 206
阅读 -
22万
随笔分类 -
中国剩余定理
扩展中国剩余定理(扩展CRT)详解
摘要:今天在
x
s
y
上翻题翻到了一道扩展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)
编辑
【xsy1018】 小A的字母游戏 扩展CRT
摘要:题目大意:有
n
个无限长的循环字符串,所谓循环字符串,就是由某一个子串重复叠加而成。现在想知道最早在哪一位,这n个字符串的那一位的字母相同。 数据范围:
n≤30000
,答案
<2^{63}
。 不难发现,此题你只要对每个字母求一个最早都出现的位置,然后取一个
min
就可以了。 对于每个字母取
阅读全文
posted @
2019-02-03 16:34
AlphaInf
阅读(292)
评论(0)
推荐(1)
编辑
公告
巨佬们
z
jt
y
ww
y
xq
d
tz
y
lm
l
yy
h
y
p
kl
q
yjs
昵称:
AlphaInf
园龄:
7年3个月
粉丝:
71
关注:
4
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享