摘要：
P1757 通天之分组背包 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题我真的会酸Q！好笨啊，忘记了桶排序可以将组别分清楚，非得去搞结构体，麻烦还不对。注意审题，第一行输入的是总体重和个数，别输入反了。 唉，一定要记得桶排序啊喂！！！ 1 #include <bits/s 阅读全文
摘要：
P2121 拆地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题很简单，就是最大生成树。但是之前接触的都是最小生成树，其实就是把排序变成从大到小排序。因为只留下k条地毯，所以当k条地毯在同一个连通块后，我们就可以输出求和的答案，然后结束。 唯一的亮点就是排序是从大到小。 阅读全文
摘要：
P1396 营救 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题刚开始题都没读懂。。。。题说的是求经过的每条大道所代表的拥挤度最大值的最小值。说出来感觉很绕，其实就是要从目的地到终点的过程中，求大道拥挤度的最大值k，因为有不同的走法，所以求不同走法中k的最小值。 两种方法， 阅读全文
摘要：
P1991 无线通讯网 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题看着很复杂，需要读几遍题才理解。题意可以转化为在图里去掉k-1条最小边后，第k条最小边即为答案。 因为在图中去掉n条边，就会得到n+1个连通块。那么就把所有哨所划分成了n+1个连通块，我们只需要在每个连通 阅读全文
摘要：
string的find函数用好了真的很方便，就和set函数一样秒杀一些题！ 1 void test8() 2 { 3 string s("dog bird chicken bird cat"); 4 5 //字符串查找 找到后返回首字母在字符串中的下标 6 7 // 1. 查找一个字符串 8 cou 阅读全文
摘要：
1 基本概念 1.1 符号 异或是一种二进制的位运算，符号以 XOR 或 ^ 表示。 1.2 运算规则 相同为0，不同为1，即 1 ^ 1 = 0 0 ^ 0 = 0 1 ^ 0 = 1 由运算规则可知，任何二进制数与零异或，都会等于其本身，即 A ^ 0 = A。 1.3 异或性质 （1）交换律： 阅读全文
摘要：
扩展欧几里得算法 用途：给定 n 对正整数 ai,bi，对于每对数，求出一组 xi,yi，使其满足 ai×xi+bi×yi=gcd(ai,bi)。 应用: 求解一次同余方程 ax≡b(modm)则等价于求ax=m∗(−y)+b ax+my=b 有解条件为 gcd(a,m)|b,然后用扩展欧几里得求解 阅读全文
摘要：
一：欧拉函数 欧拉函数定义： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(1),p(2)…p(n)为x 的所有质因数;x是正整数; φ(1)=1(唯一和1互质的数，且小于等于1)。注意：每种质因数只有一个。 欧拉函数 阅读全文
摘要：
P1522 [USACO2.4] 牛的旅行 Cow Tours - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一、题意分析 牧区： 对应一个点。 牧区之间的距离：实际上是两点之间的 最短路。 不要理解成欧几里得距离。只有 直接连接 的时候，才可以计算欧几里得距离。 牧场： 一个连 阅读全文
摘要：
P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道将dijkstra和二分完美结合的一道题。 分析题意： 1.题中的“他所经过的所有城市中最多的一次收取的费用的最小值是多少”，太绕了。意思就是说这个人经过的所有城市中收费最大的那个城市的费用最少是多 阅读全文