STL的博客

摘要： 1 #include<cmath> round(x) //将 x 四舍五入 floor(x) //将 x 向下取整 ceil(x) //将 x 向上取整 阅读全文

摘要： kmp 算法 先让模式串匹配自己，得出 $next$ 数组（实际是某段字符串的最长公共前后缀），在匹配时跳过多余的错误字符。 模板 code: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 5 using namespac 阅读全文

摘要： 栈 习惯数组实现 int sta[N],top;//栈，栈顶 //压栈 top++; sta[top]=x; //出栈 top--; //清空栈 top=0; //访问栈顶 int a=sta[top]; //判断栈是否非空 bool Empty(){ return top?1:0; } 单调栈 维 阅读全文

摘要： P1356 数列的整除性 考虑暴力，每个数可能被加上或减去，所以复杂度 $O(2^n)$。 所以考虑dp，令 $f_{i,j}$ 为选取了前 $i$ 个数后除 $k$ 是否有余数为 $j$。 所以目标状态是 $f_{n,0}$。 那么我们考虑转移： 因为 $a \bmod b+c \bmod b=( 阅读全文

摘要： 参考资料 猫老师博客，日报，一篇题解 概述 猫树，一种支持快速查询区间信息的数据结构，可以维护各种满足结合律的信息，如区间和，区间最值，平均数等 可以在 $O(nlogn)$ 的预处理下 $O(1)$ 查询信息。在很多时候可以代替 ST表 或线段树等数据结构（但修改比较麻烦相当于重建 适用于一些不需 阅读全文

摘要： 在做图论题时，注意重边，自环，双向边 or 单向边，负环等！！！ 记得初始化各种数组！！！ 多次计算记得清空该清空的数组和变量！！！ 前置芝士：链式前向星，不会的可以看看这篇。 Floyed 适用于较小的数据范围，可求得全源最短路。用邻接矩阵存图，核心思想是一个暴力，枚举两个点，再枚举与它们都有连边 阅读全文