摘要：
题意 ：求一个最小的数对 23 38 33 于i p ezsd： 因为23 38 33 两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int b,int &x,int &y) { i... 阅读全文
摘要：
题意：求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1: 要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得：x = n * n / k + n ;现在就变成了求x的值。又因为n一定大于k，所以转换成求n * n的分解数；因为n = p1 ^ e1 * p2 ^ ... 阅读全文
摘要：
这个方法太厉害了 别人的记录一下#include#include#include#include#include#include#includeusing namespace std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P... 阅读全文
摘要：
赤裸裸的求割点的题 模板zsd: while((c=getchar())!='\n') { scanf("%d",&y); edge[x][y]=edge[y][x]=1; } get... 阅读全文
摘要：
题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 = 顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并... 阅读全文
摘要：
题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2 32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 = 双向二分图最大匹配 / 2 。证明来自：www.cn... 阅读全文
摘要：
题意：n个ren m个棍子 每个棍子可以与i个人结合 问最大有多少个结合#include#includeusing namespace std;int map[111][111];int fa[111];int v[111];int n,m;int dfs(int x){ for(int i=... 阅读全文
摘要：
题意：//给一个p 和一个a，如果这个//p 本身就是一个素数，就输出no，如果不是素数，那么计算 ( a ^ p) % p 如果结果等于a 那么输出yes 否则输出nozsd:用__int64的时候一定要注意__int64与别的数转化的时候会出错误 所以一定要都是__int64位 //给一个p 和... 阅读全文
摘要：
题意：给你一个大于4的整数m和一个真分数a/b，求最佳素数对p、q，使得a/b#includeusing namespace std; int main() { int prime[2000],k; int num[10001]; int i,l; int ... 阅读全文
摘要：
这题就是 要你找出一个ASCII 的值x使得 ： x^e%n==num(当前输入的数，e条件已给出)zsd:1: ASCII0-255可以枚举2: =a^11 11=1011int pow2( int a, int b ){ int r = 1, base = a; while( b... 阅读全文
摘要：
题意：求n!中末尾连续0的个数 其实就是2*5的个数30！ 中有5 10 15 20 25 30 是5的倍数有6个 6=30/5;6/5=1; 这个1 为255 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 100/5=20; ... 阅读全文
摘要：
题意：给n,m，k;输出n经过+-*%后(n%k+k)%k==((n+1)%k)%k 输出最小路径与运算副zsd：% 只是求余数 有正负 mod 是求模 无正负、yhd:对m*k求余对 对k求余不对#include#includeusing namespace std;struct Node{ ... 阅读全文
摘要：
简单题 注意__int64 的使用Problem : 1019 ( Least Common Multiple ) Judge Status : AcceptedRunId : 10599776 Language : C++ Author : xiaoniuwinCode Ren... 阅读全文
摘要：
给定 ab 与飞 f1 f2 求f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.分析：1 因为mod7 0using namespace std;int main(){ int a,b,n; int f[1005]; while(cin>>a>... 阅读全文