小毅儿

模版专项

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / 模版专项（共9篇）

普通母函数模板来自专栏

int c1[250001]; //代表多项式的系数 int c2[250001]; //暂存 int a[55][2]; //0记录价值，1记录数量 int main() { int n; while(cin >> n){ if(n<0) brea...

2021-08-05

0 612

二分模版来自专栏

int l=0,r=100,ans=0; while(l<=r){ mid=(l+r)/2; if (check(mid)) { l=mid+1;ans = mid; } else r=mid-1; //注意+1，-1否则死循环 }

2021-08-01

0 469

树状数组、线段树模版来自专栏

索引：（一）树状数组： a代表原始数组，c代表树状数组，n很重要！！！！（1）在多种情况下，树状数组要初始化：void init(); （2）求最低位：int lowbit(int x); （3）单点更新：void update(int x,int y); （4）前x项求和：int getsum...

2021-05-05

0 591

a*b%mod（a，b在1e18范围内）（模版）来自专栏

利用类似于快速幂的方法：（把后面的那个数转化成二进制） //求的是a*b%mod ll quick(ll x,ll y,ll mod){ ll ans=0; while(y){ if(y&1) ans=(ans+x%mod)%mod; //快速幂是‘*’，这里...

2020-10-14

0 697

Dijkstra（最短路模版）来自专栏

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-09-10

0 524

最小生成树（kruskal算法模版）来自专栏

//kruskal算法，用优先队列解法，尽量用第一个模版例题：挖沟：https://ac.nowcoder.com/acm/problem/17509 #include <cstdio> #include <cstring> #include <string> ...

2020-09-03

0 502

Cnk 组合数模版来自专栏

第一种 ll mod = 1e9+7; ll MAXN = 1000005; ll jiecheng[1000005]; void init(){ jiecheng[0]=1; jiecheng[1]=1; for (int i=2;i<MAXN;i++) jiech...

2020-07-09

0 633

最大公因数来自专栏

int gcd(int a, int b) { return b ? gcd(b, a%b) : a; //方法2: //if(a%b == 0) return b; //return gcd(b, a%b); }

2020-07-07

1 468

快速幂(模版）来自专栏

//求x^y%mod ll quick(ll x,ll y,ll mod){ ll ans=1; while(y){ if(y&1) ans=ans*x%mod; x=x*x%mod; y/=2; } r...

2020-05-20

0 561