随笔分类 - 数据结构-并查集
摘要:题目链接 "uoj" 题解 以前看别人博客,在考场上用费用流做,一直以为这题是毒瘤网络流题 没想到竟然是贪心模拟题。。。 如果只有一个蔬菜呢?这就是一个经典的普及难度的贪心,正着推面临优先选择的困难,而逆着推由于不存在淘汰,所以可以贪心选最大的 首先$s_i$的限制很容易处理,只需将每一个蔬菜分出一
阅读全文
摘要:题目链接 "BZOJ4569" 题解 倍增的思想很棒 题目实际上就是每次让我们合并两个区间对应位置的数,最后的答案$ans = 9 \times 10^{tot 1}$,$tot$是联通块数,因为要去前导$0$,首位不为$0$即可 如何快速合并两个区间? 倍增! 每次合并两个区间,我们就利用倍增分成
阅读全文

浙公网安备 33010602011771号