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:

附加文件