(╯°口°)╯(┴—┴

写了三天的Splay终于AC了，题是用的学校题库里的平衡树的题，由于刚接触Splay，就用那个不含区间操作的练手，结果挂了三天。。这一定会成为黑历史题目如下：2183: 普通平衡树Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 269  Solved: 119[Submit][Status][Web Board]

贴个渣模板CODE：#include #include #include #include #include #define MAX 140010#define PI 3.1415926535897932384626using namespace std;struct Complex{ double real,imag; Complex(double

题目大意：给出一个字符串，循环字符串的起始位置，可以得到length个不同的字符串，问把这些字符串排序之后每一个字符串的第一位是什么。思路：后缀数组裸题，只需要将整个字符串倍增，然后求一次sa。CODE：#include #include #include #include #define MAX 200010using namespace std;c

题目大意：给一些病毒字符串，问一些网址中有哪些病毒。思路：AC自动机挺裸的题，但是听说Trie图还好写，时间还快，以后就不写AC自动机了，直接啥题都上Trie图吧。注意：此题输出结尾要加回车，否则会PE！CODE：#include #include #include #include #include using namespace std;str

题目大意：给出一个序列，可以连续出一段序列[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

题目大意：在(0,0)到(10000,10000)的正方形区域内有一些有向直线，求它们左侧面积的交。思路：半平面交模板题。第一次写半平面交，犯了很多错误。CODE：#include #include #include #include #include #include #define MAX 40010#define EPS 1e-10#def

题目大意：给出一些单词，和一个句子，问有多少个单词在句子中出现过。思路：来签到吧CODE：#include #include #include #include #include #define P(a) ((a) - 'a')#define MAX 60#define _MAX 1000010using namespace std;char s

题目大意：一张网格图，上面有一些点可能有某种钥匙。jied

题目大意：给出一张网格图，描述了每个点是否是加油站，然后给出以下规则。1.油量限制，一次加油之后只能行驶k步，向下行驶和向右行驶的时候不增加花费，否则增加B的花费。2.在没油的时候，若该点没有加油站，就建立一个加油站。花费C。3.加油花费A。思路：分层图。f[i][j][k]表示在(i,j)处油箱中还有k的油的时候的最小花费，然后分三种情况更新。(delta = 往回走

堆是一种简单高效的数据结构，在很多常用算法的优化上daxi

渣模板，不知为何常数还挺大。。CODE：#include #include #include #include #include #define MAX 200010#define PI 3.1415926535897932384626using namespace std;struct Complex{ double real,imag; Compl