羽翼的博客

筛选n之内的所有素数void Prime(int n){ //素数筛法 memset(isPrime,1,sizeof(isPrime)); int m=sqrt(n+0.5); for(int i=2;i<=m;i++){ if(isPrime[i]) for(int j=i*i;j<=n;j+=i){ isPrime[j]=0; } } }...

先把两个模板挂上，然后有时间回来网络流详解写一下，相信大多数刚开始接触网络流的同学也是没大看懂LRJ那本紫书上的讲解，我也是各种查百度，看博客，翻离散，去b站然后弄得明白了一些，不写一下可惜了，周末一定写，先让我理理思路。Edmonds-Karp算法：时间中一般不用这个算法，因为时间复杂度较大struct EdmondsKarp{ struct Edge{ int from,...

自己找的公式然后写的，比较低级，希望能有大佬看到能指点我一下有什么更高级的公式。感激不尽！double Length(int x1,int y1,int x2,int y2){ return (double)sqrt(pow(x1-x2,2)+pow(y1-y2,2));} double a=Length(x1,y1,x2,y2);double b=Length(x2,...

我们用(a1,a2,....)表示最大公因数 [a1,a2,.....]表示最小公倍数1、两个数的最大公因数 辗转相除法，可以直接使用C语言自带的 c = __gcd（a，b）； 辗转相除法原理可以自行百度。2、多个数以上的最大公因数 1、多次辗转相除法 1.使用辗转相除法求a1...

https://nanti.jisuanke.com/t/31445看地很蒙圈先把模板记下来吧#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;queue&gt;using namespace std;const...

题目链接：https://nanti.jisuanke.com/t/16442#include&lt;bits/stdc++.h&gt;using namespace std;const int mod = 1e9+7;const int maxn=11;struct Mat{ int v[maxn][maxn]; int m,n; Mat(){ ...

关于字典树的基础知识我就不多说了，网上的讲解已经很详细了我就直接挂上模板，然后挂两道题目，实在是没大有时间写详细的教程，也懒得写了模板题虽然代码量多点，但是一般比较好想。还有一个想说的就是每个人都有自己的代码风格，只要自己写着顺手别人看得懂就行，不用强行去模仿别人的代码风格（除非你写得真的烂）。第一步：节点声明struct Trie{ int cnt; //这个地方...

先上几道线段树的题目，AC代码我放在最后，大家可以先直接看一眼题目，自己想想思路https://nanti.jisuanke.com/t/237http://acm.hdu.edu.cn/showproblem.php?pid=1166http://acm.hdu.edu.cn/showproblem.php?pid=1394首先，线段树是什么？神奇海螺回答：线段树是一种二...