Akimizuss101

摘要： 题目1：最大公约数的延伸问题 P1414 又是毕业季II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目上提及了最大公约数，但是解答却没有直接使用最大公约数doge 题目意思是 给定n个数，再给定一个k，往这n个数中取k个，求这k个数的最大公约数是多少？ 然后题目的要求是k的 阅读全文

摘要： 1. 欧拉质数筛 功能是给一个整数n查找小于等于n的所有质数。 最后使用的是prime【i】 //功能：查找n内第x个质数。 bool isprime[100000010]; //isprime[i]=1表示:i是素数 int prime[6000010],cnt=0;//prime存质数 void 阅读全文

摘要： 1. 图论的反向建边 一般问题：有向图的多个起点到一个终点的最短距离 是最短路的变式。 我们只需要把图的箭头反向(正向变逆向,逆向变正向) 矩阵: mp[u,v] = cost >mp[v,u] = cost 邻接表也是类似的方法 [P2853 USACO06DEC] Cow Picnic S - 阅读全文

摘要： 1.二分查找的原则 当要查找的值target>mid 就在mid和right中查找 当要查找的值target<mid就在left和mid中查找 对于边界条件的处理： while(l<r) mid的取值是[l,r) 重点是下面部分，直接决定使用哪个二分模板。 1.3 中间值归属问题 这个问题其实比较灵 阅读全文