模板(o°ω°o) · 杂乱不堪
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
<lca 模板> 小机房的树
go to the problem 简单来说就是给你一个n个点的树,每一条边都有边权。询问有m次,每次给出两个点,求他们之间的最小边权和。 很容易想到用求树上前缀和和lca,先把两个点跳到高度相同的地方,再一直往上跳,直到两个点重合。因为一个点一个点的跳太慢了,所以我们倍增的跳来求lca。这里有两个模板 。。。_(:з」∠)_ 模板1#include<iostream>#include<cstd原创 2017-10-19 19:52:37 · 237 阅读 · 0 评论 -
<最短路模板> 热浪
go to the problem 模板题还写什么题解QWQ原创 2017-10-19 20:40:39 · 276 阅读 · 0 评论 -
<学习笔记>KMP(MP)算法
*(ノ゚▽゚)ノ对方不想和你说话并且向你扔出了一个题。【题目】 luogu 3375 KMP字符串匹配题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。(如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。)输入输出格式输入格式: 第一行为一个字符串,即为s1(仅包含大写字母原创 2017-09-28 19:56:44 · 584 阅读 · 0 评论 -
<学习笔记>排序模板
*PS:整理自小蓝课件qwq选择排序、插入排序、冒泡排序、桶排序、快排、归并排序、堆排序。。。话说我好闲啊qwq原创 2017-10-21 08:31:10 · 234 阅读 · 0 评论 -
<最小生成树模板·kruskal> 村村通、繁忙的都市
kruskal 板子题原创 2017-10-20 09:40:12 · 302 阅读 · 0 评论 -
萌新的队列练习
***神奇的queue***其实就本人来说还是喜欢手打的2333,毕竟之前栈啊,队列啊什么都是手打的orz… 后来听说有个叫STL的神奇的东西,感觉世界观都崩塌了,说好的手打呢 所以就试着打了,下面贴代码2333~#include<iostream>#include<queue>using namespace std;queue<int>q;int main(){ in原创 2016-11-16 09:19:45 · 284 阅读 · 0 评论 -
线段树练习5
线段树练习 5 codevs 4927•闲话:今天调了一天的线段树,结果一下午一道题都没做QAQ,现在一看到代码就眼疼。。。感觉要很久才能恢复过来orz… 不过这个题对于线段树来说应该是个很好的模板题2333题面有n个数和5种操作: add a b c:把区间[a,b]内的所有数都增加c set a b c:把区间[a,b]内的所有数都设为c sum a b:查询区间[a,b]的区间和 ma原创 2017-08-09 22:44:36 · 467 阅读 · 0 评论 -
codevs 2822 爱在心中(Tarjan 缩点)
go to problem题目描述 Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也爱C。如果有这样一部分人,他们彼此都相爱,则原创 2017-09-25 14:51:20 · 275 阅读 · 0 评论 -
codevs 2173 忠诚 (st表·裸)
*今天考试考到了区间最大值和最小值,才想起我不会st表QWQ,看了网上的模板,决定做个题并且整理一下。。。 这里就不放原题了。相信大佬们都会。。::去原题st表分为离线预处理(nlogn)和查询两部分(O(1))。* 预处理:用一个二维数组st[i][j]存储以位置i为首的长度为2^j的区间的最值。用倍增的方法来缩减处理的时间和空间。 转移方程:st[i][j]=min(st[i][j-1]原创 2017-09-23 19:47:45 · 285 阅读 · 0 评论 -
codevs 3332 数列(矩阵快速幂)
go to the problem题目描述 Descriptiona[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入描述 Input Description第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出描述 Output Description每行输出一个非负整数表示答案样例输入 S原创 2017-09-25 15:13:30 · 289 阅读 · 0 评论 -
codevs 3269 混合背包(模板)
PS:这应该是我有史以来写的字最少的一篇题解blog了╰( ̄▽ ̄)╭2333,发个模板留着用。原创 2017-09-29 11:32:35 · 261 阅读 · 0 评论 -
<学习笔记>manacher算法
我是吐槽,你看不到我~~ (*/ω\*) lalalaO(n)解决回文串问题原创 2017-10-10 19:54:18 · 319 阅读 · 0 评论