
二分答案
616156
赛高______↑
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 456 Div2
(写到一半突然断电。。。。。无力,原谅我不写题意了) B: 很显然,如果k=1k=1,答案就是n 若k≥2k≥2,答案就是n的第一个1开始,将后面所有位全部转换为1后的值。 #include #include #include #define SF scanf #define PF printf #define MAXN 1010 using namespace std;原创 2018-01-06 15:12:36 · 301 阅读 · 0 评论 -
【总结】北大2018冬令营题目&总结
6道题,6道与概率计数相关的题,6道都涉及998244353这个魔性数字的题 Day1 T1: 给出一颗n个节点的二叉树,每个叶节点有一个权值(权值均不相同),每个非叶节点有一个概率P,表示:该点的权值有P的概率为它所有子节点中的最小值,同时有(1-p)的概率为所有子节点的最大值。 现在将根节点所有可能的权值从小到大排序,设分别为V1,V2,V3...Vm" role="presentat原创 2018-02-02 02:43:38 · 2630 阅读 · 0 评论 -
【二分答案】【平衡树】Atcoder ARC101D Median of Medians
分析: 答案的单调性是显然的,所以可以二分答案,把最值问题转化为判定性问题。 现在要求的就是:满足区间的中位数不超过xxx的区间数量。(x为我们二分的值) 定义一个ppp数组,满足pi=pi−1+[ai>x]pi=pi−1+[ai>x]p_i=p_{i-1}+[a_i>x] 说白了就是求出:前i个数中有多少个超过了x 那么如果一个序列满足条件,就可以转化为满足这个式子: r...原创 2018-08-25 23:06:41 · 940 阅读 · 0 评论