题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
题面 题意：自己看去 题解：先考虑一个暴力的树形dp。设$f_{i,j}$表示节点$i$权值为$j$的概率。那么对于所有有两个儿子的节点$i$，设它的两个儿子是$x,y$，那么对于所有在$x$中出现的权值$j$，有$f_{i,j}=f_{x,j}\times ((p_i \times \sum_f_ ...
分类：
其他好文 时间：
2020-07-16 00:22:06
阅读次数：
52
根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。 若没有子节点，则直接给出权值； 若只有一个子节点，则概率情况与该子节点完全相同； 若有两个子节点，则需要从两个子节点中进行转移。 如何转移？显然，若权值 $i$ 在左子树，要取到它，需要在 $p_i$ 的概率中左子树较大，在 $(1 ...
分类：
其他好文 时间：
2020-07-12 18:35:55
阅读次数：
55
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
第一次写动态dp居然是这种毒瘤题 直接求稳定度为$x$感觉不好求 我们差分一下转为求稳定度小于等于$x$的所有方案减去稳定度小于等于$x-1$的所有方案 注意到叶子结点的权值都是不相同的 我们考虑贡献答案的叶子结点到根的那条链 考虑根节点的权值$w$改变实际上就是链上有点的权值改变了 所以我们考虑容 ...
分类：
其他好文 时间：
2020-07-02 22:06:45
阅读次数：
76
题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ，找出两行 $x,y$，令$b_j=max(a_{x,j},a_{y,j})$，试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大，输出选择的 $x,y$ ，可以相同。 题解 首先考虑二分答案去 ...
分类：
其他好文 时间：
2020-04-01 23:24:22
阅读次数：
77
https://codeforces.com/gym/101972/problem/G 求二维的一片区域中的最大最小值。 #include<bits/stdc++.h> #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i++) using ...
分类：
其他好文 时间：
2020-03-10 16:15:04
阅读次数：
55
好妙的一个题… 我们设 $f_{i,j}$ 为 $i$ 节点出现 $j$ 的概率 设 $l = ch[i][0] , r = ch[i][1]$ 即左儿子右儿子 设 $m$ 为叶子结点的个数 显然，$i$ 出现 $j$ 的概率为 $$f_{i,j} = f_{l,j} (p_i \sum_{k=1} ...
分类：
其他好文 时间：
2020-02-17 16:28:31
阅读次数：
62
Address "loj3044" Solution 考虑对 $k\in [l 1,r]$ 分别求出有多少个集合 $S$ 满足 $w(S)\le k$，记作 $ans_k$。 先求出 $1$ 的初始权值 $W$。 记 $val(x)$ 表示 $x$ 的权值。枚举 $k$，现在对于每个叶子 $u$，如 ...
分类：
其他好文 时间：
2020-02-11 21:55:38
阅读次数：
119
"题目链接" 题目大意 有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少 分析 首先最需要注意的是m的取值，m最大只有8 那么我们可以二分答案，对于每一个二分值，进行下面的操作 将整个矩阵的每一个元素，如果这个元素大于二分值，则变成 ...
分类：
其他好文 时间：
2020-02-11 00:24:08
阅读次数：
68
