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

阅读数:422

评论数:0

PKU Campus 2015

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

2015-05-25 09:40:55

阅读数:880

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

阅读数:383

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

阅读数:717

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

阅读数:927

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

阅读数:662

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

阅读数:497

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

阅读数:329

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

阅读数:884

评论数:0

【bzoj 2127】: happiness

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

2015-03-26 16:26:55

阅读数:404

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

阅读数:607

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

阅读数:409

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

阅读数:673

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

阅读数:724

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

阅读数:972

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

阅读数:974

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

阅读数:516

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

阅读数:367

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

阅读数:468

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

阅读数:450

评论数:0

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