摘要：
题目: 定义一个区间的值为其众数出现的次数。 现给出n个数，求将所有区间的值排序后，第K大的值为多少。 题解: 答案明显单调,我们考虑二分答案. 转化为判定问题后我们需要观察到一个性质: 如果一个区间的价值已经 = mid了,那么这个无论左右端点向外延伸多少,区间价值一定仍然 = mid 所以我们可 阅读全文
posted @ 2017-03-22 20:43
Sky_miner
阅读(276)
评论(0)
推荐(0)
摘要：
题目大意: $F(x) = 1 (0 \leq x include include include using namespace std; typedef long long ll; inline void read(int &x){ x=0;char ch;bool flag = false; 阅读全文
posted @ 2017-03-22 20:42
Sky_miner
阅读(242)
评论(0)
推荐(0)
摘要：
长时间不出题.暂停更新.QAQ 阅读全文
posted @ 2017-03-22 19:11
Sky_miner
阅读(845)
评论(9)
推荐(1)
摘要：
题目: Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k 现在你需要求出，经过K次这样的操作后，每个标号的球的期望个数。 题解: 神题 阅读全文
posted @ 2017-03-22 19:10
Sky_miner
阅读(356)
评论(0)
推荐(0)
摘要：
题目: Description 吉丽YY了一道神题，题面是这样的： “一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从原住址沿着最短路径来到i结点，行走的总路程为b[i]。输出所有b[i]。” 吉丽已经造好了数据，但熊孩子把输入文件中所有a[i]给删掉了 阅读全文
posted @ 2017-03-22 19:10
Sky_miner
阅读(369)
评论(0)
推荐(0)
摘要：
题目: 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 题解: 水. 没开long long炸了一下. 阅读全文
posted @ 2017-03-22 19:09
Sky_miner
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号