零，前言：学chty_sqy开个数论集合 学OI的时候以看数论就头大，现在该还了 T_T 建议推导和证明不熟或不会的同学动手推导 而且公式看上去不太清楚，学习的同学请仔细阅读 以前数论怎么都学不会，主要还是浮躁，不仔细看，没有动手 orz 一，gcd（欧几里得算法）： 1.定义：gcd的意思是最大公 ...
分类：
其他好文 时间：
2019-08-16 22:58:33
阅读次数：
95
A：mine 只是一个简单的dp。。。。是博主太蒻了。。。 设f[i][j]，表示到第i位，状态是j的方案数，其中$j\in[0,5]$ j==0表示填0，j==1表示填1，且i-1位是雷; j==2表示填2，j==3表示填雷，j==5表示填1，且i-1位不是雷 思考一下，得到方程： $f[i][4 ...
分类：
其他好文 时间：
2019-08-16 21:02:57
阅读次数：
84
中国剩余定理：若各方程的模数两两互质，设M =k ∏ i=1mi,Mi = M mi,MiM′ i ≡ 1 (mod mi) 则同余方程组在模 M 下的解唯一且解为 x≡a1M1M′ 1 +a2M2M′ 2 + ... +akMkM′ k (mod M) 然后我们需要用到扩欧求Mi'的逆元就好了扩欧 ...
分类：
其他好文 时间：
2019-08-16 20:47:37
阅读次数：
70
题目大意:给定n和m,求Σ(1n //规定n include using namespace std; define MAX 100000+999 define ll long long ll f[MAX]; int n,m; int main() { scanf("%d%d",&n,&m); if ...
分类：
其他好文 时间：
2019-08-16 20:47:02
阅读次数：
129
欧拉函数 欧拉函数，符号记作φ(n)φ(n)，其值为小于nn且与nn互质的数的个数 性质 ① 对于质数nn φ(n)=n?1φ(n)=n?1 ② 对于n=pkn=pk φ(n)=(p?1)?pk?1φ(n)=(p?1)?pk?1 ③ 【积性函数】对于gcd(n,m)=1gcd(n,m)=1 φ(n? ...
分类：
其他好文 时间：
2019-08-16 20:25:59
阅读次数：
81
题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就 ...
分类：
其他好文 时间：
2019-08-16 00:43:08
阅读次数：
71
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2019-08-15 21:25:28
阅读次数：
94
前言 打算用Markdown写博客了 爆肝了一晚上让博客的css兼容了markdown编辑器 自己调代码高亮的感觉真好:p 这篇博客就当测试用吧 测试 A B C D E F Strong lol ~~IDontKnow~~ TripleMul $\sum _1 ^n 1 = n$ $$ \gcd( ...
分类：
其他好文 时间：
2019-08-15 05:59:59
阅读次数：
73
题目大意 给定一个长度为$n$的序列$a_1, a_2, \dots , a_n$（$1 \leq n, a_i \leq 5 \times 10^5$）求有多少对$(i, j) $满足$1 \leq i \leq j \leq n$且$\gcd (a_i, a_{i + 1 ...
分类：
其他好文 时间：
2019-08-14 23:35:50
阅读次数：
108
对于 ax+by=gcd(a,b) 这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。 根据欧几里得求gcd： gcd(a,b)=gcd(b,a%b) 可得 bx+(a%b)y=gcd(b,a%b) 根据 a%b=a?(a/b)?b 可得 bx+ay?(a/b)b?y=gcd(b,a%b) ...
分类：
编程语言 时间：
2019-08-14 14:51:39
阅读次数：
120
