随笔分类 -  0---学习

1 2 3 下一页
p2619 [国家集训队2]Tree I [wqs二分学习]
摘要：分析 https://www.cnblogs.com/CreeperLKF/p/9045491.html 反正这个博客看起来很nb就对了 但是不知道他在说啥 实际上wqs二分就是原来的值dp[x]表示选x个的最优解满足是一个凸包 然后就可以二分一个数 让有限制的一类数全部给权值加上这个二分的数 然后 阅读全文
posted @ 2019-10-14 07:27 水题收割者 阅读(222) 评论(0) 推荐(0)
最小割树学习
摘要：代码 阅读全文
posted @ 2019-09-19 10:06 水题收割者 阅读(162) 评论(0) 推荐(0)
后缀自动机
摘要：https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 代码 阅读全文
posted @ 2019-09-06 07:46 水题收割者 阅读(139) 评论(0) 推荐(0)
拉格朗日插值学习
摘要：模板 阅读全文
posted @ 2019-09-06 07:14 水题收割者 阅读(297) 评论(0) 推荐(0)
126B Password[扩展kmp学习]
摘要：题目大意 给你一个字符串,求它的一个子串使得这个子串即使前缀又是后缀又出现在不是前缀且不是后缀的地方 分析 扩展kmp就是定义z[i]表示i~n的子串与整个串的最长公共前缀的长度是z[i] 所以这个题就是找到一个位置使得z[i]=n-i+1 这样保证了是前缀和后缀 然后再判断之前是否有一个z[j]= 阅读全文
posted @ 2019-09-01 08:39 水题收割者 阅读(179) 评论(0) 推荐(0)
p4111 [HEOI2015]小Z的房间[简述矩阵树定理]
摘要：分析 [1]无向图 图G的度数矩阵为D,邻接矩阵为A 我们定义这个图的Kirchhoff矩阵为D-A 这个矩阵的任意一个n-1阶主子式的行列式的绝对值就是这个图的生成树个数 [2]有向图 如果要求内向树计数,矩阵是 出度矩阵-邻接矩阵如果要求外向树计数,矩阵是 入度矩阵-邻接矩阵注意有向树计数的时候 阅读全文
posted @ 2019-08-26 16:20 水题收割者 阅读(210) 评论(0) 推荐(0)
nb哒LCA
摘要：求欧拉序每log分一块每段找最小值共n/log块然后建st表，复杂度n/log*log = n每块记前后缀最小过至少一块很好求对于在一块的：由于欧拉序的标号前后只会相差1所以序列种类只有2^k种k<=log所以暴力枚举每一位是+1/-1然后每一种情况找出来最值位置即可查询即可o(1)共预处理o(n) 阅读全文
posted @ 2019-07-25 08:33 水题收割者 阅读(94) 评论(0) 推荐(0)
7.11笔记
该文被密码保护。
posted @ 2019-07-11 13:38 水题收割者 阅读(9) 评论(1) 推荐(0)
p4980 polya定理
摘要：传送门 分析 orz ymh 代码 阅读全文
posted @ 2019-03-24 18:26 水题收割者 阅读(188) 评论(0) 推荐(0)
回文树学习笔记
摘要：作为一枚懒人我怎么可能自己写那咕咕咕 这个博客挺好哒 然后回文树实际是可以可持久化哒(什么不能啊/xyx) 我们可以把get_fail那一部分用数组存下来，然后可持久化这个数组即可 就先不仔细研究这个玩意了吧咕咕咕 模板(UOJ#103. 【APIO2014】Palindromes) 阅读全文
posted @ 2019-02-16 09:53 水题收割者 阅读(148) 评论(0) 推荐(0)
三分法
摘要：模板(p3382) 阅读全文
posted @ 2019-02-09 14:13 水题收割者 阅读(138) 评论(0) 推荐(0)
Kruskal重构树
摘要：嘤嘤嘤 阅读全文
posted @ 2019-01-28 09:32 水题收割者 阅读(193) 评论(0) 推荐(0)
bzoj1568 [JSOI2008]Blue Mary开公司
摘要：传送门 分析 这是一道李超树的板子题 李超树是解决区间加直线的一种数据结构，具体操作和线段树很想 对于每插入一条直线，如果严格大于或小于如何处理便很明显了 如果有交点，则现在节点对应的区间存在此区间占比例大的那一条直线 然后递归到交点所在到那半个区间进行处理 代码 阅读全文
posted @ 2019-01-28 09:30 水题收割者 阅读(218) 评论(0) 推荐(0)
杜教筛学习笔记
摘要：注意具体实现时先在力所能及的范围内线性筛出$f(i)$再对剩余部分进行记忆化搜索 阅读全文
posted @ 2018-12-08 18:38 水题收割者 阅读(151) 评论(0) 推荐(0)
线性筛
摘要：我就是我，一辈子都学不会线性筛的菜鸡 一篇非常好的博客 阅读全文
posted @ 2018-11-05 09:02 水题收割者 阅读(110) 评论(0) 推荐(0)
正睿2018.10.5笔记
该文被密码保护。
posted @ 2018-10-06 18:47 水题收割者 阅读(7) 评论(0) 推荐(0)
正睿2018.10.6笔记
该文被密码保护。
posted @ 2018-10-06 11:03 水题收割者 阅读(7) 评论(0) 推荐(0)
正睿2018.10.3/10.4笔记
该文被密码保护。
posted @ 2018-10-03 08:53 水题收割者 阅读(15) 评论(0) 推荐(0)
正睿2018.10.1/10.2笔记
该文被密码保护。
posted @ 2018-10-01 09:46 水题收割者 阅读(15) 评论(0) 推荐(0)
tarjan进阶
摘要：一、边双连通分量 定义 若一个无向图中的去掉任意一条边都不会改变此图的连通性，即不存在桥，则称作边双连通图。一个无向图中的每一个极大边双连通子图称作此无向图的边双连通分量。 实际求法和强连通分量差不多，只是要注意由于一条无向边被分为两条有向边存储，所以在经过其中一条从u到达v之后不能再通过另一条边由 阅读全文
posted @ 2018-08-23 20:01 水题收割者 阅读(169) 评论(0) 推荐(0)

1 2 3 下一页