随笔分类 -  各种模板

就连模板也这么难???
马拉车(manacher)
摘要：$注意:本博客只作为模板，不适合刚学manacher的人看$ $几个关键点大概可以表示成这样$ $ct p[ct] j ct i ct+p[ct]$ $因为p[i] using namespace std; const int maxn=51000100; int n,p[maxn],ans; ch 阅读全文
posted @ 2020-05-10 15:18 倾叶子佮 阅读(196) 评论(0) 推荐(0)
KMP+Tire树(模板)
摘要：$\color{Red}{KMP板子}$ $\color{Red}{Tire树板子}$ 阅读全文
posted @ 2020-04-24 21:10 倾叶子佮 阅读(136) 评论(0) 推荐(0)
序列自动机(模板)
摘要：例题: "P1819 公共子序列" "文章" 阅读全文
posted @ 2020-04-23 17:34 倾叶子佮 阅读(135) 评论(0) 推荐(0)
树状数组求逆序对
摘要：板子 阅读全文
posted @ 2020-04-20 15:33 倾叶子佮 阅读(128) 评论(0) 推荐(0)
康托展开
摘要："洛谷日报187浅谈康托展开" 树状数组版本。 完整版 阅读全文
posted @ 2020-04-11 21:11 倾叶子佮 阅读(94) 评论(0) 推荐(0)
高精度封装Bignum
摘要：还没有写完，目前只实现了加，乘，且不能作用于负数 $update\ in 20.4.8 添加了高精除低精ddiv函数，比较大小comp函数$ 阅读全文
posted @ 2020-04-06 21:22 倾叶子佮 阅读(254) 评论(0) 推荐(0)
树型背包(模板)
摘要：描述:https://www.luogu.com.cn/problem/P2014 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若 阅读全文
posted @ 2020-03-19 20:16 倾叶子佮 阅读(130) 评论(0) 推荐(0)
Tarjan缩点割点(模板)
摘要：描述:https://www.luogu.com.cn/problem/P3387 给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次. #include <io 阅读全文
posted @ 2020-03-19 16:06 倾叶子佮 阅读(185) 评论(0) 推荐(0)
最短路记录路径(模板)
摘要：描述:https://www.luogu.com.cn/problem/P2176 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对 阅读全文
posted @ 2020-03-19 15:07 倾叶子佮 阅读(428) 评论(0) 推荐(1)
字符串哈希
摘要：字符串哈希前缀和 ULL get(int l, int r) { return h[r] - h[l - 1] * p[r - l + 1]; } int main() { cin >> n >> m >> str + 1; p[0] = 1; for(int i = 1; i <= n; i ++ 阅读全文
posted @ 2020-03-18 22:32 倾叶子佮 阅读(158) 评论(0) 推荐(0)