一开始蒙了。　　感觉做过类似的题目。　　但是找不到方法。　　突然想到前缀和！　　对于三元组变换：　　我们考虑其前缀和变化：　　在变换前：　　变换后　　那么我们要判断YES或者NO，只需要把a和b数组分别计算前缀和然后再排序比较是否完全相同即可。#include<cstring>#include<...

　　　　作为蒟蒻的我第一个就选择了过的人最多的D题。　　不仔细看好吓人。　　然而并不难。　　我们发现都是2的次幂。　　整除只需要保证被除数的指数大于除数就可以了。　　那么我们只考虑指数。对于一个数a[i],这个数最终所占用的指数一定大于等于总指数和的$frac1{a[i]}$　　那么我们只需要把每一个a[i]的占用率加...

　　概括？？~别为难语文做一题错两题的我了……　　　　我们发现，对于某一种装置，有c种不同的时刻的花费是不同的。　　对于smodc不同的，花费也不一定相同。　　但是有一点是一定可以确定的：对于s1<s2，从如果可以从s1开始，一定不比s2差，因为s1可以转移到s2时刻。　　我考虑预处理...

　　有一堵墙。　　　　现在挖掉某些砖。如果有相邻的某两个砖没有了，那么他们中上方的那块也没了。　　比如(0,0)和(0,2)被挖掉了，那么(1,1)也没了;(1,1)没了(1,3)没了，那么(2,2)也没了。　　现在挖掉n(n<=100000)块砖，问会掉多少块砖；　　砖块坐标<=109　　我们按照纵坐标离...

　　小明组建了一支由n名玩家组成的战队，编号依次为1到n。每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落。他们发现地面上一共有m间房子，编号依次为1到m。每间房子有一名敌人。第i名玩家有ai发子弹，第i间房子里的敌人有bi发子弹，消灭他可以获得ci点积分。每名玩家必须且只能选择一间房子降落。若第i名玩家选...

　　一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度per_i。字符串大师小Q觉得这个问题过于简单，于是花了一分钟...

　　一个矩阵，一坨询问，问矩阵中一个特定方向的等腰直角三角形范围的sum。　　一开始毫无头绪。　　看完9题，一题也不会。　　发现这题A的人多，于是我花了15分钟仔细思考。　　发现可以了。　　对于一个三角形区域，我们可以看下图：　　　　我们把求右下黑色三角形区域转化成一个矩形和3个左上的三角形，然后就OK了。　　矩形只要...

原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html　　定义二元运算$opt$满足$$xopty=egin{cases}x+y&ext{$(x<y)$}\x-y&ext{$(xgeqy)$}end{cases}$$　　现在给定一个长为$n$...

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

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

HelpBobTimeLimit: 2Seconds     MemoryLimit: 65536KBThereisagameverypopularin ZJU atpresent, Bob didn'tmea...