![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
羽翼__
羽翼未丰,继续努力
展开
-
素数筛法
筛选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; } } }...原创 2019-11-12 16:56:45 · 367 阅读 · 0 评论 -
已知三角形三个顶点求内切圆和外接圆半径 以及面积 C语言模板
自己找的公式然后写的,比较低级,希望能有大佬看到能指点我一下有什么更高级的公式。感激不尽!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,...原创 2019-02-01 23:16:30 · 3635 阅读 · 0 评论 -
求多个数的最大公因数算法 C语言
我们用(a1,a2,....)表示最大公因数 [a1,a2,.....]表示最小公倍数1、两个数的最大公因数 辗转相除法,可以直接使用C语言自带的 c = __gcd(a,b); 辗转相除法原理可以自行百度。2、多个数以上的最大公因数 1、多次辗转相除法 1.使用辗转相除法求a1...原创 2019-01-14 20:50:09 · 8748 阅读 · 4 评论 -
2018ICPC沈阳网络赛D K短路模板
https://nanti.jisuanke.com/t/31445看地很蒙圈先把模板记下来吧#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>using namespace std;const...原创 2018-11-01 16:33:52 · 287 阅读 · 0 评论 -
快速矩阵幂
题目链接:https://nanti.jisuanke.com/t/16442#include<bits/stdc++.h>using namespace std;const int mod = 1e9+7;const int maxn=11;struct Mat{ int v[maxn][maxn]; int m,n; Mat(){ ...原创 2018-10-29 22:47:19 · 242 阅读 · 0 评论 -
一片森林之Trie树(字典树)
关于字典树的基础知识我就不多说了,网上的讲解已经很详细了我就直接挂上模板,然后挂两道题目,实在是没大有时间写详细的教程,也懒得写了模板题虽然代码量多点,但是一般比较好想。还有一个想说的就是每个人都有自己的代码风格,只要自己写着顺手别人看得懂就行,不用强行去模仿别人的代码风格(除非你写得真的烂)。第一步:节点声明struct Trie{ int cnt; //这个地方...原创 2018-10-10 21:29:12 · 281 阅读 · 0 评论 -
一片森林之线段树
先上几道线段树的题目,AC代码我放在最后,大家可以先直接看一眼题目,自己想想思路https://nanti.jisuanke.com/t/237http://acm.hdu.edu.cn/showproblem.php?pid=1166http://acm.hdu.edu.cn/showproblem.php?pid=1394首先,线段树是什么?神奇海螺回答:线段树是一种二...原创 2018-09-20 12:20:54 · 303 阅读 · 0 评论 -
网络流 EK Dinic算法模板 最大流最小割定理
先把两个模板挂上,然后有时间回来网络流详解写一下,相信大多数刚开始接触网络流的同学也是没大看懂LRJ那本紫书上的讲解,我也是各种查百度,看博客,翻离散,去b站然后弄得明白了一些,不写一下可惜了,周末一定写,先让我理理思路。Edmonds-Karp算法:时间中一般不用这个算法,因为时间复杂度较大struct EdmondsKarp{ struct Edge{ int from,...原创 2019-04-24 14:36:35 · 323 阅读 · 0 评论