摘要：
由于这题我被坑了一下，所以写个题解。 链接 大概是这样的： 两个数a 、b，a每次可以+m , b每次可以加n， 他们的模数是 l , 请问最小加多少次(x)可以使得（a + mx） Ξ (b + nx) mod l 也就是 a + mx = b + nx + kl (k为常数) 式子可以变成： k 阅读全文
摘要：
题意： 给定数组A[] ， 问两两数合并，有多少个合并数能被K整除。 思路： 情况① : a与b都可以整除k，他们的两个合并数必定都可以整除k 打个比方 a = 36 , b = 12 , k = 6 由于 (a % k == 0 && b % k == 0) , 可得 (a + b) % k == 阅读全文
摘要：
题意： 有N个顶点，M条边，中心点K，给你M条有向边信息，问你在这个图中满足条件的点有几个并输出他们。 如果点A满足条件，则： 1.A一定与K相连，并且一定有一条边为A->K 2.从A走到K的所有路径中，一定包含A->K这条边 思路： 首先： 对于所有满足条件的点A，都有A->K,又要求所有A到K的 阅读全文
摘要：
同余定理; 逆元的线性递推： 线性同余： 中国剩余定理： 组合数 大数质因子分解 欧拉函数 积性函数及其筛法： 阅读全文
摘要：
快速幂 ll pow_mod(ll x,ll n,ll mod){ll res=1;while(n){if(n&1)res=res*x%mod;x=x*x%mod;n>>=1;}return res;}//xµÄn´Î·½mod template<typename T>void read(T &re 阅读全文
摘要：
给你 n 个点 ， 第i个点的坐标为(xi , yi) 一定会有一个L[X] 满足：经过这 n 个点 也就是: 对于任意一个xi，必定会有L[xi] = yi 设L[x] = y[1] * l1[x] + y[2] * l2[x] + ... + y[i] * l3[x] + .... + y[n] 阅读全文
摘要：
首先: F[1] = F[1] = 1 F[i] = F[i - 1] + F[i - 2] (i > 2) 假设n > m 设 F[m] = a , F[m + 1] = b F[m + 2] = a + b F[m + 3] = a + b * 2 = a + F[3] * b F[m + 4] 阅读全文
摘要：
题目链接 题面: 换句话说: 给定n和长度为n的数组a ， 你要求出最小的k使得，没有两个a[i] 、a[j] 会满足：a[i] % k = a[j] % k 思路: 所以，求出数组a的两两差值x，x的所有因子都不满足条件 然后遍历找第一个满足条件的k 代码: 一开始是枚举差值，找他的所有因子进行标 阅读全文
摘要：
题目连接 题面： 思路: 拿n = 17举个例子： 首先 17 肯定是答案之一 ， ans = 1; 第二位可以放 1 ~ 8（构成117 、217 、 317 等等）, ans = 1 + 8 = 9： 第三位可以放 1 ~ 4 ，但只能放特定的位置： 比如我在第三位放 1 ，那么第二位是能是 2 阅读全文
摘要：
题目链接 题意：给定n 思路： 根据唯一分解定理： 可以把C分解为： 确定a之后b也可以确定下来，所以a可以怎么选： 所以a的选取个数是： 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 100; #de 阅读全文