自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 博弈类题目小结(HDU,POJ,ZOJ)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料: 基础博弈的小结:http://blog.csdn.net/acm_cxlove/article...

2012-08-11 13:54:46 41352 33

原创 此博客停止更新

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

2014-09-18 17:30:21 10109 11

原创 Coder-Strike 2014

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove Qualification Round 略 Round 1 D:想像一下DFS序,但是输出是反向的 E:直接按@把串分...

2014-04-25 19:24:32 4550 0

原创 North America - Greater NY 2012

North America - Greater NY 2012

2014-03-28 17:45:07 4099 0

原创 North America - Greater NY 2013

North America - Greater NY 2013

2014-03-26 16:49:07 3306 0

原创 North America - East Central NA 2012

North America - East Central NA 2012

2014-03-25 19:56:52 3796 0

原创 North America - East Central NA 2013

North America - East Central NA 2013 简易题解

2014-03-18 22:04:58 4381 0

原创 小记

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

2014-02-27 13:27:19 7281 6

原创 URAL 1996 Cipher Message 3 (FFT + KMP)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 :给出两个串A , B,每个串是若干个byte,A串的每个byte的最后一个bit是可以修改的。问最少修改多少,使得B串是A的一个子串。 ...

2013-10-30 20:48:41 5204 0

原创 HDU 4498 Function Curve (分段, simpson)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 最近太逗了。。。感觉成都要打铁了。。。只能给队友端茶送水了。。。。 积分都不会了。。。曲线长度不会求。。。。 写个代码,一堆SB错误。。。。。...

2013-10-10 00:40:08 6197 3

原创 UVALive 6135 Environment Protection (Simpson)

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

2013-10-09 14:46:29 3375 0

原创 SPOJ PGCD (mobius反演 + 分块)

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

2013-09-30 01:18:00 12610 7

原创 HDU 4760 Good Firewall (Trie)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:问两个IP是否在同一组中。。。每一组有若干个IP段。 http://acm.hdu.edu.cn/showproblem.php?pid=...

2013-09-28 19:25:36 4967 11

原创 UVAlive 5792 Diccionário Portuñol (Trie)

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

2013-09-24 00:09:56 4017 0

原创 2013长沙网络赛 G Goldbach (FFT)

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

2013-09-22 23:14:08 6952 5

原创 HDU 4721 Food and Productivity (二分+树状数组)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 :给出n * m的格子,每个格子有两个属性food , prod。对于每一个查询A,B,可以选择某个格子将food属性+A,prod+B,然...

2013-09-20 19:38:10 4153 8

原创 HDU 4742 Pinball Game 3D (分治)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 毫无分治的灵感。。。 一维的答案就是n,二维的就是按x排序然后 对y求LIS。三维的肯定要按X排序,就少掉一维。 然后将Z离散化,用B...

2013-09-20 16:53:52 4927 1

