小毅儿

笔记

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

/ 注册

全部文章 / 笔记（共3篇）

计算几何基础运算

索引：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

链式向前星（图的存储模式）来自专栏

结构体的代码如下： struct sss { int v; //终点 int w; //边的权值 int next; }edge[范围]; head数组一般初始化为-1；对于加边函数add来说，代码是这样的： void add(int u,int v,int w) { ...

2020-09-10

0 580