Never give in.

Description 是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有N*M个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。 　　小杉可以对任意一个格子进行至多一次的操作（最多进行N*M个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。 　　例如，对于一个5*5的棋盘，仅对第三行第三列的格子进行该操作，得到如下棋盘（0表

http://codeforces.com/contest/963/problem/DDescription给出一个字符串S n次询问，每次询问给出正整数k和字符串m 要求字符串T的最小长度，满足T是S的子串，且m在T中出现了至少K次n,|S|,∑|m|≤100000n,|S|,∑|m|≤100000n,|S|,\sum |m|\leq 100000 保证询问的串互不相同So...

Description Solution注意到指针的移动是连续的 那么不妨在序列最前面加上足够的”>”，再将整个程序用链表从1跑一遍，那么运行区间[L,R]一定相当于整个程序某一段时间的结果那么只需要记录两个数组F[i],G[i]F[i],G[i]F[i],G[i]分别表示第一次从i-1到i的时间，第一次从i到i-1的时间 这个在跑的时候就可以算出（注意计算被删掉位...

Description Solution对每一个点单独算贡献 先定一个树根 设FiF_i表示只考虑i的子树，i不会被感化的概率容易写出方程为Fi=(1−Pi)∏j∈son[i](1−qi,j×(1−Fj))F_i=(1-P_i)\prod\limits_{j\in son[i]}(1-q_{i,j}\times(1-F_j)) 再设GiG_i表示i不会被它父亲感化的概率，设它父亲为x 容易写

Description有一个N×MN\times M的矩阵，每个位置有两个值a,b，代表一个同余方程x≡a(modb)x\equiv a\pmod b一个子矩阵是合法的，当且仅当将其中的每个同余方程联立时有解 求合法子矩阵最大面积 N,M≤150,0≤a<b<40N,M\leq 150,0\leq a<b< 40Solution考虑如何判断两个同余方程是否有公共解 方程化为x=a1+k1b1=

Description nSolution假设我们考虑上空集设所有a的总和是sum 那么对于每一个集合，它和它的补集之和都等于sum，那么中位数就是sum/2 现在没有空集了那么中位数一定是变大的，由于2n−1" role="presentation" style="position: relative;">2n−12n−12^n-1是奇数，因此一定是一个出

Description Uthuso 的核反应失控了，她在地灵殿释放了几颗大核弹．地灵殿可以看做一个大小为n*m 的矩阵．一颗大小为k 的核弹，对于任意一个与爆炸中心曼哈顿距离小于k 的地区，会造成(k-(该地区到爆炸中心曼哈顿距离))*(该地区的价值)的损失．现在，地灵殿方面想统计一下每颗核弹造成的损失，请你来帮忙计算． 对于100%的数据，满足1<=n<=2000,1<=m<=2000

Description 今天是个好日子，小A和他的小伙伴们一起去逛游乐园。这时，游乐园中忽然出现了一个伪装的吸血鬼，小A和他的小伙伴们都惊呆了！小伙伴们马上跑向了游乐园的四面八方。当“吸血鬼”回家吃饭的时候，小A才发现他已经和他的小伙伴们走散了。小A是个路痴，所以他只好站在原地等小伙伴们回来。 我们可以将游乐园视为一个N行M列的矩形，最上面一行为第1行，最左边一列为第1列。每个小伙伴手

Description Solution这题非常有意思。 本来我想各种二进制搞一波，但我看到数据后我放弃了。。。其实这题十分的水。我们把目前分辨不出的放在同一集合。那么对于演出操作，就是将演出的演员从原本的集合中分裂出来，如果某两个演员原本在同一集合，他们同时演出，那么显然还是分不出来，所以原来在同一集合的要连在新的同一集合。对于每个集合，维护元素个数和元素最早变为1的时间即可。Code#inc

Description 因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最

Description 夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？（注意是选法而不是分法） 40%的数据满足：1<=M(i)<=1000； 对于100%的数据满足：2<=N<=20,1<=M(i)<=100000000Solution设选的人中分为两个集合A,BA,

Description哲学的题目名字。。。 上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。 有一个长度为 n 的数列{ai}，为一列树木的美观值。 现在有m 次询问，每次给出三个数l，r和P， 询问对于所有的l <= l’ <= r’ <= r (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。 对于20%的数据

Description 有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。 （2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵

Descripton Solution不要把这种题想复杂了。这样的东西往往就是搜索。设f[x][y][q][u][l]f[x][y][q][u][l]表示在x,yx,y这个点以原来的qq作为前面，uu是上，ll是左的最小步数。按照这个记忆化搜索，dfsdfs带进这5个参数，四个方向直接转移状态。P.S.P.S.某些人十分机(sha)智(bi)的把转移的各种情况打成了表。码量最多的有3K3K~~，据

Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，地毯左上角的格子所在的联通块里的所有格子就会

Description Solution我们发现颜色种类不多，只有1000种 因此我们可以用bitset来维护颜色集合。我们将这棵树轻重链剖分，用线段树维护链的颜色集合（空间为O(N*1000/32)），若倍增的话空间要多乘上log。 当我们需要查询一条链时，由于没有修改，我们大可以直接记录每个点到所在重链顶的颜色集合，这样原本log^2的时间复杂度就变成log的了。...