#i2

BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊 LCT

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

BZOJ1078 [SCOI2008]斜堆 堆

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

BZOJ2333 [SCOI2011]棘手的操作 堆 左偏树 可并堆

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

BZOJ2243 洛谷2486 [SDOI2011]染色 树链剖分

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

BZOJ1036 [ZJOI2008]树的统计Count 树链剖分

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

BZOJ1008 [HNOI2008]越狱 快速幂

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

最详细的vue-cli2.x安装教程 &^没有之一 ^& 大神亲测。。╮( ̄▽  ̄)╭

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

yii2.0 框架邮件的发送

第一步:  在main-local.php中的components中配置mailer:$config=['components'=>['mailer'=>['class'=>'yiiswiftmailerMailer','viewPath'=>'@common/mail','useFileTra...
代码星球 代码星球·2020-06-27

yii2.0的分页和排序

//排序$sort=newSort(['attributes'=>['age'=>['asc'=>['age'=>SORT_ASC],'desc'=>['age'=>SORT_DESC],'default'=>SORT_ASC,'label'=>'年龄'/*'label'...
代码星球 代码星球·2020-06-27

BZOJ1012: [JSOI2008]最大数maxnumber

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

BZOJ1089: [SCOI2003]严格n元树

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元树,我们考虑将它加在一个的新的根节点下,构成一颗深度大...

BZOJ 2222: [Cqoi2006]猜数游戏【神奇的做法,傻逼题,猜结论】

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

BZOJ 1257: [CQOI2007]余数之和sum【神奇的做法,思维题】

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

BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推,快速幂】

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

BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】

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