摘要：
结论题。。。网上讲的好的很多。。。 1 #include <iostream> 2 using namespace std; 3 int p[11]={2,3,5,7,11,13,17,19,23,29},num=0; 4 long long ans,n; 5 void dfs(int x,int 阅读全文
摘要：
... 1 #include <iostream> 2 using namespace std; 3 int f[1000010]; 4 int n,i; 5 int main() 6 { 7 cin>>n; 8 f[1]=1; 9 for (i=2;i<=n;i++) 10 { 11 f[i]=f 阅读全文
摘要：
调LCT奔溃，刷水调节一下。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int a[10010],n,m,f[10010],ans; 6 bool cal() 7 { 阅读全文
摘要：
两种方法： 1.LCT 第一次LCT，只有link-cut和询问，无限T，到COGS上找了数据，发现splay里的父亲特判出错了（MD纸张），A了，好奇的删了反转T了。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define N 10010 4 阅读全文
摘要：
还是模板题，两颗splay，找点删即可。 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而 阅读全文
摘要：
splay模板题，都快把我做忧郁了。 由于自己调两个坑点。 1.删除时及时updata 2.Kth 考虑k满足该点的条件即r->ch[1]->size+1<=k && r->ch[1]->size+r->num>=k OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务 阅读全文
摘要：
以后把题解放在前面，估计没人看题解先看题。。。 内存1M，4个int（其实对内存的概念十分模糊），众数即为出现次数最多的数，可以用抵消的思想（但是众数不是可以是一大坨么。。。） 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用 阅读全文
摘要：
给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 15,000)。 每个询问的格式是： 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行每行两个 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x 阅读全文