关闭

【FFT】HDU 4609

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

PKU Campus 2015

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

【LCT】【QTREE5】Query on a tree V

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

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

http://www.lydsy.com/JudgeOnline/problem.php?id=4012 一眼的码农题。。。 #include #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=(l),_=(...
阅读(757) 评论(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; #define rep(i,l,r) for(int i=(l),_=(r);i<=_...
阅读(511) 评论(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--)...
阅读(376) 评论(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),_=(r);i<=_;i++) #define per(i,r,l) for(int i=(r),_...
阅读(257) 评论(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 rep(i,l,r) for(int i=(l),_=(r);i<=_;i++) #define pe...
阅读(748) 评论(0)

【bzoj 2127】: happiness

http://www.lydsy.com/JudgeOnline/problem.php?id=3894 最大权闭合子图比较一般化的问题。。。 就是列方程,,,解方程 注意的技巧: 1.对于一个人选文选理的收益是可以分开计算的。。。 2.边权为负数怎么变成正数!只能用于分层图! 3.边权*2的技巧。。。被坑了。。。...
阅读(316) 评论(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)自己算算、、、 一定要先去重么。。。? jcvb: 关键在于等号的处理。按a排序,并把a值相同的三元组...
阅读(474) 评论(0)

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

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

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

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

【bzoj 2750】: [HAOI2012]Road

http://www.lydsy.com/JudgeOnline/problem.php?id=2750 首先容易想到枚举点对,可以得到一个O(n^2m)的算法,期望得分60分 接下来容易想到枚举一个点,再对每一条边算贡献 也就是计算从S出发,最短路经过i边的方案数 设i连接了u和v 首先要满足的是dis[u]+e[i].w==dis[v] 那么...
阅读(587) 评论(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)求出来的 令k=i*prim[j] f(1)=0 f(i)=f(i-1)...
阅读(786) 评论(0)
354条 共24页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:169952次
    • 积分:3790
    • 等级:
    • 排名:第8980名
    • 原创:221篇
    • 转载:133篇
    • 译文:0篇
    • 评论:13条
    最新评论