07 2021 档案

线段树模板
摘要：线段树模板 无lasy标记 hdu1754lazy标记 poj3468放一个别人代码，对应着看不同点hdu4027 注意了，线段树... 阅读全文
posted @ 2021-07-30 10:41 cheems~ 阅读(28) 评论(0) 推荐(0) 编辑
树状数组模板
摘要：树状数组模板 单点修改，区间查询区间修改，单点查询区间修改，区间查询 单点修改，区间查询 #include#include#inc... 阅读全文
posted @ 2021-07-29 15:35 cheems~ 阅读(23) 评论(0) 推荐(0) 编辑
Lucas定理求大组合数取模
摘要：Lucas定理求大组合数取模 HDU3037 http://acm.hdu.edu.cn/showproblem.php?pid=3... 阅读全文
posted @ 2021-07-28 15:22 cheems~ 阅读(21) 评论(0) 推荐(0) 编辑
欧拉降幂模板
摘要：hdu4704 https://acm.hdu.edu.cn/showproblem.php?pid=4704 #include#i... 阅读全文
posted @ 2021-07-28 15:18 cheems~ 阅读(36) 评论(0) 推荐(0) 编辑
三分~~~~
摘要：注意第7行即可 void solve(double l,double r) { //l左边界，r右边界 double eps =... 阅读全文
posted @ 2021-07-26 16:00 cheems~ 阅读(19) 评论(0) 推荐(0) 编辑
KMP算法
摘要：有时候读字符串会T，要用scanf getnext()是KMP算法的核心 #include#include#includeusing... 阅读全文
posted @ 2021-07-22 18:11 cheems~ 阅读(29) 评论(0) 推荐(0) 编辑
序列自动机
摘要：通过预处理的方式，来快速检测一个字符串是不是母串的子序列 这里母串赋值和算长度不要变，固定模板判断代码例题 原理看这篇序列自动机-... 阅读全文
posted @ 2021-07-22 17:58 cheems~ 阅读(33) 评论(0) 推荐(0) 编辑
最小（大）表示法
摘要：给定一个字符串,把它首尾相连形成字符环,然后从某个点开始的字符串字典序最小,为该字符串的最小表示 最小最大的区别就是在第9行的>和 ... 阅读全文
posted @ 2021-07-22 17:52 cheems~ 阅读(104) 评论(0) 推荐(0) 编辑
哈夫曼编码和字典树
摘要：哈夫曼，字典树，01字典树 哈夫曼HUD2527VJ 字典树HUD2072为例HUD1251为例 01字典树HUD4825 ... 阅读全文
posted @ 2021-07-21 15:32 cheems~ 阅读(67) 评论(0) 推荐(0) 编辑
LIS,LCS,LCIS
摘要：LIS,LCS,LCIS模板 LIS(最长上升子序列)LCS(最长公共子序列)LCIS(最长公共上升子序列) LIS(最长上升子序... 阅读全文
posted @ 2021-07-21 15:05 cheems~ 阅读(43) 评论(0) 推荐(0) 编辑
二分图相关模板
摘要：二分图相关模板 二分图最大匹配二分图判定（上色） 二分图最大匹配 #includeusing namespace std;int ... 阅读全文
posted @ 2021-07-16 19:32 cheems~ 阅读(30) 评论(0) 推荐(0) 编辑
链式向前星vector存储
摘要：用数组模拟会T，今天被坑了- - vector #include#include using namespace std;struc... 阅读全文
posted @ 2021-07-15 16:42 cheems~ 阅读(27) 评论(0) 推荐(0) 编辑
ST表及RMQ区间最值查询模板
摘要：void ST(int n) { for (int i = 1; i <= n; i++) dp[i][0] =... 阅读全文
posted @ 2021-07-15 14:40 cheems~ 阅读(27) 评论(0) 推荐(0) 编辑
LCA(Least Common Ancestors)
摘要：倍增算法(在线) #include#include#include#define MAXN 10005using namespace... 阅读全文
posted @ 2021-07-15 11:06 cheems~ 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示