2017年2月21日
Codeforces 768D：Jon and Orbs
摘要： Codeforces 768D：Jon and Orbs 题目链接：http://codeforces.com/contest/768/problem/D 题目大意：共有k种蛋，每天随机孵化其中一个，每次query每种蛋都至少有一个的概率>pi/2000需要多少天，一共询问q次。 概率dp 定义状态 阅读全文
posted @ 2017-02-21 21:56 barriery 阅读(386) 评论(0) 推荐(0)
Codeforces 768C：Jon Snow and his Favourite Number
摘要： Codeforces 768C：Jon Snow and his Favourite Number 题目链接：http://codeforces.com/contest/768/problem/C 题目大意：给定n个数，每次先排序后将奇数位上的数与x异或，求操作k次后的最大值和最小值。 循环节 打表 阅读全文
posted @ 2017-02-21 19:46 barriery 阅读(666) 评论(0) 推荐(0)