该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目" 构造出一个正整数序列$\{a_1,a_2,...,a_m\}$，满足： $\sum_{i=1}^m=n$ $a_{i}\geq a_{i+1} \frac{p}{q}$ 其中$n$和$p,q$是给定的，$m$自己定。 求最大的$\sum_{i=1}^n a_ix^k$ $n,p,q\leq 阅读全文
该文被密码保护。 阅读全文
摘要：
瞎讲一下。 三模数$NTT$ 大概思路就是用三个满足$a 2^b+1$形式的质数来做$NTT$， 然后用数论方法搞出它的具体值（当长度为$10^5$级别时，卷积之后数字最多为$10^{23}$，所有同余的数中只有最小的那个在范围内）。 一般选$469762049,998244353,10045358 阅读全文
摘要：
2020年了我怎么还是没有学会任意模数NTT…… 发现自己多项式的技能没有点的还有很多。 处理任意模数NTT有一系列的方法，其中有个看起来比较优的算法需要FFT三次变二次优化。 众所周知，普通的FFT长这样： 假设是多项式$A(x)$和$B(x)$求卷积，首先求$DFT(A)$和$DFT(B)$，两 阅读全文
该文被密码保护。 阅读全文
摘要：
%%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛 菜哭了 约定 以下记$P$为素数集合，$P(n)$为所有小于等于$n$的素数的集合。 $minp(x)$表示$x$的最小质因子 问题 这种什么筛之类的，多是求积性函数的前缀和的算法。 min_25筛能做的积性函数 阅读全文
该文被密码保护。 阅读全文