2015年1月18日
摘要：
这是自己第一道背包上树形结构问题，不是很理解这个概念的可以先看看背包九讲自己第一次做，看了一下别人的思路，结合着对简单背包问题的求解方式自己一次AC了还是有点小激动的题目大意是：攻克m个城市，每个城市都有对应数量的宝贝，攻克某一个城市必须保证其对应的某一个特定城市已经被攻克，希望得到最多数量的宝贝很... 阅读全文
2015年1月18日
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记录每... 阅读全文
2015年1月16日
摘要：
题目大意：员工参加周年晚会，如果没有遇到直接上司，那么员工会有一个开心值，我们要尽可能让员工的开心值最大最开始输入n ，然后是1~n号员工对应的开心值然后不断输入员工间的领导关系，L,K表示K是L的上司，直到输出0,0结束这是第一次接触树形dp的题目，貌似也是最为推荐的题目，DP的思路是从别的大神地... 阅读全文
摘要：
题目大意：有一些男女生之间的暧昧关系，求找到一组人数最多的，组中任何两人都没有暧昧关系的情况‘直接建图，求一个最大独立集二分图中最大独立集 = 总数 - 最大匹配数 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1... 阅读全文