Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stepsys
博客园
首页
管理
2020年8月6日
WC2020 猜数游戏 题解报告
摘要: (场外颓废选手一上午摸鱼成果 题意不挂了 考虑一个
a
i
如果
g
c
d
(
a
i
,
p
)
≠
1
那么对于
p
=
q
k
(q为奇素数),
a
i
在最多k次方后
mod
p
≡
0
所以暴力map存
a
i
能扩展到的点即可 如果
gcd
(
a
i
,
p
)
=
1
,那么 考虑$ord(a_i
阅读全文
posted @ 2020-08-06 20:37 stepsys
阅读(308)
评论(0)
推荐(0)
编辑
公告
一言(ヒトコト)
友链
s
yk040424
c
hc1234567890
z
yy123456
T
risteanimaCZY
S
iyuan
L
MOliver
Z
ZD AK IOI
L
LL
h
ehezhou
orzsiyuan!!!
昵称:
stepsys
园龄:
6年2个月
粉丝:
9
关注:
12
<
2025年1月
>
日
一
二
三
四
五
六
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
29
30
31
1
2
3
4
5
6
7
8
随笔分类
bfs(2)
dfs(2)
dp(4)
SAM(1)
tarjan(1)
二分(3)
构造(1)
计算几何(4)
矩阵(1)
离散化(1)
树形结构(4)
数论(3)
图论(2)
线段树(5)
随笔档案
2020年12月(1)
2020年8月(5)
2019年11月(1)
2019年10月(5)
2019年9月(5)
2019年8月(1)
2019年5月(1)
2019年4月(1)
2019年3月(5)
2019年2月(12)
2019年1月(3)
2018年12月(1)
相册
somehow(1)
阅读排行榜
1. ZJOI2019游记(1505)
2. [CF593C](Beautiful Function)(937)
3. [CF379D](New Year Letter)(408)
4. [CF191](Fools and Roads)(354)
5. [CF736C](Ostap and Tree)(354)
*/
点击右上角即可分享