LINK：回首过去 考试的时候没推出来 原因：状态真的很差 以及 数论方面的 我甚至连除数分块都给忘了. 手玩几个数据 可以发现 $\frac$满足题目中的条件当且仅当 这个是一个既约分数 且 y中只含2,5的因子. 枚举y考虑贡献 先除掉本身的2,5的倍数后变成w1 之后考虑x 1~n中x只要是w ...
分类：
其他好文 时间：
2020-05-31 16:24:27
阅读次数：
83
数论相关 质数测试 Miller-Rabin随机质数测试算法 Rust实现 记有一个待测试奇自然数a, 及测试总轮数s. Miller-Rabin算法有如下定理: 如果n是一个奇合数, 那么测试n为合数的证据的数据至少为$(n-1)/2$; 对于任意$a \gt 2$的奇数和正整数s, Miller ...
分类：
其他好文 时间：
2020-05-27 01:28:36
阅读次数：
93
题意：给定n，求最小的正整数x，使得 n+x^2也是完全平方数。 分析：（要是数论题都这样就好了） 设y²=x²+n n=y²-x²=(y+x)(y-x) 令a=y+x,b=y-x x=(a-b)/2 又∵a*b=n ∴只需要扫一遍所有的a*b=n，找出其中满足x是正整数的最大值即可， 也就是(a- ...
分类：
其他好文 时间：
2020-05-24 16:23:25
阅读次数：
54
母函数又名生成函数 是一种重要的数论函数 多用于求解组合数问题、递推问题 母函数包括很多种 例如 普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数 而普通母函数 的理解则是 把组合问题的加法法则和幂级数的的乘幂的相加对应起来 总之母函数的思想就是 把离散数列和幂级数一一对应起来，把离散数列间的 ...
分类：
其他好文 时间：
2020-05-23 20:33:39
阅读次数：
81
数论课堂 a[i]直接O(n)递推 然后就是求约数集合d[i] d[i]暴力求是O(n sqrt(n)) 的过不去 然后这里的优化 ...
分类：
其他好文 时间：
2020-05-22 00:29:41
阅读次数：
52
A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
"题目" 其中$A$是一个$n \times n$的矩阵，$S_k = A + A^2 + A^3 + … + A^k$，求$S_k$ 按照数论出现和，那么构造一个和数论一起递推的式子$S_k = S_{k 1} + A^k$ 那么假设$A$不是矩阵 $$\left[\begin{array}{l} ...
分类：
其他好文 时间：
2020-05-14 22:31:12
阅读次数：
72
题目 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的$A[ i ]$都是$1~n$的自然数，并且知道对于一些$A[ i]$不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 $mod 10 ...
分类：
其他好文 时间：
2020-05-14 13:27:05
阅读次数：
47
题目连接：https://www.luogu.com.cn/problem/AT2272 —————————————————————————————————————————————————————————— 这道题只看阳历没啥效果， 显然的，暴力百分百会炸。 所以只能考虑有啥思维做法 考虑一下递推： ...
分类：
其他好文 时间：
2020-05-11 13:10:48
阅读次数：
61
