题目链接：http://codeforces.com/gym/101911/problem/C 问题简述：给定n个细胞以及每个细胞的大小,相同的细胞能进行融合，如果能融合到只剩1个细胞则输出需要额外增加多少细胞才能把全部融合到只剩一个细胞，如果不能则输出-1. 问题分析：每融合一次都要排序，所以用优 ...
分类：
其他好文 时间：
2019-08-18 17:34:48
阅读次数：
66
题目：输入n头牛，m个关系。接下来m行每行两个int数a，b，代表a可以打败b 问：能确定多少头牛的排名 思路：floyd算法可以判断传递闭包问题（通过传递性推导出尽量多的元素之间的关系叫做传递闭包），模板题 ...
分类：
其他好文 时间：
2019-08-17 23:58:34
阅读次数：
169
零，前言：学chty_sqy开个数论集合 学OI的时候以看数论就头大，现在该还了 T_T 建议推导和证明不熟或不会的同学动手推导 而且公式看上去不太清楚，学习的同学请仔细阅读 以前数论怎么都学不会，主要还是浮躁，不仔细看，没有动手 orz 一，gcd（欧几里得算法）： 两个数a和b的最大公因数被称为 ...
分类：
其他好文 时间：
2019-08-17 20:27:42
阅读次数：
129
"也许更好的阅读体验" 前置知识 快速乘 "扩展欧几里得定理" 同余方程 中国剩余定理(CRT) 目的 求最小的正整数$x$，使其满足 $\begin{cases} x\equiv a_{1}\left( mod\ m\right) \\ x\equiv a_{2}\left( mod\ m_{2} ...
分类：
其他好文 时间：
2019-08-17 18:22:38
阅读次数：
94
传送门 题目描述 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤10^7 输入样例： 输出样例： 题解：本题要求1<=x,y< ...
HDU 5321 感觉有点抗拒这种题目， 看到就感觉自己不会写，其实就是个沙雕题， 感觉得找个时间练练这种题。 g[ i ] 表示gcd为 i 的倍数的方案数， f[ i ] 表示gcd为 i 的方案数， 然后先算g[ i ]然后直接容斥。 ...
分类：
其他好文 时间：
2019-08-17 01:17:12
阅读次数：
135
零，前言：学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
