随笔分类 -  模板

[ZJOI2010]网络扩容
摘要：题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 阅读全文
posted @ 2018-03-21 08:05 Excim 阅读(175) 评论(0) 推荐(0)
AC自动机（简单版）
摘要：觉得AC自动机怪简单是怎么回事？（可能题太裸了） 原题链接：https://www.luogu.org/problemnew/show/P3808 网上讲AC自动机和tire树讲的比我好的dalao数不胜数，我就不多赘述了，权当是挂个板子吧。 其实char和strlen还是挺好用的。 阅读全文
posted @ 2018-01-25 11:40 Excim 阅读(120) 评论(0) 推荐(0)
[模板]树链剖分
摘要：原题链接：https://www.luogu.org/problemnew/show/P3384 树链剖分+线段树，备用。 等待补充详细解释中。 阅读全文
posted @ 2018-01-24 15:49 Excim 阅读(136) 评论(0) 推荐(0)
BSGS算法
摘要：BSGS算法 Ax≡B(%C) 已知A、B、C 求x 题意应该很好理解。 设x=i*m-j 这样就有A(i*m-j)≡B(%C) Aj*B≡A(i*m)（%C） 枚举j,范围0~m 将Aj*B的值存下来 枚举i,范围1~m 第一个满足Aj×B=A(m*i) (mod C)时的i*m-j即为所求。 当 阅读全文
posted @ 2018-01-17 14:59 Excim 阅读(141) 评论(0) 推荐(0)
模板之st表
摘要：题意： 给出n个数字与q组询问，每次询问一个区间[l,r]的最小值与最大值。 首先，此题可用线段树保存最大值和最小值。。。但是因为没有修改，所以用一些更简单的数据结构即可 st表的功能：nlogn的时间预处理每个点为端点2^x长度的区间信息，然后就可以在O（1）的时间内完成询问。 mn数组的意义在于 阅读全文
posted @ 2017-11-05 17:31 Excim 阅读(180) 评论(0) 推荐(0)
[ZJOI2009]假期的宿舍（luogu P2055）
摘要：原题链接：https://www.luogu.org/problem/show?pid=2055 其实本题除了建边之外几乎与二分图最大匹配模板题没什么区别。 二分图的一边的人，一边为床。。。 如果本校学生且回家，那么就没他什么事情了，他并不需要床铺。如果是本校学生但不回家，那么就可以向自己的床连一条 阅读全文
posted @ 2017-10-24 09:59 Excim 阅读(147) 评论(0) 推荐(0)
模板之矩阵快速幂（luogu P3390【模板】矩阵快速幂）
摘要：原题链接：https://www.luogu.org/problem/show?pid=3390 题外话：5个月之前的这一天，作为一个蒟蒻的我照着网上的模板，A掉了这道题。 今天，对面的号称zzj NOI2018 AK的 wzy押今年初赛可能考矩阵相关的题，于是回来重写了这份代码。 不知道是luog 阅读全文
posted @ 2017-10-13 18:48 Excim 阅读(217) 评论(0) 推荐(0)
luogu P3373 【模板】线段树 2
摘要：原题链接：https://www.luogu.org/problem/show?pid=3373 其实也没啥好说的，就是注意一下乘法标记会影响到加法标记 阅读全文
posted @ 2017-10-06 22:18 Excim 阅读(146) 评论(0) 推荐(0)