自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

willinglive

///////////////////////////////////AFO★★★★★★★★★★★★★

原创 【FFT】HDU 4609

给定集合,求任选三个数能构成三角形的概率 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i...

2015-06-10 16:04:24 497 0

原创 PKU Campus 2015

第一次打ACM现场赛 记得那天恰好在下雨,比赛前去看了看未名湖畔 至于比赛,我大概乱做了一下下。。。。。。 A 貌似是读入优化写挂了?不过看了几遍没有啊,把read()改成cin就A了 作死A了之后又wa一次,居然还算罚时,而且因为这个没进第一版不开森。。。 B 看起来是一道模拟题,看不懂样...

2015-05-25 09:40:55 995 0

原创 【Contest】Problems about probablity

H 推导得不太熟练 if(i==1) dp[1][1] = ( p1 + p2 ) * dp[1][1] + p4 else if(j>1) dp[i][j] = p1 * dp[i][j] + p2 * dp[i][j-1] + p3 * dp[i-1][j-1] + p4 * [j ...

2015-05-21 08:36:42 443 0

原创 【LCT】【QTREE5】Query on a tree V

http://www.spoj.com/problems/QTREE5/en/ 看别人代码理解的LCT。。。 想了好久,终于明白up()函数是什么意思了。。。。 不明白为什么可以没有flip #include #include #include #include #include...

2015-05-19 09:27:26 784 0

原创 【动态树分治】【bzoj 4012】: [HNOI2015]开店

http://www.lydsy.com/JudgeOnline/problem.php?id=4012 一眼的码农题。。。 #include #include #include #include #include #include #include using ...

2015-05-18 12:21:02 1009 0

原创 【LCT】【bzoj 3514】: Codechef MARCH14 GERALD07加强版

http://www.lydsy.com/JudgeOnline/problem.php?id=3514 感觉不错,一气呵成=w= #include #include #include #include #include #include using namespace std...

2015-05-16 10:22:16 716 0

原创 【坑坑坑】数据结构 Contest

B 矩形面积k次并 代码写得很不熟练 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i<=_;i+...

2015-05-15 22:03:19 543 0

原创 【poj 2187】Beauty Contest

http://poj.org/problem?id=2187 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l)...

2015-04-13 11:45:49 368 0

原创 【Pollard Rho模板】【bzoj 3667】: Rabin-Miller算法

http://www.lydsy.com/JudgeOnline/problem.php?id=3667 #include #include #include #include #include #include using namespace std; #define ...

2015-04-13 08:14:03 949 0

原创 【bzoj 2127】: happiness

http://www.lydsy.com/JudgeOnline/problem.php?id=3894 最大权闭合子图比较一般化的问题。。。 就是列方程,,,解方程 注意的技巧: 1.对于一个人选文选理的收益是可以分开计算的。。。 2.边权为负数怎么变成正数!只能用于分层图! 3....

2015-03-26 16:26:55 434 0

原创 【bzoj 3262】: 陌上花开

http://www.lydsy.com/JudgeOnline/problem.php?id=3262 有人说有O(nlogn)的不sort的方法,简直是胡扯。。。 中间还不是O(nlogn)的BIT。。。 一样的T(n)=2T(n/2)+O(nlogn)自己算算、、、 一定要先去重么...

2015-03-20 18:34:43 656 0

原创 【费用流】【bzoj 2245】: [SDOI2011]工作安排

学习zkw费用流之后发现不会写普通的了 正好翻代码的时候看到了这个。。。 #include #include #include #include #include #include #include using namespace std; #define rep(i,l...

2015-03-20 16:32:23 449 0

原创 【k短路】【bzoj 1598】: [Usaco2008 Mar]牛跑步

http://www.lydsy.com/JudgeOnline/problem.php?id=1598 原来k短路这么简单= = 直接看代码就能懂= = #include #include #include #include #include #include #inclu...

2015-03-20 15:55:45 720 0

原创 【bzoj 2750】: [HAOI2012]Road

http://www.lydsy.com/JudgeOnline/problem.php?id=2750 首先容易想到枚举点对,可以得到一个O(n^2m)的算法,期望得分60分 接下来容易想到枚举一个点,再对每一条边算贡献 也就是计算从S出发,最短路经过i边的方案数 ...

2015-03-19 16:39:54 788 0

原创 【bzoj 2749】: [HAOI2012]外星人

http://www.lydsy.com/JudgeOnline/problem.php?id=2749 妈蛋官方数据是错的,害我查半天。。。。 my thoughts: f(x)=0 (x=1) f(x)=f(phi(x))+1 (else) 那么显然是可以O(n)求出来的 ...

2015-03-19 15:26:54 1009 0

原创 【bzoj 3598】: [Scoi2014]方伯伯的商场之旅

http://www.lydsy.com/JudgeOnline/problem.php?id=3598 DP啊DP 如果枚举mid的话会很麻烦。。。可能还会爆空间 改成转移一切都不是问题~ #include #include #include #include #...

2015-03-19 13:08:20 1062 0

原创 【bzoj 2844】: albus就是要第一个出场

http://www.lydsy.com/JudgeOnline/problem.php?id=2844 先求线性基,那么可以得到0的个数cnt0 每个数与0异或都会得到2^cnt0这个数。。。。 那么从小到大统计答案即可 注意最小的可以是0组成的,所以先要加上2^cnt0个0...

2015-03-18 20:56:30 576 0

原创 【bzoj 2115】: [Wc2011] Xor

http://www.lydsy.com/JudgeOnline/problem.php?id=2115 dfs找出所有的环,再消元。。。 #include #include #include #include #include #include #includ...

2015-03-18 20:47:01 412 0

原创 【bzoj 3543】: [ONTAK2010]Garden

http://www.lydsy.com/JudgeOnline/problem.php?id=3543 无论是按x排序y排序x+y排序x-y排序,复杂度都是O(n^2)的,,,,貌似有些没卡掉。。。 正解当然是O(n^1.5)的辣 枚举x,分两类 1)扫描线上的点的个...

2015-03-18 16:14:05 510 0

原创 【bzoj 2300】: [HAOI2011]防线修建

http://www.lydsy.com/JudgeOnline/problem.php?id=2300 离线+set维护凸包 第一次码这个,还跑得飞快。。。 #include #include #include #include #include #inclu...

2015-03-18 10:54:55 495 0

原创 【bzoj 2668】: [cqoi2012]交换棋子

http://www.lydsy.com/JudgeOnline/problem.php?id=2668 网络流。 注意拆点的技巧 开始拆点的时候没有注意点的出入关系,产生了“传递性”,导致混乱 理清楚关系: 限制的是交换次数 交换次数=sum{交换边流量} 所以所有...

2015-03-17 19:59:36 753 0

原创 【bzoj 2666】: [cqoi2012]组装

http://www.lydsy.com/JudgeOnline/problem.php?id=2666 这道题,容易想到按x坐标排序,然后扫一遍。。。。。 问题是区间内多个颜色相同的情况,到底选哪一个成为问题 换种思路。。。 加入我们已经确定了哪些车间,可以通过预处理...

2015-03-17 19:56:13 659 0

原创 【Plan 第九场】

。。。。一场手速赛,,,练练代(yue)码(du)能(li)力(jie)QwQ,我好弱 简直是各种错误应有尽有。。。

2015-03-17 11:14:21 395 0

原创 【Plan 第八场】

http://codeforces.com/contest/521 随便找了场最近的CF水了水,我果水 A 送分题 #include #include #include #include #include #include using namespace std; #defi...

2015-03-16 22:10:43 389 0

原创 【Plan 第七场】

A 一类题。。。类似最小乘积生成树。。。。。。。。。。。。 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(...

2015-03-14 10:04:33 323 0

原创 【KM模板】HDU 2255 奔小康赚大钱

http://acm.hdu.edu.cn/showproblem.php?pid=2255 #include #include #include #include #include #include using namespace std; #define rep(i,...

2015-03-14 09:08:23 443 0

原创 【bzoj 3052】: [wc2013]糖果公园

http://www.lydsy.com/JudgeOnline/problem.php?id=3052 题解啊。。。见vfk的。。。。 看了好久才看懂啊。。。。。。。QwQ。。。 然后调了好久的参。。。 #include #include #include #i...

2015-03-13 20:28:39 447 0

原创 【分治】【bzoj 2458】: [BeiJing2011]最小三角形

http://www.lydsy.com/JudgeOnline/problem.php?id=2458 和最近点对一样 #include #include #include #include #include #include using namespace ...

2015-03-13 09:46:35 402 0

原创 【分治】【2015-2】day7 T2

子集和问题,被D得好惨啊QwQ,为甚我没见过。。。 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i...

2015-03-13 09:14:14 364 0

原创 【bzoj 2395】: [Balkan 2011]Timeismoney

http://www.lydsy.com/JudgeOnline/problem.php?id=2395 最小乘积生成树、、、? 好nb的样纸啊 感觉和分数规划的推导差不多。。。。。 复杂度是随机数据下期望。。。。 #include #include #include #inclu...

2015-03-12 16:57:49 409 0

原创 【Plan 第六场】【后缀数组模板】

题目见2015-1 1.6 A 后缀数组乱搞,蒟蒻看到uoj有人DA胜过DC3,于是又换了个版。。。 #include #include #include #include #include #include using namespace std; #define ...

2015-03-11 16:55:37 377 0

原创 【poj 1269】Intersecting Lines

http://poj.org/problem?id=1269 真是个令人忧桑的故事。。。 #include #include #include #include #include #include using namespace std; #define rep(i...

2015-03-10 17:41:02 310 0

原创 【计算几何】【poj 3304】Segments

http://poj.org/problem?id=3304 QwQ 蒟蒻一直不会计算几何 各种版的混搭。。。 #include #include #include #include #include #include using namespace std; #...

2015-03-10 16:30:07 346 0

原创 【bzoj 2521】: [Shoi2010]最小生成树

http://www.lydsy.com/JudgeOnline/problem.php?id=2521 艹艹艹,这么水的题wa了三次 原来是饿dinic写错了!!!!! bfs开头三句!!!!! 两条枚举边判断两句!!!!! #include #include #include #...

2015-03-10 10:06:27 647 0

原创 【2013-5】 day2 一系列生成树问题

QwQ没题解,只能自己瞎bb了 Problem 1 对边排序,从小到大依次加入 1.该边权加完了之后此边仍为割边 2.改边权加之前此边为割边 3.改边权加之前此边为非割边 怎么实现呢、? 2、3.直接用并查集即可 1.估计要树链剖分才行0.0 也可以参见http://blog.csdn.n...

2015-03-10 08:30:40 539 0

原创 【Plan 第五场】

超级大滚粗,不想说了。。。 A 第一眼:nima这不裸的最大全闭合子图么 然后就进坑了。。。。。。。。。。再也没跳出来 经vfk认证,此方法转化为了一个NPC问题,因此,如果“最大获利”问题的代价和收益反过来的话就不可做,除非是二分图。。。 二分图:http://blog.csd...

2015-03-09 21:39:52 309 0

原创 【Plan 第四场】

题目:见2013-5 day2 QAQ大滚粗。。。 A 对于30%的数据,是bzoj1016的加强版,我太弱了只会这个。。。满分算法待研究。。。 #include #include #include #include #include #include using names...

2015-03-07 12:29:14 362 0

原创 【数位DP】【HDU 4507】吉哥系列故事——恨7不成妻

http://acm.hdu.edu.cn/showproblem.php?pid=4507 无聊写个水DP #include #include #include #include #include #include using namespace std; #define r...

2015-03-06 11:13:05 383 0

原创 【Plan 第三场】

由于第二场太水,故不放上来 题目:见2013-5 day1 A 显然是网络流,如何建图是关键 我的想法是S->1->2->T,对所有的1拆点 这样是错的,我当场wa掉 错误的原因我还没见过——部分流量对整体流量的影响问题,也就是说部分流量是没用的,我们只关心整体的时候maxf...

2015-03-06 09:48:35 320 0

原创 【EXKMP】【2015-2】day13 T1

一道非常好的DP题! 可惜我没背下exkmp的模板 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(r);i...

2015-03-05 20:02:11 501 0

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