![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Mr_Alice
这个作者很懒,什么都没留下…
展开
-
[幂塔函数+欧拉降幂]2019ICPC南京网络赛B super_log
https://www.jisuanke.com/contest/3004?view=challenges要求的东西可以变成b+loga*(logax)>=b,即 loga*(logax)>=0显然取等号最小logax=1是最小的满足 loga*(logax)=0的值,此时x也是最小的所以取logax=1转换一下就变成了要求 x=aaa```,一共b个a幂塔函数:aaa``...原创 2019-09-01 18:30:10 · 588 阅读 · 0 评论 -
[欧拉函数+推式子+NTT]2019ICPC南京网络赛 C Tsy's number 5
https://nanti.jisuanke.com/t/41300题意:对1e5范围内的n求以上这么个东西%998244353我太难了。这个题太难了。前半部分是题解的内容,我作为一个数论菜鸡琢磨了一琢磨也看懂了,就是不会NTT的我后面看不懂,问过大佬之后写了点解释咳咳。fi表示的是欧拉函数值==i的数的个数然后,对于一个i,绿色的部分是好求的,然后就是求红...原创 2019-09-04 11:32:15 · 291 阅读 · 0 评论 -
[约瑟夫环]2019南昌ICPC网络赛 E magic card
https://nanti.jisuanke.com/t/41352大概就是约瑟夫环的亚子。比如输入n,M,q询问从上到下第x张牌的数字是啥1肯定是第1个拿走的,特判剩下就是n-1个牌,x就变成第x-1张牌,如果下标从0开始标号,就变成了x-2假设res=n-1个人中按M+1报数下标为x-2个人是在第几轮死,则res+1就是要的答案,加的这个1是最顶端的牌自己赛后才磨出...原创 2019-09-08 21:07:37 · 265 阅读 · 0 评论 -
[超级矩阵快速幂]2019南昌ICPC网络赛 H The Nth Item
https://nanti.jisuanke.com/t/41355题意:求给出的广义斐波那契数列%998244353的第n项,n<=1e18方法一:给一个n,我们可以把它变成x进制,x取比较大的时候位数就会比较小啦(每一位的数字可能比较大了就,比如16进制1位顶2进制4位这个亚子)此处把每一位的数字称为这位的系数吧emmm。比如说只有3位的时候,我们只需要预处理出每一位的权...原创 2019-09-10 10:14:41 · 178 阅读 · 0 评论 -
孙子定理/中国剩余定理CRT
同余方程设是整系数多项式,称是关于未知数x的模m的同余方程,简称为模m的同余方程。同余方程组意会一下,就是很多条同余方程嘛2333一次同余方程/线性同余方程就是未知数只有一次的一次同余方程组/线性同余方程组再次意会一下咳咳CRT就是用来求一元一次同余方程组(一元线性同余方程组)的算法,但朴素CRT要求各个模数m1,m2...mn互质先整个例子找找感觉:...原创 2019-09-11 21:29:04 · 663 阅读 · 0 评论