约会果然是件头疼的问题看起来很简单列了个式子就不知道怎么做了数论题欺负我数学不好Attention：(Ax+b)%C==0有解条件为 b%gcd（A，C）==0;证明在代码里 1 #include 2 #include 3 using namespace std; 4 5 long long ...
分类：
其他好文 时间：
2014-07-23 12:24:36
阅读次数：
213
并查集 简单题 1 #include 2 #include 3 int par[1000]; 4 int Find(int x) 5 { 6 while(par[x] >= 0) 7 x = par[x]; 8 return x; 9 }10 void Merge(i...
分类：
其他好文 时间：
2014-07-23 11:59:06
阅读次数：
227
/*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g...
分类：
其他好文 时间：
2014-07-23 11:34:56
阅读次数：
278
中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+ ～ +en-1....
分类：
其他好文 时间：
2014-07-23 11:31:46
阅读次数：
237
Network
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13266
Accepted: 5123
Special Judge
Description
Andrew is working as system administrator and...
分类：
Web程序 时间：
2014-07-23 00:07:57
阅读次数：
331
题意：就是要你求最小生成树所需的最小距离
思路：Kruskal算法
AC代码：
#include
#include
#include
using namespace std;
#define N 125000
int u[N],v[N],w[N],r[N];
int f[520],str[520][520];
int find(int x)
{
if(x!=f[x])
...
分类：
Web程序 时间：
2014-07-23 00:03:57
阅读次数：
266
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9453
Accepted: 4440
题目大意：找出所有因子中只有2,3,5,7的数，给出n，求出第n个这样 只有6000不到打表
注意第11 12 13 的输出与 1 ...
分类：
其他好文 时间：
2014-07-22 23:58:18
阅读次数：
482
题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数
如果找不到这样的答案 则输出0
答案可能有多个，但智勇任意输出一个解就行。
输出的第一行是选择元素的个数M，接着M行分别是选择的元素的值
刚开始的时候并不同为什么这一题回事抽屉原理，分析后才明白，昨晚后更有体会
实际上此题一定有解，不存在输出0的结果
证明如下...
分类：
其他好文 时间：
2014-07-22 23:52:57
阅读次数：
301
poj2299:http://poj.org/problem?id=2299题意：就是求逆序对。题解：直接用树状数组，但是这一题要你离散化，如果用之前的vector来离散化的话，会T的，自己用一个数组搞一下，然后二分查找，用lower_bound来搞一下，比vector要快。还有，答案要用long ...
分类：
其他好文 时间：
2014-07-22 23:32:37
阅读次数：
285
