小毅儿

分类

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

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

普通母函数模板来自专栏

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

计算几何基础运算

索引：double Dot(Vector,Vector) -> 求两个点的点积，点积可用于判断一个点是否在一个线段的范围内，+不在，-在double length(Vector) -> 利用点积求向量的长度double Angle(Vector,Vector) -> 利用点...

2021-04-12

0 736

离散化（缩小数据范围，如求逆序对）

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

2021-03-22

0 617

解析几何-最小圆覆盖点

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

2021-03-08

1 579

树上启发式合并

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

2020-11-25

0 610

Tarjan算法（有向图求强连通分量）来自专栏

Tarjan算法是求有向图中强连通分量的算法知识点：（1）有向图：由有向边构成的图（这是Tarjan算法的前提和条件）（2）强连通：如果两个顶点可以互相通达，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，则称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量 Tar...

2020-10-30

0 1027

二维前缀和+二维差分（模版）来自专栏

设a为原二维数组、c为二维前缀和、b为二维差分 1.（x1,y1)-(x2,y2)的查询用二维前缀和二维前缀和的构造：c[i][j] = c[i-1][j] + c[i][j-1] - c[i-1][j-1] + a[i][j] （x1,y1)-(x2,y2)的查询：结果 = c[x2][y2] ...

2020-10-28

1 808

二维前缀和

我们用map[i][j]记录每一格的值、用DP[i][j]表示（1，1）这个点与（i,j）这个点两个点分别为左上角和右下角所组成的矩阵内的数的和。转移方程：DP[i][j]=DP[i-1][j] + DP[i][j-1] - DP[i-1][j-1] + map[i][j] DP[i][j]可以由...

2020-10-27

0 705