![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 77
16bit戦争
这个作者很懒,什么都没留下…
展开
-
Splay tree 伸展树 (不含区间操作)模板
写了三天的Splay终于AC了,题是用的学校题库里的平衡树的题,由于刚接触Splay,就用那个不含区间操作的练手,结果挂了三天。。这一定会成为黑历史题目如下:2183: 普通平衡树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 269 Solved: 119[Submit][Status][Web Board]原创 2014-09-01 17:43:15 · 1057 阅读 · 0 评论 -
BZOJ 2179 FFT快速傅立叶 FFT
贴个渣模板CODE:#include #include #include #include #include #define MAX 140010#define PI 3.1415926535897932384626using namespace std;struct Complex{ double real,imag; Complex(double原创 2014-12-26 10:09:53 · 929 阅读 · 0 评论 -
BZOJ 1031 JSOI 2007 字符加密Cipher 后缀数组
题目大意:给出一个字符串,循环字符串的起始位置,可以得到length个不同的字符串,问把这些字符串排序之后每一个字符串的第一位是什么。思路:后缀数组裸题,只需要将整个字符串倍增,然后求一次sa。CODE:#include #include #include #include #define MAX 200010using namespace std;c原创 2014-12-05 09:26:08 · 1084 阅读 · 0 评论 -
HDU 2896 病毒侵袭 Trie图
题目大意:给一些病毒字符串,问一些网址中有哪些病毒。思路:AC自动机挺裸的题,但是听说Trie图还好写,时间还快,以后就不写AC自动机了,直接啥题都上Trie图吧。注意:此题输出结尾要加回车,否则会PE!CODE:#include #include #include #include #include using namespace std;str原创 2014-11-27 10:35:25 · 712 阅读 · 0 评论 -
HDU 3507 Print Article 斜率优化DP
题目大意:给出一个序列,可以连续出一段序列[l,r],费用为sum[j][i] ^2+M,求输出整个序列的最小费用。思路:裸DP方程:f[i] = f[j] + (sum[i] - sum[j - 1]) ^ 2 + M,然后整理一下斜率优化=> f[j] + sum[j]^2 = 2 * sum[i] * sum[j] - M - f[i]y = f[j] + sum[j原创 2014-11-28 18:27:07 · 637 阅读 · 0 评论 -
POJ 2451 Uyuw's Concert 半平面交O(nlogn)
题目大意:在(0,0)到(10000,10000)的正方形区域内有一些有向直线,求它们左侧面积的交。思路:半平面交模板题。第一次写半平面交,犯了很多错误。CODE:#include #include #include #include #include #include #define MAX 40010#define EPS 1e-10#def原创 2014-10-18 17:29:04 · 1065 阅读 · 0 评论 -
HDU 2222 Keywords Search AC自动机
题目大意:给出一些单词,和一个句子,问有多少个单词在句子中出现过。思路:来签到吧CODE:#include #include #include #include #include #define P(a) ((a) - 'a')#define MAX 60#define _MAX 1000010using namespace std;char s原创 2014-11-26 19:34:46 · 654 阅读 · 0 评论 -
网络流24题 之十四 孤岛营救问题 分层图
题目大意:一张网格图,上面有一些点可能有某种钥匙。jied原创 2014-10-06 16:32:42 · 1648 阅读 · 2 评论 -
网络流24题 之十五 汽车加油行驶问题 分层图
题目大意:给出一张网格图,描述了每个点是否是加油站,然后给出以下规则。1.油量限制,一次加油之后只能行驶k步,向下行驶和向右行驶的时候不增加花费,否则增加B的花费。2.在没油的时候,若该点没有加油站,就建立一个加油站。花费C。3.加油花费A。思路:分层图。f[i][j][k]表示在(i,j)处油箱中还有k的油的时候的最小花费,然后分三种情况更新。(delta = 往回走原创 2014-10-06 14:58:31 · 1428 阅读 · 0 评论 -
堆模板
堆是一种简单高效的数据结构,在很多常用算法的优化上daxi原创 2014-09-04 13:23:18 · 919 阅读 · 0 评论 -
高精度乘法FFT 模板
渣模板,不知为何常数还挺大。。CODE:#include #include #include #include #include #define MAX 200010#define PI 3.1415926535897932384626using namespace std;struct Complex{ double real,imag; Compl原创 2014-12-26 10:32:40 · 1431 阅读 · 0 评论