8 ACM_cxlove

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1k+

此博客停止更新

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

2014-09-18 17:30:21

Coder-Strike 2014

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

2014-04-25 19:24:32

North America - Greater NY 2012

North America - Greater NY 2012

2014-03-28 17:45:07

North America - Greater NY 2013

North America - Greater NY 2013

2014-03-26 16:49:07

North America - East Central NA 2012

North America - East Central NA 2012

2014-03-25 19:56:52

North America - East Central NA 2013

North America - East Central NA 2013 简易题解

2014-03-18 22:04:58

小记

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

2014-02-27 13:27:19

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年NEERC的题。。。。。。。感觉[buaa]sd0061教我做这题。NEERC是

2013-10-30 20:48:41

HDU 4498 Function Curve (分段, simpson)

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

2013-10-10 00:40:08

UVALive 6135 Environment Protection (Simpson)

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

2013-10-09 14:46:29

SPOJ PGCD (mobius反演 + 分块)

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

2013-09-30 01:18:00

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=4760又一次被题意玩坏了,被带成了线段树区间覆盖的节奏。。。因为给出的一IP段,子网掩码

2013-09-28 19:25:36

UVAlive 5792 Diccionário Portuñol (Trie)

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

2013-09-24 00:09:56

2013长沙网络赛 G Goldbach (FFT)

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

2013-09-22 23:14:08

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,然后以这个格子为中心的正方形两个属性和的最小值最大。http://acm.hdu.edu.cn/sh

2013-09-20 19:38:10

HDU 4742 Pinball Game 3D (分治)

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

2013-09-20 16:53:52

SPOJ GCDEX (数论)

转载请注明出处,谢谢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。做法同样是先预

2013-09-19 21:53:20

SPOJ LCMSUM (数论)

转载请注明出处,谢谢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的约数

2013-09-19 10:52:43

HDU 4747 Mex (线段树)

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

2013-09-16 22:52:24

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,在预算为K的情况下求S到T最大流的最大值。http://acm.hdu.edu.cn/showp

2013-09-16 22:38:04

查看更多

勋章 我的勋章
    暂无奖章