模板
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[模板练习]AC自动机
maya这绝对是我学得最痛苦的一次 实际上到现在 还不是很明白 总之就是 多串匹配问题 把需要匹配的单词 排成一棵Trie树 构建失败指针 然后 就可以开始匹配了构建失败指针 算是核心内容 就是把自己的失败指针 指向自己的父亲的失败指针 下面的自己 父亲的失败指针不行的话 还有 父亲的失败指针的失败指针 父亲的失败指针的失败指针的失败指针总之最后实在不行只能连到根上原创 2017-04-16 11:16:46 · 357 阅读 · 2 评论 -
[P1349]广义斐波那契数列
原题链接总之 就是用矩阵 来个快速幂加速一下#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#原创 2017-08-16 19:02:38 · 274 阅读 · 0 评论 -
gcd
样例坑爹系列 本来输出的是对的 一看样例就倒过来了 (╯‵□′)╯︵┻━┻打表找规律 (╯‵□′)╯︵┻━┻没有提示 去研究斐波那契数列和这个题的关系 (╯‵□′)╯︵┻━┻就是说 Fk+1和Fk+2 辗转相除的次数是k但是对于k=1时 情况不一样 此时a=1,b=1斐波那契数列的矩阵快速幂算法#include<iostream>#include<cstring>#inclu原创 2017-09-20 17:22:14 · 282 阅读 · 0 评论 -
[P2023][AHOI2009]维护序列
原题链接线段树 加乘混合修改 主要是lazy的pushdown 代码意义明确就不解释了#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<climits>#include<string>#include<cstd原创 2017-08-06 10:35:51 · 220 阅读 · 0 评论 -
[P3372][模板]线段树1
原题链接线段树第一弹 放个板子题#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>#define原创 2017-08-05 09:42:36 · 223 阅读 · 0 评论 -
[模板练习]对拍
对拍 听说过好多次了 但是一直没有自己实践过今天 打了个最简单的a+b试验一下 以下正文 这一小段 写在txt里面 再改成bat文件 对拍时运行此文件即可@echo off:loopmakedata.exe//数据生成器a.exe//程序1b.exe//程序2fc a.out b.outif not errorlevel 1 goto looppause转载 2017-08-12 08:53:10 · 328 阅读 · 0 评论 -
[P1060]开心的金明
原题链接复习第二弹完全背包模板#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<m原创 2017-06-02 15:36:33 · 280 阅读 · 0 评论 -
[P1082] 同余方程
原题链接扩欧板子题#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>原创 2017-05-21 08:38:37 · 259 阅读 · 0 评论 -
[POJ3090]Visible Lattice Points
原题链接线性筛欧拉函数#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime原创 2017-05-28 08:13:50 · 217 阅读 · 0 评论 -
[模板练习]线性筛素数
原题链接#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>#defi原创 2017-05-28 08:10:18 · 255 阅读 · 0 评论 -
[模板练习]网络最大流
原题链接总之先占个位 过一阵 有空再写 顺便 Ford-Fulkerson 啥都过不了#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#define MAX 99999999using nam原创 2017-04-20 16:09:00 · 328 阅读 · 0 评论 -
[模板练习]最小费用最大流
原题链接大体上就是 在找最大流的时候 顺便找个最短路 基本上就是 改约束条件 注意不要重复约束#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#define MAX 1e12 using na原创 2017-05-03 15:18:49 · 319 阅读 · 0 评论 -
[模板练习]背包的方案数
原题链接原题链接是洛谷上的小A点菜。 比较简单的模板,概括起来就是f[j]=f[j]+f[j-a[i]],即当放入第i件物品时,放入后会满的背包空间需要再加上不放入时的方案数。01背包#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>us原创 2016-12-21 15:11:54 · 319 阅读 · 0 评论 -
[模板练习]混合背包
题干见课本P324 例9.14这次练习的是背包模板。 根据三种情况分别处理,把多重背包转换成01背包处理。 一开始写的时候思路偏了,把多重背包分成了1×w[i],2×w[i]……p[i]×w[i]这样的情况然后再当01背包来写的,结果不用多说了…… 改回来的时候又忘了改变量名,感觉自己宛如一个智障。#include<iostream>#include<cstdio>#include<que原创 2016-12-14 16:00:31 · 223 阅读 · 0 评论 -
[P3370][模板]字符串哈希
原题链接搞了个双哈希#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>原创 2017-08-16 09:32:42 · 237 阅读 · 0 评论