氧化钠的博客

（写到一半突然断电。。。。。无力，原谅我不写题意了） 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;

6道题，6道与概率计数相关的题，6道都涉及998244353这个魔性数字的题 Day1 T1: 给出一颗n个节点的二叉树，每个叶节点有一个权值（权值均不相同），每个非叶节点有一个概率P，表示：该点的权值有P的概率为它所有子节点中的最小值，同时有（1-p）的概率为所有子节点的最大值。 现在将根节点所有可能的权值从小到大排序，设分别为V1,V2,V3...Vm" role="presentat

分析： 答案的单调性是显然的，所以可以二分答案，把最值问题转化为判定性问题。 现在要求的就是：满足区间的中位数不超过xxx的区间数量。（x为我们二分的值） 定义一个ppp数组，满足pi=pi−1+[ai>x]pi=pi−1+[ai>x]p_i=p_{i-1}+[a_i>x] 说白了就是求出：前i个数中有多少个超过了x 那么如果一个序列满足条件，就可以转化为满足这个式子： r...