摘要： 二进制优化的证明 定理：一个正整数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... 阅读全文