K0u1e
K0u1e
全部文章
分类
学习笔记(1)
题解(13)
归档
标签
去牛客网
登录
/
注册
K0u1e
Phew~
全部文章
(共2篇)
Codeforces Round #606 (Div. 1)
前言 可能当场上橙的场次,字符串防题根本看不到啊,虽然赛后也写了好久qwq。 题解 D - Tree Elimination 等价于求不同操作序列的个数,考虑树形。令为以为根的子树在节点的删除情况为的方案数,为的父亲。共三种: ,在遇到节点前被删除。 ,在遇到节点时被删除。 ,在遇到节点后被删除。...
树形dp
2019-12-17
0
768
Codeforces Round #569 (Div. 1)
前言 Hape线段树题调一年我真是佛辣。 题解 A - Valeriy and Deque 发现次操作后,最大元素一定在队列顶部,这之后的每次操作就是将第二个元素放到队列尾,因此模拟前次操作即可。 B - Tolik and His Uncle 对于最左边的一列和最右边的一列考虑如下构造法,从两边往...
斜率优化
模拟
构造
线段树
树形dp
2019-11-25
0
768