当前搜索:

【FFT】HDU 4609

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

PKU Campus 2015

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

【LCT】【QTREE5】Query on a tree V

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

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

http://www.lydsy.com/JudgeOnline/problem.php?id=4012 一眼的码农题。。。 #include #include #include #include #include #include #include using ...
阅读(905) 评论(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...
阅读(646) 评论(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+...
阅读(478) 评论(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)...
阅读(324) 评论(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 ...
阅读(863) 评论(0)

【bzoj 2127】: happiness

http://www.lydsy.com/JudgeOnline/problem.php?id=3894 最大权闭合子图比较一般化的问题。。。 就是列方程,,,解方程 注意的技巧: 1.对于一个人选文选理的收益是可以分开计算的。。。 2.边权为负数怎么变成正数!只能用于分层图! 3....
阅读(397) 评论(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)自己算算、、、 一定要先去重么...
阅读(596) 评论(0)

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

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

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

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

【bzoj 2750】: [HAOI2012]Road

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

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

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

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

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

【bzoj 2115】: [Wc2011] Xor

http://www.lydsy.com/JudgeOnline/problem.php?id=2115 dfs找出所有的环,再消元。。。 #include #include #include #include #include #include #includ...
阅读(356) 评论(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)扫描线上的点的个...
阅读(443) 评论(0)

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

http://www.lydsy.com/JudgeOnline/problem.php?id=2300 离线+set维护凸包 第一次码这个,还跑得飞快。。。 #include #include #include #include #include #inclu...
阅读(436) 评论(0)
    个人资料
    等级:
    访问量: 19万+
    积分: 4077
    排名: 9454
    最新评论