随笔分类 -  A -- 模板

动态dp入门（ddp）
摘要：大佬博客（矩阵有点问题） 大致就是写个树剖，弄个矩阵乱搞搞（满足转移） 阅读全文
posted @ 2019-10-29 17:52 凉如水 阅读(564) 评论(0) 推荐(0)
求解欧拉函数
摘要：注意，在求大数的欧拉函数时，超过根号n的质数要特判（p-1） 阅读全文
posted @ 2019-10-09 19:37 凉如水 阅读(132) 评论(0) 推荐(0)
莫队食用指南
摘要：大佬较为详细的莫队复杂度证明 普通莫队 小z的袜子 前面统计推一波式子 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<t 阅读全文
posted @ 2019-09-28 21:43 凉如水 阅读(165) 评论(0) 推荐(0)
线性基
摘要：大佬博客 查询第K小 阅读全文
posted @ 2019-09-19 17:33 凉如水 阅读(169) 评论(0) 推荐(0)
高斯消元
摘要：线性函数，加减消元 阅读全文
posted @ 2019-09-19 08:38 凉如水 阅读(141) 评论(0) 推荐(0)
雨天的尾巴
摘要：洛谷 线段树合并模板题 不说了直接代码分析 大佬的code 蒟蒻的 有一点问题就是 权值线段树 貌似可以不用离散化 阅读全文
posted @ 2019-09-16 15:03 凉如水 阅读(168) 评论(0) 推荐(0)
模板
摘要：0x38 概率与数学期望 大致就是让你找到一个期望值位1的状态，然后推到每一维状态 Rainbow的信号 已知枚举区间的总期望值为1 可知你每次选的了l,r本身就是概率 又由于位运算没有进位的限制 所以我们针对每一位运算，每次O(n)枚举右区间r 绿豆蛙的归宿 只说了1可以到达任意位置，又没说1一定 阅读全文
posted @ 2019-09-03 20:48 凉如水 阅读(124) 评论(0) 推荐(0)
二维树状数组（模板）
摘要：1.单点修改，区间查询 阅读全文
posted @ 2019-08-28 17:25 凉如水 阅读(687) 评论(0) 推荐(0)
st表模板
摘要：求区间最大值 阅读全文
posted @ 2019-08-21 10:10 凉如水 阅读(246) 评论(0) 推荐(0)
主席树模板
摘要：可持久化线段树 这是个非常经典的主席树入门题——静态区间第K小 阅读全文
posted @ 2019-08-20 09:03 凉如水 阅读(102) 评论(0) 推荐(0)
自动AC机
摘要：洛谷 构建trie树 构建fail树 AC匹配 阅读全文
posted @ 2019-08-19 08:36 凉如水 阅读(293) 评论(0) 推荐(0)
我们仍未知道的那天所看见的KMP的精髓
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在 阅读全文
posted @ 2019-08-18 20:23 凉如水 阅读(123) 评论(0) 推荐(0)
【hdu2055】奔小康赚大钱（最佳匹配）
摘要：博客 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只 阅读全文
posted @ 2019-08-16 20:30 凉如水 阅读(196) 评论(0) 推荐(0)
[ZJOI2008]树的统计（模板）
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2019-08-16 19:59 凉如水 阅读(125) 评论(0) 推荐(0)
splay
摘要：~~我觉得还是有必要写一下有关splay模板解读~~ 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的 阅读全文
posted @ 2019-08-11 16:23 凉如水 阅读(215) 评论(0) 推荐(0)
陌上花开（三维偏序）
摘要：陌上花开，缓缓归矣——赠戴氏夫人 CDQ模板 一维sort,二维归并，三维树状数组 二维归并时，维护所求值 阅读全文
posted @ 2019-08-02 21:43 凉如水 阅读(162) 评论(0) 推荐(0)
点分治食用
摘要："洛谷日报" "点分治1" 将块想象为树枝，由高级点向低级点分子树，最后分成n个点，暴力求解 Get_rt 找到当前分治树的重心 use[v]= 防止从更优级分治的点（祖先）的越界 cpp inline void Get_rt(int x,int fa) { f[x]=0;size[x]=1; fo 阅读全文
posted @ 2019-08-02 11:37 凉如水 阅读(105) 评论(0) 推荐(0)