摘要：
人生第一次平衡树，Treap板子 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<ctime> using namespace std; struct Treenode { int si 阅读全文
摘要：
4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Mast 阅读全文
摘要：
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36652 Accepted Submission(s): 13632 Problem 阅读全文
摘要：
【题目描述】 在 J 班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。 老师只关心同学的身高，他会依次询问当前最高的身高，次高的身高，第三高的身高， 等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。 【输入格式】 第一行两个整数 n m，表示先后有 n 个 阅读全文
摘要：
题目大意：查询区间k大值 关于主席树： 主席树（可持久化线段树，函数式线段树） 解决区间k大值 用到前缀和思想如果前L-1的3个最大值1 2 3 前R个的3个最大值是4 5 6那么前三大就是4 5 6那如果前R个数前三大是1 5 6呢？那就必须要知道没个数的个数了！因为后面的数2与前面的数做差不就可 阅读全文
摘要：
指针！！！！！！ 指针指向的是地址，也称作指针变量，占有4个字节。可以对内存区域进行读写访问指针的声明int *p//定义一个指针变量p 类型是int* （还有char*等）int *p=（int *） 40000//强制类型转换 p指向地址40000 *p表示从地址40000处开始的若干个字节内容 阅读全文
摘要：
欧拉欧拉 欧拉欧拉 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如 阅读全文
摘要：
扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零 阅读全文
摘要：
//poj3461 Oulipo //kmp模板 统计子串在母串中的位置 #include #include #include using namespace std; int next[100010]; char p[10010],s[1000010]; int t,num,l1,l2; void get_next() { int j=0; int k=-1; n... 阅读全文
摘要：
题目大意 将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 /* 字符串hash O(n)枚举起点 然后O(1)查询子串hash值 然后O(n)找不一样的个数 复杂度是线性的 */ #include<iostream> #include<cstdio> #inc 阅读全文
摘要：
#include #include using namespace std; int n,t,a; int heap[500010]; void heap_up(int now) { if(now>1; if(heap[now]n) return; int lc,rc,next=now; bool blc,brc; if((now lc) ... 阅读全文
摘要：
P2085 最小函数值(minval） 题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整 阅读全文
摘要：
1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
摘要：
1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1230 元素查找 1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
摘要：
P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式 阅读全文