expect2004
expect2004
全部文章
分类
Codeforces Round(2)
Contests(11)
review(2)
其他(1)
动态规划(19)
动态规划 - 区间DP(3)
动态规划 - 期望与概率DP(1)
动态规划 - 树形DP(4)
动态规划 - 状压DP(1)
动态规划 - 线性DP(1)
动态规划 - 背包(2)
图论 - Tarjan(4)
图论 - 二分图判定(2)
图论 - 拓扑排序(1)
图论 - 最短路(1)
图论 - 生成树(3)
字符串 - AC自动机(2)
字符串 - KMP(2)
字符串 - 后缀数组(SA)(3)
字符串 - 字典树(Trie)(1)
数学 - 其他(2)
数学 - 多项式(3)
数学 - 组合计数(1)
数学 - 莫比乌斯反演(2)
数学 - 高斯消元(2)
数据结构 - 分块(1)
数据结构 - 平衡树(1)
数据结构 - 树状数组(1)
数据结构 - 树链剖分(2)
数据结构 - 珂朵莉树(2)
数据结构 - 线段树(6)
数据结构 - 虚树(1)
未归档(6)
模板(5)
游记(3)
算法 - 2-SAT(2)
算法 - CDQ分治(1)
算法 - 搜索(2)
算法 - 树分治(2)
算法 - 矩阵树定理(1)
网络流(7)
网络流 - 二分图相关(1)
网络流 - 最大流(1)
网络流 - 最小割(6)
题解(22)
归档
标签
去牛客网
登录
/
注册
萌新expect的博客
由零至灵,由壹达意
全部文章
(共3篇)
20200408 黑白树
20200408 黑白树 题意转化 在 个点中选择若干个点,将这些点的 级父亲以内全部染成黑色,求要把所有点染成黑色至少选多少点。 题解 考虑下面的这样一种情况 傻子才会选红色的点——绿色的点可以完全替代掉红色的点。 这样一来,可以等价为红色点 。 由此可以得到,一个点的 可以更换为自...
贪心
2020-04-10
0
570
【题解】合并果子
显然每次选取两堆重量最小的最好。 主要要介绍的不是这个解法,而是几个奇奇怪怪的东西。 Heap STL中常用的堆是priority_queue(优先队列),但是STL同样支持一个奇怪的东西为heap heap有几个函数:make_heap,pop_heap,push_heap 具体用法右转百度...
堆
贪心
2019-08-30
1
623
【题解】Make Product Equal One
本题解同步发布于[本场总题解](https://www.luogu.org/blog/expect/CF580DIV2),欢迎来踩 B - Make Product Equal One 要让个数乘积为,必须保证这个数列中只有或者,且的个数为偶数个。 考虑贪心,设代表变为的代价,代表变为的代价,优先...
贪心
2019-08-30
0
531