原创 SPOJ GCDEX (数论)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:求sigma (gcd (i , j))  1 和POJ 2480类似,如果枚举j,求的话,还是会TLE的。。。 考虑sigma(gc...

2013-09-19 21:53:20 4320 0

原创 SPOJ LCMSUM (数论)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 对于 n,求出sigma (LCM (i , n))    n >=  i >=1 重要的是复习一下推导过程。。。 LCM(i ,...

2013-09-19 10:52:43 4661 0

原创 HDU 4747 Mex (线段树)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目:给出一个序列,mex{}表示集合中没有出现的最小的自然数。然后 求sigma(mex (i , j)). 比赛的时候,被老大秒了。。。太可...

2013-09-16 22:52:24 8044 5

原创 HDU 4729 An Easy Problem for Elfness (主席树,树上第K大)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:给出一个带边权的图。对于每一个询问(S , T , K , A , B),有两种操作,加一条单位边花费为A,将某条边流量扩展一个单位花费为B...

2013-09-16 22:38:04 4900 6

原创 SRM 590 DIV1

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 水水更健康,终于回到1800+了。。。 DIV2 1000pt 显然每一列是独立的,分开考虑。 对于某一列,如果按单个字符U , D从下往上...

2013-09-08 19:54:14 2206 0

原创 CF 121D Lucky Segments (two points)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:给出若干个区间,区间可以左右移动,所有区间移动幅度总和最多为K。问最多有多少个lucky number同时在n个区间中。 http...

2013-09-06 21:46:19 1499 0

原创 HDU 4669 Mutiples on a circle (DP , 统计)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:给出一个环,每个点是一个数字,取一个子串,使得拼接起来的数字是K的倍数。 由于K不大,暂且不考虑环的话,那么dp[i][j]表示以...

2013-08-29 22:02:20 1508 0

原创 HDU 4668 Finding string (解析字符串 + KMP)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:给出一个压缩后的串,以及一个模式串,问模式串出现了多少次。 http://acm.hdu.edu.cn/showproblem.php?p...

2013-08-29 20:28:25 1938 0

原创 HDU 4693 Huge String

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 :给一个置换关系,然后原有字符串转换n次之后,查询第k个字符开始的m个字符。 首先DP预处理每一个字符展开0-n次之后可以形成的字...

2013-08-28 16:41:02 1591 0

原创 CF 39E What Has Dirichlet Got to Do with That? (博弈)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:给出a ^ b,两个人轮流操作,可以  a + 1 也可以 b + 1,谁先使得a ^ b >= n则输。 由于题目给的n并...

2013-08-26 13:28:51 2007 0

原创 CF 338 D GCD Table(CRT)

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

2013-08-18 22:26:56 2395 1

原创 CF 338E Optimize! (线段树)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 出题人题解没看懂。。。囧。 然后看了下tourist代码,很短,也很好理解。。。 我们将b排序之后,很显然如果组合的话肯定是贪心。 那么对于a的...

2013-08-18 20:06:18 1866 0

转载 计算几何

这两天在学习计算几何,随便说说自己的学习过程吧。   基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。   一些基本的题目可以自己搜索,比如这个blog:http://blog.sina.com.cn/s/blog_49c5866c0100f3om....

2013-08-18 17:43:30 9152 3

原创 Codeforces Beta Round #32

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 时运不济,继续水CF。。。 A:Reconnaissance 枚举 B:Borze 模拟 C:Flea 先算出最...

2013-08-18 11:27:33 1198 2

原创 HDU 4601 Letter Tree (线段树+字典树+树型转线性)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目:给出一棵树,1为根,边为字母,问从某个结点,向下走m步,路径形成一个字符串,要求字典序最大。 http://acm.hdu.edu...

2013-08-14 21:34:43 2093 0

原创 Codeforces Beta Round #23

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove http://codeforces.com/contest/23 水了一天,做场CF。。。。发现是如此地弱 A:You are given...

2013-08-14 21:06:07 1177 2

原创 CC Sereja and Ballons (主席树)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意:有n个盒子,每个盒子有若干个气球,每次操作可以拿走某个盒子的一个气球,然后 给出一些区间,问每次操作后有多少个区间的盒子全为空。 http...

2013-08-14 09:06:28 2354 2

原创 CC Prime Distance On Tree (树的点分治 + FFT)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目:给出一棵树,问有选出一个二元组(u , v),满足u 到 v的路径长度为素数的概率为多少。所有边长度为1。 http://www.code...

2013-08-12 21:57:15 2884 8

原创 HDU 4574 Bombs (枚举+搜索)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 基本上想到了解法 ,但是一直在想[a,b]中乘积在[l,r]的组合有多少种怎么预处理。。。。 觉得当b - a + 1很大的时候,个数很少,大概...

2013-08-12 21:47:56 2263 3

原创 HDU 4579 Random Walk (解方程)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意 :n个位置,每次可以向前走1-m步或者向后者1-m步,或者不动,概率都可以计算出来。问从1走到n的期望步数。 http://acm.hdu...

2013-08-11 16:56:11 2763 1

原创 CF 293 E Close Vertices (树的分治+树状数组)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目:给出一棵树,问有多少条路径权值和不大于w,长度不大于l。 http://codeforces.com/contest/293/proble...

2013-08-09 20:35:18 2418 6

原创 随手小记

Firework组队一年多了,看来这次是至今为止最严重的矛盾,我这个退役狗也没啥了,随时做好单挑的准备吧。 但是觉得即使做不了队友,要是如果连朋友都没法做,是不是大家应该反思下。 这几天确实大家都只是在指出别人的问题,不过我确实觉得老大的行为一再挑战底线。 大家认识一两年了,有些矛盾完全可以...

2013-08-07 23:25:20 4188 15

原创 HDU 4618 Palindrome Sub-Array (HASH + 枚举)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目:给出一个矩阵,选出一个子方阵,使得每一行每一列都是一个回文串 http://acm.hdu.edu.cn/showproblem.php?...

2013-07-28 19:43:58 1629 0

提示
确定要删除当前文章?
取消 删除