Shell Necklace Problem Description Perhaps the sea‘s definition of a shell is the pearl. However, in my view, a shell necklace with n beautiful shells ...
分类：
系统相关 时间：
2017-08-04 20:32:06
阅读次数：
182
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
编程语言 时间：
2017-07-29 12:45:04
阅读次数：
146
2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某 ...
分类：
其他好文 时间：
2017-07-27 10:45:41
阅读次数：
178
【BZOJ3963】[WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任 ...
分类：
系统相关 时间：
2017-07-25 22:46:02
阅读次数：
329
4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子 ...
分类：
其他好文 时间：
2017-07-22 17:01:09
阅读次数：
168
最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边的影响，就叫CDQ分治。 乍一看似乎不算难理解...? 这"一坨操作和询问"是要求靠左的操作可以影响所有 ...
分类：
其他好文 时间：
2017-07-20 21:03:29
阅读次数：
226
2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一 ...
分类：
其他好文 时间：
2017-07-16 12:41:07
阅读次数：
108
【BZOJ3745】[Coci2015]Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 S ...
分类：
其他好文 时间：
2017-07-16 12:28:43
阅读次数：
141
Segments Problem Description 由3钟类型操作：1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2）C i (1-base) 删除第i条增加的线段，保证每条插入线段最多插入一次，且这次删除操作一定合法3) Q L R(1 <= L ...
分类：
其他好文 时间：
2017-07-15 12:39:00
阅读次数：
242
题目大意 求$$f_i=(i-1)!\sum_{j=0}^{i-1}(i-j)^2{f_j\over j!}$$ 简要题解 为求$f_i$我们需要知道$f_0,\cdots,f_{i-1}$，考虑cdq分治，把卷积拆开成关于已知的$f_i$和还没计算出来的部分，发现已知部分还是卷积形式，求出来累加上 ...
分类：
其他好文 时间：
2017-07-14 13:14:08
阅读次数：
154
