2020-team1-063
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2020-team1 返回]
== 概述 ==
solved: 4/10 dirt: 71%
rank: 24
[[Image(Rank.png,800px)]]
== 总结 ==
傻逼um_nik,卡我常数,好捞哦
== 题解 ==
A: 算pi的16进制,论文题,感觉需要一些灵性。
B: 熟练的虚树选手
C: 考虑先算u的贡献,推到某一步后考虑到deg地位相同,可以加起来变成总deg。(做法麻烦了)
D: 手动积分一下
E: 推柿子,fft,重要的事说3遍,傻逼um_nik卡我常数,傻逼um_nik卡我常数,傻逼um_nik卡我常数,哦还有傻逼oj卡我常数
F: 暴搜+记忆化,需要调一下记忆化的范围
G: 找原根后BSGS,线段树,时间不太够,写挫了,多一点时间能过的
H:
I: Lucas定理,把式子化成(3^n^-f(n))/2后可以发现f(n)=f(n/p)*f(n%p)
J:
[/wiki/2020-team1 返回]
概述
solved: 4/10 dirt: 71%
rank: 24

总结
傻逼um_nik,卡我常数,好捞哦
题解
A: 算pi的16进制,论文题,感觉需要一些灵性。
B: 熟练的虚树选手
C: 考虑先算u的贡献,推到某一步后考虑到deg地位相同,可以加起来变成总deg。(做法麻烦了)
D: 手动积分一下
E: 推柿子,fft,重要的事说3遍,傻逼um_nik卡我常数,傻逼um_nik卡我常数,傻逼um_nik卡我常数,哦还有傻逼oj卡我常数
F: 暴搜+记忆化,需要调一下记忆化的范围
G: 找原根后BSGS,线段树,时间不太够,写挫了,多一点时间能过的
H:
I: Lucas定理,把式子化成(3n-f(n))/2后可以发现f(n)=f(n/p)*f(n%p)
J:
附加文件
- Rank.png by suika_predator