2017年1月7日
CodeForces - 662A Gambling Nim
摘要： http://codeforces.com/problemset/problem/662/A 题目大意： 给定n(n <= 500000)张卡片，每张卡片的两个面都写有数字，每个面都有0.5的概率是在正面，各个卡牌独立。求把所有卡牌来玩Nim游戏，先手必胜的概率。 (⊙o⊙)…由于本人只会在word 阅读全文
posted @ 2017-01-07 15:40 Sky_miner 阅读(541) 评论(1) 推荐(0)
CodeForces - 274B Zero Tree
摘要： http://codeforces.com/problemset/problem/274/B 题目大意： 给定你一颗树，每个点上有权值。 现在你每次取出这颗树的一颗子树(即点集和边集均是原图的子集的连通图)且这颗树中必须包含节点1 然后将这颗子树中的所有点的点权+1或-1 求把所有点权全部变为0的最 阅读全文
posted @ 2017-01-07 12:13 Sky_miner 阅读(581) 评论(0) 推荐(0)