随笔分类 - 算法
摘要：高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1)
阅读全文
摘要：感谢https://www.luogu.com.cn/user/249973#main老师。 DP优化技巧 矩阵优化DP 1.矩阵快速幂（优化dp） 2.四边形不等式优化dp（a,b,c,d)(ac+bd<=ad+bc) 3.数据结构优化dp（线段树） 4.单调队列、二分栈优化dp 5.斜率优化dp
阅读全文
摘要：
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的
阅读全文
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的
阅读全文
浙公网安备 33010602011771号