数论
蔡于飛
SUSTech
ACMer
展开
-
LightOJ 1035 Intelligent Factorial Factorization 欧拉筛
Intelligent Factorial Factorization 这是一道素因数分解题。 因为数据范围非常小,所以直接暴力分解即可。 首先使用欧拉筛预处理出≤100(n的上界)的所有素数; 然后从2-每个数用不大于它的素数进行分解,分解方法具体如下: 若i%prime[j]=0,则i=i/prime[j],且将prime[j]的个数加一,循环直到i%prime[j]≠0时结束。若prim...原创 2020-02-07 20:56:58 · 97 阅读 · 0 评论 -
HYSBZ 3283 运算器 exBSGS+exLucas
运算器 这是一道模板题,通过此题即可获得两个重要模板——exBSGS和exLucas。 网上找到的模板并不稳定,经过反复调试最终确定模板如下代码。 代码: #pragma GCC optimize(2) #include<cstdio> #include<cmath> #include<cstring> using namespace std; nam...原创 2020-02-07 20:40:03 · 165 阅读 · 0 评论 -
HDU 5943 Kingdom of Obsession 二分图匹配+素数筛
Kingdom of Obsession 这一题需要思维抽象能力,如果仅看到问题的表面(数论),则无从下手。 问题的实质是将1, 2, 3, …, n这n个数(记为y)与s+1, s+2, s+3, … s+n这n个数(记为x)建立一一映射,并且每个映射都满足x%y=0。 x%y=0可以写成x=ky (k>0, k∈N),即x为y的倍数。 若s<n,则x与y有一部分相同,我们可以将...原创 2020-02-06 21:42:35 · 130 阅读 · 0 评论