2016年8月31日
ZS and The Birthday Paradox
摘要： ZS and The Birthday Paradox 题目链接：http://codeforces.com/contest/711/problem/E 数学题（Legendre's formula） 这题是以生日悖论（如果有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%）为背 阅读全文
posted @ 2016-08-31 23:53 barriery 阅读(393) 评论(0) 推荐(0)
Directed Roads
摘要： Directed Roads 题目链接：http://codeforces.com/contest/711/problem/D dfs 刚开始的时候想歪了，以为同一个连通区域会有多个环，实际上每个点的出度为1，也就是说每个连通区域最多就只有一个环。 那么每一个连通区域的方法数就 = （2^环内边数- 阅读全文
posted @ 2016-08-31 20:58 barriery 阅读(229) 评论(0) 推荐(0)