排序:
默认
按更新时间
按访问量

博弈类题目小结(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

阅读数:38886

评论数:35

此博客停止更新

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

2014-09-18 17:30:21

阅读数:8456

评论数:12

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

阅读数:3895

评论数:0

North America - Greater NY 2012

North America - Greater NY 2012

2014-03-28 17:45:07

阅读数:3420

评论数:0

North America - Greater NY 2013

North America - Greater NY 2013

2014-03-26 16:49:07

阅读数:2664

评论数:0

North America - East Central NA 2012

North America - East Central NA 2012

2014-03-25 19:56:52

阅读数:3174

评论数:0

North America - East Central NA 2013

North America - East Central NA 2013 简易题解

2014-03-18 22:04:58

阅读数:3760

评论数:0

小记

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

2014-02-27 13:27:19

阅读数:6330

评论数: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

阅读数:4471

评论数:0

HDU 4498 Function Curve (分段, simpson)

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

2013-10-10 00:40:08

阅读数:5550

评论数: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

阅读数:2788

评论数: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

阅读数:11897

评论数: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

阅读数:4349

评论数: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

阅读数:3408

评论数: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

阅读数:6339

评论数:6

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

阅读数:3553

评论数: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

阅读数:4301

评论数:2

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

阅读数:3638

评论数: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

阅读数:3928

评论数: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

阅读数:6658

评论数:5

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