![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
JK Chen
ACM退役选手,战绩4金6银
展开
-
数学模板
#include<iostream>#include<cstdio>#include<cmath&am原创 2018-07-20 12:19:13 · 208 阅读 · 0 评论 -
ACM 模板Main
数学相关图论相关数据结构 其他算法做题思路原创 2018-09-23 19:59:55 · 847 阅读 · 0 评论 -
赛用模板(知识块)
欧拉相关原创 2018-09-24 12:54:57 · 330 阅读 · 0 评论 -
模板(其他)
费马:所有公式要求a与m互质费马小定理: :am≡a(mod)ma^m≡a(mod)mam≡a(mod)m , am−1≡1(mod  m)a^{m-1}≡1(mod \;m)am−1≡1(modm)费马小定理降幂: ap≡ap%m&amp原创 2018-09-20 10:38:10 · 355 阅读 · 0 评论 -
模板(数学)
费马小定理:所有公式要求a与m互质费马小定理: am≡a(mod)ma^m≡a(mod)mam≡a(mod)m , am−1≡1(mod  m)a^{m-1}≡1(mod \;m)am−1≡1(modm)费马小定理降幂: ap≡ap%m&a原创 2018-09-20 10:41:50 · 643 阅读 · 0 评论 -
模板(图论)
迪杰斯特拉:struct node{ int id,val; node(int id,int val):id(id),val(val){} bool operator < (const node &a)const{ return val&原创 2018-09-20 10:45:47 · 395 阅读 · 0 评论 -
模板(思路)
当考虑数组所有子区间的异或时,可以考虑每个二进制位的贡献原创 2018-09-20 10:48:21 · 377 阅读 · 0 评论 -
模板(数据结构)
线段树struct tree{ int low,big;}tr[4*N];int nu[N];int n,q;void build(int l,int r,int rt){ if(l==r){ tr[rt].low=tr[rt].big=l;return; } int mid=l+r>&原创 2018-09-20 15:02:38 · 451 阅读 · 0 评论 -
模板(字符串)
文章目录Z AlgorithmManacher算法KMPAC自动机Lyndon分解最小表示法后缀数组Shift - And字符串匹配Z Algorithmchar str[maxn];int len;int z[maxn];void deal(){ // Z Algorithm int l=0,r=1; z[0]=0; rep(i,1,len-1){ ...原创 2019-10-08 13:08:45 · 283 阅读 · 0 评论 -
Java大数基本操作
import java.util.*;import java.math.*;class Main{ public static void main(String argv[]){ Scanner s = new Scanner(System.in); int T=s.nextInt(); while(T-- &原创 2018-09-01 11:56:16 · 467 阅读 · 0 评论 -
线性递推——BM模板
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#include <string>#include <set>#include <cassert>原创 2018-08-14 16:32:23 · 1038 阅读 · 0 评论 -
线性递推模板(大神级模板)
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i,a,n) for(int i=a;i<n;i++)namespace linear{ ll mo=1000000009; vector<ll> v; double a[105]...原创 2018-08-03 20:04:41 · 1038 阅读 · 0 评论 -
几何模板
#include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;cmath&amp;amp;amp;amp;amp;gt;#include&a原创 2018-07-20 12:23:35 · 406 阅读 · 0 评论 -
并查集模板
#include<stdio.h>#include<iostream>using namespace std;#define D long longD read(){ D ans=0; char last=' ',ch=getchar();while(ch<'0' || ch>'9')last=ch,ch=getchar();while(ch>...原创 2018-07-20 12:25:16 · 366 阅读 · 0 评论 -
最小生成树模板
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;struct node{ int x,y,w; bool operator<(const node & a)const{ ...原创 2018-07-20 12:26:25 · 229 阅读 · 0 评论 -
线段树模板 区间更新
原题:SPOJ - IITWPC4F题意:有个1e5*1e5的矩阵,初始化所有位置为0,有以下三种操作:x l r 把所有x在[l,r]区间的点反转(0变1,1变0)y l r 把所有y在[l,r]区间的点反转(0变1,1变0)q x1 y1 x2 y2 求以(x1,y1),(x2,y2)为顶点的矩阵内1的个数解析:多次更新和查询,还是区间更新,那么就是线段树了x轴...原创 2018-04-20 16:55:00 · 330 阅读 · 0 评论 -
dijkstra 链式前向星 pill版 模板
#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>using namespace std;const int mod = (int) 1e9+7;int n,m,dist[200005],head[200005],vis[200005],now;...原创 2018-07-20 12:29:31 · 251 阅读 · 0 评论 -
大数模板
#include <bits/stdc++.h>#pragma comment(linker, "/STACK:1024000000,1024000000")#define mem(a,b) memset((a),(b),sizeof(a))#define MP make_pair#define pb push_back#define fi first#define se ...原创 2018-07-20 12:35:09 · 188 阅读 · 0 评论 -
矩阵模板
#include&lt;stdio.h&gt;#include&lt;string.h&gt;#define D long long#define N 109#define MOD ((int)1e9+7)struct matrix{ int size; D mat[N][N]; matrix(int s){ size=s;memset(mat,...原创 2018-07-20 12:36:36 · 761 阅读 · 0 评论 -
模板(计算几何)
文章目录几何极角排序最小圆覆盖K次圆覆盖半平面交平面最近点对旋转卡壳(最远对踵点对)旋转卡壳(凸包最近距离)旋转卡壳(凸包最小外接矩形)圆与多边形交几何F eps=1e-9;const F pi=acos(-1);struct point{ F x,y; point(){} point(F x,F y):x(x),y(y){}};typedef point V...原创 2019-10-08 13:12:45 · 304 阅读 · 0 评论