摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=110; 6 int g[N][N]; 7 int r[N][N];//模型图 8 int c[N];// 染的颜色 9 int num[N][2]; int snt; // 联通分量 10 int s[N]; //每个点所属联通分量... 阅读全文

摘要： #include #include #include using namespace std; typedef long long LL; const LL N=2e6;// 题目太坑了 提交 1e6会莫名错误 const LL mod=1e9+7; LL f[N+7]; LL inv_f[N+7]; LL n,m,k; LL q_pow (LL x,LL k) {//快速幂求逆元 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int b=6;//进制 6 int B[15]; 7 int mapp[1010];// id 映射 8 int val[200];// 价值 9 int cost[200];// 花费 10 int dp[66666];//状态下的最小花费 ... 阅读全文

摘要： 二进制优化的证明 定理：一个正整数n可以被分解成1,2,4,…,2^(k-1),n-2^k+1（k是满足n-2^k+1>0的最大整数）的形式，且1～n之内的所有整数均可以唯一表示成1,2,4,…,2^(k-1),n-2^k+1中某几个数的和的形式。 证明如下： （1） 数列1,2,4,…,2^(k- 阅读全文

摘要： 1 // 我真的好笨 只会枚举 话说那个ac的370b到底是怎么做的 /(ㄒoㄒ)/~~ 2 #include 3 #include 4 using namespace std; 5 struct T{ 6 int type;// 核♥ 分类排序 7 int x; 8 friend bool operator b.type; 11 } ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=107; 6 int m[N];// 质除数 7 int p[N];// 余数 8 int e_gcd (int a,int b,int &x,int &y) { 9 if (b==0) { 10 x=1; 1... 阅读全文

摘要： hdoj-4055 hdoj-4489 阅读全文

摘要： bfss是解决最短路径的强大武器 （尝试dfs寻找最短路径 -（7*7）就会爆炸） 例题1 ccf 201604-4 游戏 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段 阅读全文

摘要： 位运算真是好哈 r[i][j]// 以i开始长度为(2^j)的数组的最小值 递推关系 r[i][j]=r[i][j]=min(r[i][j-1],r[i+(1<<(j-1))][j-1]); 阅读全文

摘要： 各个数组含义 sa[] 名次-》位置 _rank[] 位置-》名次 tp [] 第二关键字 名次-》位置 height[] 两个排名相邻后缀最长公共前缀 性质1 两个后缀（i，j）的最大公共前缀=min (height[_rank[i]+1].....height[_rank[j]] ) (假设排名 阅读全文