2015年1月17日
摘要：
一道模拟题目对于所有0 还是 1 我们都可以想象做均为 0 的状态v[i]表示原来的值但是对于原来为1的要加上其所在的值作为初始值然后转化后 a[i] = -v[i] ， 如果原来为0 ， 那就直接赋值我们总是希望将尽可能大的值先加 ，所以将a由大到小排个序 ， 一直加到负数的时候需要考虑这个负数取... 阅读全文
摘要：
模线性同余方程组的求解 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1005; 6 7 #define ll long long 8 ll a[N] , b[N]; 9 10 ll ex_gcd(ll a , ... 阅读全文
摘要：
这里每两个a[i]之间都互素 ， 所以必然存在一个解 ， 是一般模线性方程组中的一种特殊情况 1 #include 2 #include 3 4 using namespace std; 5 const int N = 15; 6 7 #define ll long long 8 ll a[... 阅读全文
摘要：
题目意思很直接就是一道裸的解线性同余模方程组的题目 1 #include 2 #include 3 4 using namespace std; 5 6 #define N 15 7 int r[N] , m[N]; 8 9 int ex_gcd(int a , int &x , int ... 阅读全文
摘要：
简单的扩展欧几里得题这里 2^k 不能自作聪明的用 1= 31时就爆int了 ， 即使定义为long long 也不能直接这样写后来老老实实 for(int i=1 ; i 2 #include 3 4 using namespace std; 5 #define ll long long 6 ... 阅读全文
摘要：
题目大意：就是将两种砝码左右摆放，能够在物品放置在天平上时保持平衡很容易得到 ax + by = t的模线性方程按题目要求，希望首先满足 |x| + |y| 最小 , 如果有多种情况，再满足所有砝码质量最小，也就是a|x| + b|y|最小x = x0 + b/g * ky = y0 - a/g *... 阅读全文
摘要：
题目大意：每台新电脑都与某一台原电脑相连有一个长度，求每台电脑相距其最远的电脑的距离这里因为第一台电脑是最初的，所以可以将第一台电脑作为树根，其他电脑分布就可以形成一棵树这里距离有两种，一种是往树底找，一种是往父节点方向走第一次dfs记录下每个节点往子节点方向找到其树底的最长距离，第二次dfs记录每... 阅读全文
