摘要：古代猪文 前两天看机房里的巨佬都在卷这道题，说是数论全家桶，于是我决定追随大佬们的步伐，切掉这题！！！ 然后从头 WA 到尾 ... 所以我在这里简要简述一下数论问题的各大坑点以及 noip 能考到的 数论全家桶。 先从 古代猪文 这题开始入手吧。 题意是：给定 \(n\) 和 \(G\) ， 求 阅读全文

摘要：线性筛，可以理解为用 \(O(n)\) 的时间复杂度处理 \(\leqslant n\) 定义域范围内每个点对应的某个函数值。比如线性筛质数等。 而筛法的思想非常简单，就是我们要求每一个数都被且仅被其最小的质因数筛掉，即只有在 \(pri[j] \leqslant min(prime(i))\) 时 阅读全文

摘要：CF1244C The Football Season 题意： 解方程组：\(x+y+z=n\) , \(wx + dy = p\) , 要求 \(x ,y , z\) 都非负。 \(1 \leqslant n \leqslant 10^{12} , 1 \leqslant p \leqslant 阅读全文