窝不是爱酱,喵~~~~

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出若干个区间，区间可以左右移动，所有区间移动幅度总和最多为K。问最多有多少个lucky number同时在n个区间中。http://codeforces.com/contest/121/problem/D感觉还不错的题，

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove唔，RP好，又涨了点。。。。div2 A：要么直接枚举吧，要么就是求n-1的欧拉函数值div2 B：题目看不懂div1 A：比赛的时候敲了个裸的线段树，注意节点最多n+1个，cha了两个人挂在这。或者 用BI

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出n个人，每个人有个战力值，战力大的获胜。现在有k个区间，如果两个人的战力都在区间内，则会更改交战结果。问最后有多少个三元组(i,j,k)满足,i>j,j>k,k>i。http://codeforces.com/contest/28

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一些墙，水从高往低流，每次只能到达一面墙，选择一个路径，使得路径上的流量的最小值最大。http://codeforces.com/problemset/problem/269/D 首先主要的是题意的理解问题。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove晚上 队内训练做的。。。难度适中A：枚举每一个*,找到横纵坐标的最值B：标记每一个点，然后再枚举C：用map记录顶点，每个顶点出现两次，然后对于每一条线段，判断一下是否和坐标轴平行，      然后判断一

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxloveA：模拟，然后判断B：枚举起点，然后二分最远的。或者维护两个指针C：预处理出up[i],down[i]      up[i]表示从i开始，非递减到最远的位置      down[i]表示从i往前，非递减到

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 首先先大概的流水帐一下吧。。。注册了一个小号，准备打一打A题很水，提交的时候熄灯了，断网，耽误了一下。看了B题之后发现不会，然后看了C题随便YY了一下，就交了一发(竟然是对的！！！)然后看一下D题，然后发现不是可以转换成3

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlovediv2 A：直接统计区间和的吧div2 B：将所有子串存入map或者hash一下，然后枚举，因为范围有限div1 A：并查集，找有多少个连通子图，但是trick在于有会0种语言的人，这些人要单独考虑div1

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove这场CF是很奇怪的。。。。总体来看，题目不是特别难，但是也不是特别水，而且又比较坑，还不好写。。。。题意：给一个n*m的网格，两人轮流在上面沿着网络纸横切或者竖切，直接不能切者为输。初始状态是已经切了K刀了。。。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一个n*m的矩阵，问是否 能改变列的顺序，使得每一行都非递减(其中-1表示可以作为任何一个数)http://codeforces.com/contest/274/problem/D 由于范围比较大，虽然是比较明显的拓扑排序

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove弱弱地打了一场div2http://codeforces.com/contest/276A：枚举B：博弈，当时有点蒙的感觉。      首先统计每个字母的个数，如果奇数个的有x个，当x      否则当x为奇数时，先手只

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove竟然不知道有CF，哭瞎，我是有多颓废啊今天补上A：直接枚举然后判断B：打一个素数表，然后二分求出每一个数所需的操作数，枚举每一行每一列C：构造：1 1 2 2 3 3 ……k k 1 2 3 4……k k k …

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出一个非常大的农田，农夫从中心出发，走过的地方，都会撒农药。害虫可以按4邻接扩散，问有多少块农田没有被破坏http://codeforces.com/problemset/problem/243/C 我会说我题目看了很久

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：一个n*n的矩阵，每次只能向下或者向右，从左上到右下，一条路径上的所有数相乘，判断末尾最少几个0http://codeforces.com/problemset/problem/2/B 在群里看到叉姐推荐的，就做了，你

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一个序列，初始为0。其中将每个数调整成1,2,3中的一个，但是有一些要求(ai,ai+1)必须是合法的，矩阵给出每一个询问，其中有一位的数字是确定的http://codeforces.com/contest/256/pro

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove255A:直接模3统计255B：显然第一步的结果就是x在前，y在后，然后第二步对消，只需要统计x,y的个数就行了256A：离散化后DP。最终的序列便是p,q,p,q,p,q……dp[i][j]表示序列有i,j的最大长

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove总体来说，这场不是很好做啊，对于div2A：显然添加第一位之后如果整除的话，那么之后全添加0的就行了。反过来，如果第一位不满足的话，那么毕竟不行。   那么考虑 (b-a*10%b)是否小于10就行了B：枚举以每一个字符开始

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一个数列，修改操作是将区间的数改为同一个数，查询操作是查询区间。http://codeforces.com/contest/266/problem/E 有个条件大概就是klepus里问了一下，得到叉姐的两个字：展开。。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一个奇葩的规则，然后计算一个奇葩的式子。恩，就是这样http://codeforces.com/problemset/problem/228/D 大概又是这样的题，(2但是每次可以看到下标应该为i-l+1，所以不是固定

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 尼玛，这是研究题解都研究了半天，巨弱啊开始看成是连续的子串，然后就直接HASH枚举了一下，果断跪。然后就想到可以不连续，然后就没啥想法了。最终还是用线段树去维护一个HASH按数字顺序，依次插入线段树，然后对

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove出题人题解没看懂。。。囧。然后看了下tourist代码，很短，也很好理解。。。我们将b排序之后，很显然如果组合的话肯定是贪心。那么对于a的某个子串a'要满足条件的话，那么显然是所有的数和b中最大元素相加不小于h。至少有len

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove时运不济，继续水CF。。。A：Reconnaissance 枚举B：Borze模拟C：Flea先算出最多可以多少个，然后 统计一下有多少个位置LL n , m , s;int main () {

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove给定一个序列，a[1 。。k]，问是否存在(i , j)使得 GCD(i , j + r - 1) = a[r]  (k>=r >=1)，其中 i http://codeforces.com/contest/338/problem/D

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlovehttp://codeforces.com/contest/23水了一天，做场CF。。。。发现是如此地弱A：You are given a string暴力枚举，要是闲着蛋疼就写个SA什么的吧。。。或者HASH一下。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出a ^ b，两个人轮流操作，可以  a + 1 也可以 b + 1，谁先使得a ^ b >= n则输。由于题目给的n并不大，1e9的范围，如果不考虑a == 1 or b == 1的情况下a最大为sqrt (n) ,b最大

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意：给出一个n*m的矩阵，每次选取一个a*b的矩阵，要求所有元素与最小的元素差的和最小。http://codeforces.com/problemset/problem/15/D做法：枚举子矩阵左上角的点，算出值，排序之后，依次取

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题意 ：有三个点，p0,p1,p2。有两个人alice,bob，他们初始位置为p0，现在 alice需要先到p2再到p1，bob是直接到p1。设计一条线路，使得他们初始一起走的路程尽可能地长（之后相遇不算）。要求alice走的路程和最短路之差不超过

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove维护一个优先队列，按差值为关键字，如果差值一样，按二元组排序。然后维护一个类似链表的东西，记录下一个元素以及上一个元素。#include #include #include #include #include #include

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove貌似是CLJ的题吧。。。就是有好多点，可以增加和删除然后查询(x,y)，表示横纵坐标都大于当前点，而且X尽量小，同时保证Y尽量小将横坐标离散化，用set维护每一个X的所有的Y，增加和删除都可以解决然后线段树维护一个区间最值，表示

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove开始以为是用并查集去维护，因为某些位置会形成一条链，记录根的位置以及链的长就可以解决。但是修改操作一直无法实现，并不是简单的删除再合并。解法是分块处理。一个位置进行修改，并不需要修改前面的所有位置我们只记录某个位置在当前这个块的层数

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxloveA：把所有数按正数，负数，零分一下。      对于乘积为负数的那一组，只需要一个负数。      然后看一下剩余负数个数，如果为奇数，则把一个负数加入到零那组，剩下的所有负数和正数乘积为正数。      最后就是零那组。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove对于比赛中的hime这种裸E爷不忍直视。虽然是非常裸的数据结构，但是实在是代码捉鸡。。。。首先用一个set维护一下，当前序列中的数。排好序后建立Splay，至于修改操作，便是找到原来位置上的，删除之后，再找到需要插入

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove先仰慕一下孟神 ：http://blog.youkuaiyun.com/dslovemz/article/details/8836969#comments 然后恭喜我自己，通过这场欢乐的比赛，CF重回2000+。大概就是前20分钟解决 两题，然后就

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxloveA：排个序，然后判断一下，或者用map搞一下吧B：字符串解析，使劲搞，仔细搞C：枚举D：贪心吧，从小到大，要么就是完成目标，要么就选尽可能大的数相加E：题目有一点迷惑，提到了64位的注意事

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxloveA：遍历YY一下。。。B：根据度啥的。。。判断一下，结合n与m的关系C：首先预处理0-255是否可行，而且状态压缩保存一下，必取数的状态       然后就是暴力4层for去枚举了D：存一下前缀和

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一棵树，给出k-parent的定义，以及k-cousin的定义，求某个点的k-cousin有多少个。http://codeforces.com/problemset/problem/208/E 我大概有了后半段的想法，然后

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一些点，要求给出4条线，两条平行x轴，两条平等y轴，不经过任何 点，把平面分为9块，每块包含的点数，正数可以满足每个人的需要http://codeforces.com/contest/260/problem/E 当给定每一

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  题目：有两个串，s,f  f(s, i, j) = s[i + 1... j - 1] + r(s[j... n - 1]) + r(s[0... i]). 通过二元组(i,j)对原串s进行变换，得到新的串，现在要你求这个二元组ht

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 再一次在DIV1中怒跪~~~果断应该回到DIV2历练历练A. Bracket Sequence找出一个子串，而且它的括号匹配是规范的，要求里面的"[]"对数最多，输出任意一解其实嘛，括号匹配就是一个堆栈模拟，

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxloveA：判断一下3*n与K的关系就OK了，假设所有课都是3，如果还有分，那么随意安排，如果不够，则把部分课程变为2B：k*(n+1)|(4*n)求出最小的k就行了，gcd(n+1,n)==1很明显，就看n+1里面有几个