窝不是爱酱,喵~~~~

感谢大家的支持，自从退役后，上CSDN的次数越来越i

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxloveQualification Round略Round 1D：想像一下DFS序，但是输出是反向的E：直接按@把串分成一段段的，然后以@为中心往两边找。Round 2C：贪心，肯定先把常规题目先做完，因

North America - Greater NY 2012

North America - Greater NY 2013

North America - East Central NA 2012

North America - East Central NA 2013 简易题解

2013年11月17日，长沙区域赛结束之后，吃翔爱就成了退役狗了。。。。。       作为比较弱的混了几年，所以也不需要什么退役贴了。。。       回想最后半年多，只能说自作孽不可活，不好好训练，只能混成这样了。。。这时候来遗憾也没什么用了。。。          退役之后做点水题啊，在CF,TC上水一水啊。。。。然后混混各个地方的比赛之类的。。。      其实这贴主要

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：给出两个串A ， B，每个串是若干个byte，A串的每个byte的最后一个bit是可以修改的。问最少修改多少，使得B串是A的一个子串。2013年NEERC的题。。。。。。。感觉[buaa]sd0061教我做这题。NEERC是

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove最近太逗了。。。感觉成都要打铁了。。。只能给队友端茶送水了。。。。积分都不会了。。。曲线长度不会求。。。。写个代码，一堆SB错误。。。。。纯属吐槽博文 。。。。。。解法 ：首先把n个函数以及y = 100求出交点。。。。把交点排序。

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove非常裸的题。。。二分之后，求曲线交部分的面积。我只是保存自适应Simpson模板的。。#include #include #include using namespace std;const double eps = 1e-10

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：求满足gcd(i , j)是素数(1 很值得总结的题。。。首先得会一点前提东西 。。。先简单说下Mobius反演，就是偏序集上的容斥原理。 定义F(n) = sigma (G(d))   d | n那么G(n)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意：问两个IP是否在同一组中。。。每一组有若干个IP段。http://acm.hdu.edu.cn/showproblem.php?pid=4760又一次被题意玩坏了，被带成了线段树区间覆盖的节奏。。。因为给出的一IP段，子网掩码

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：有两个字符串集合，从第一个集合中取某个串的非空前缀，从第二个集合中取某个串的非空后缀，拼接成一个串，问有多少个不同的新串。https://icpcarchive.ecs.baylor.edu/index.php?option=com_on

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove太逗了。。。比赛的时候，误以为素数会很多。。。。然后 就想歪 了，开始搞FFT。其实发现主要 是a + b + c的情况不好处理。先将a + b的情况FFT一下，然后 再 + c FFT一次。num[i]表示a + b = i的个数

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 ：给出n * m的格子，每个格子有两个属性food , prod。对于每一个查询A，B，可以选择某个格子将food属性+A，prod+B，然后以这个格子为中心的正方形两个属性和的最小值最大。http://acm.hdu.edu.cn/sh

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove毫无分治的灵感。。。一维的答案就是n，二维的就是按x排序然后 对y求LIS。三维的肯定要按X排序，就少掉一维。然后将Z离散化，用BIT维护。。。想法大概都知道，就是不会做分治做法，将区间的点按y排序，将左区间的点加入到BIT中

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意：求sigma (gcd (i , j))  1 和POJ 2480类似，如果枚举j，求的话，还是会TLE的。。。考虑sigma(gcd (i , n)) = sigma (d * phi[n / d]) d | n。做法同样是先预

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove对于 n，求出sigma (LCM (i , n))    n >=  i >=1重要的是复习一下推导过程。。。LCM(i , n) = i * n / gcd (i , n)所以我们按分母分类合并，gcd (i , n)显然是n的约数

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一个序列，mex{}表示集合中没有出现的最小的自然数。然后 求sigma(mex (i , j)).比赛的时候，被老大秒了。。。太可怕了。。。做法：考虑左端点固定时的所有区间的mex值，这个序列是一个非递减了。。。首先要明白。

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意：给出一个带边权的图。对于每一个询问(S , T , K , A , B)，有两种操作，加一条单位边花费为A，将某条边流量扩展一个单位花费为B，在预算为K的情况下求S到T最大流的最大值。http://acm.hdu.edu.cn/showp