n个集合m个操作操作：1ab合并a,b所在集合2k回到第k次操作之后的状态(查询算作操作)3ab询问a,b是否属于同一集合，是则输出1否则输出00<n,m<=2*10^4　　上板子#include<cstring>#include<algorithm>#include<cstd...

　　一棵树，共n个节点。　　让你支持以下两种操作，共m次操作：　　1.　区间染色：给定两个节点，让你给树中链接这两个节点的路径染色。　　2.　区间询问：给定两个节点，让你求出连接这两个节点的路径的色段数。比如说"112221"就是3段，分别是"11""222""1"　　一开始给出初始染色情况。　　n<=10000...

　　您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 　　数据范围：n<=100000　　...

　　#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;typedeflonglongLL;constint...

　　给出n个数。　　求连续区间(长度大于等于k)最大平均值。　　这题大概不是原题。　　很简单的题目（对于大佬而不对于我来说），做过一次。　　具体做法：　　首先二分答案平均值（最好用longdouble保证精度）　　然后根据前缀和来单调队列判断。　　假设当前要判断的答案为x。　　我们把原序列的每一个数都减去x。　　那么前...

　　一个树，每个节点有一个权值。3种操作。　　1：修改某一个节点的权值。　　2：询问某两个节点间的权值和　　3：询问某两个节点之间的最大权值。　　树链剖分裸题#include<cstring>#include<algorithm>#include<cstdio>#include<...

　　您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)　　splay...

　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。　　水题一道。　　我们考虑发生越狱的是总数-不发生越狱的。　　总数很好算：就是mn　　但是不发生的同样也很好算。　　第一个位置，有m中选择，后面...

BZOJ1012:[JSOI2008]最大数maxnumber单调栈维护一个单调下降的单调栈，栈里面维护的是下标二分查找答案/**************************************************************Problem:1012User:solvitLanguage:C++...

BZOJ2660:[Beijingwc2012]最多的方案记忆化暴搜+剪枝一个优秀的剪枝：当对于当前值处理第i位斐波那契数时，如果它大于第i+1位斐波那契数，对于第i位斐波那契数不取的情况就不再继续搜索下去。因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。（f[1]+f[2]+··...

BZOJ1089:[SCOI2003]严格n元树dp+快速幂+高精度（这里用了java）f[i]表示深度小于等于i的严格n元树的种类数ans=f[d]-f[d-1]f[0]=1 f[i]=f[i-1]n +1转移式考虑：对于深度为i-1的严格n元树，我们考虑将它加在一个的新的根节点下，构成一颗深度大...

TimeLimit:20Sec  MemoryLimit:259MBSubmit:604  Solved:260[Submit][Status][Discuss]佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数，明明每次可以随便猜一个数。从第二次猜测起，佳佳告诉明明本次猜测的...

TimeLimit:5Sec  MemoryLimit:162MBSubmit:4474  Solved:2083[Submit][Status][Discuss]给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmo...

TimeLimit:20Sec  MemoryLimit:259MBSubmit:9894  Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:897  Solved:394[Submit][Status][Discuss]Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，&he...