沿着一条直线有n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。当它从第i个装置起步时，被弹几次后会被弹飞？此外，还会中途修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。　　几乎是LCT板子题。　　首先根据输入的建...

　　斜堆(skewheap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是递归进行的：当H为空或者X小于H的根...

有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边，连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在...

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

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

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

 1.1如果本机没有安装node运行环境，请下载node安装包进行安装1.2如果本机已经安装node的运行换，请更新至最新的node版本下载地址：https://nodejs.org/en/ 或者 http://nodejs.cn/ 为了快乐的使用命令行，我们推荐使用gitbas...

第一步：　　在main-local.php中的components中配置mailer：$config=['components'=>['mailer'=>['class'=>'yiiswiftmailerMailer','viewPath'=>'@common/mail','useFileTra...

//排序$sort=newSort(['attributes'=>['age'=>['asc'=>['age'=>SORT_ASC],'desc'=>['age'=>SORT_DESC],'default'=>SORT_ASC,'label'=>'年龄'/*'label'...

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

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

TimeLimit:20Sec  MemoryLimit:162MBSubmit:4813  Solved:2877[Submit][Status][Discuss]　　申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动...