PHenning的博客

题目大意有nnn个带颜色的方块排成一排，相同颜色的方块连成一段同色区域，如下图所示：游戏时，玩家可以任选一段同色区域，将其消去。设消去的这段包含xxx个相同颜色的方块，则此次消除操作的得分为x2x^2x2。然后右边的所有方块会往左边合拢。如下图所示：原题目有ttt组数据（t⩽15t\leqslant 15t⩽15），每组数据n⩽200n\leqslant 200n⩽200。思路不知...

题目大意某市是一个被分成H×WH\times WH×W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有PPP个，编号为1…P1\dots P1…P。只有建筑物和原野能够进入，而且每次只能走到相邻的区域中，且不能移动到市外。现在需要在各个建筑物之间往返。在原野上每走过一个区域都需要111单位的水。原野上不能提供水，但建筑物里有自来水可以将随身携带的水壶装满。给出该市的地图和QQ...

题目大意给出一个长度为nnn的序列，每个数字一开始都是不超过100010001000的正整数。下面进行两种操作：M l r w：把闭区间[l,r][l,r][l,r]内的数字的值全部加上一个整数www。1⩽w⩽10001\leqslant w\leqslant 10001⩽w⩽1000。A l r c：询问闭区间[l,r][l,r][l,r]内有多少个数大于等于ccc。1⩽c⩽1091\l...

题目大意给出一棵nnn个节点的有根树，其中111为根结点。有qqq个询问，询问给定两个整数ppp和kkk，问有多少个有序三元组(a,b,c)(a,b,c)(a,b,c)满足：a,b,ca,b,ca,b,c为树上三个不同的点，且aaa为ppp号节点。a,ba,ba,b都是ccc的祖先。a,ba,ba,b在树上的距离不超过kkk。n⩽300000n\leqslant 300000n⩽30...