省选/NOI刷题Day1

Posted 探险家Mr.H

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了省选/NOI刷题Day1相关的知识,希望对你有一定的参考价值。

bzoj4864 Splay乱搞

bzoj3669 正解LCT,考虑上下界的spfa可过

bzoj3668 位运算 暴力

bzoj3670 KMP DP

bzoj3671 含有最小的一个数的路径一定比不含的优 贪心

bzoj1564 按数值排序,就得到了那个Treap的中序遍历,用dp(l,r,k)表示l~r区间根节点权值不小于k的答案

ZOJ3201 树上背包 乱搞

bzoj1063 心疼NOI2008的同学们,两道树d。。。dp(i,j,k)表示以i为根的子树,不方便值最大为j,i向儿子连了k条铁路(k=0,1,2),因为即使采用树剖的方式(不一定正确)j都不会超过logn,正解j也不会超logn

bzoj1065 环套树dp,首先在树上很好做,环上很好做,我们枚举环长,然后转移

以上是关于省选/NOI刷题Day1的主要内容,如果未能解决你的问题,请参考以下文章

省选刷题记录

noi寒假刷题之旅

NOI2014刷题记录

刷题BZOJ 3668 [Noi2014]起床困难综合症

noi寒假刷题之旅_ 1.8编程基础之多维数组(25题)

2019.8.30刷题统计