摘要：
" bzoj4004 ,戳我戳我" Solution: 裸的线性基，这没啥好说的，我们说说有意思的地方（就是我老是wa的地方） Attention: 这题在$luogu$，上貌似不卡精度，$bzoj$卡精度~~(一开始还以为自己精度被卡的很惨，结果是线性基打错了)~~ 线性基板子： 注意不是一个个动 阅读全文
摘要：
" bzoj1875 ，懒得复制，戳我戳我" Solution: 看到这道题，看的出是个dp，每个点$t$时刻到达的方案数等于 $t 1$到连过来的点方案数之和 但又因为题目有要求不能走一样的边回去 不是说不能回到之前那个点，而是不能走一样的边 又因为$t$很大，每次我们的都是做的重复的操作，我们就 阅读全文
摘要：
" bzoj1055,懒得复制，戳我戳我 " Solution: 区间动规 （以后开始动规会在solution前面标注是啥动规 我觉的这道题挺难想了，但其实状态定义了一下子就出来了~~（还是不行啊）~~ 我们定义状态$dp[i][j][sta]$，表示在$i$到$j$区间可不可以合成字符$sta$， 阅读全文
摘要：
" bzoj1503 ,懒得复制，戳我戳我" Solution: 我知不知道我是那根筋抽了突然来做splay，调了起码$3h+$，到第二天才改出来~~（我好菜啊）~~，当做训练调错吧 一个裸的splay，没啥好说的 Attention: 我的del操作里面，注意连边要把儿子的父亲更改，父亲的儿子更改 阅读全文
摘要：
" bzoj1088 ,懒得复制，戳我戳我" Solution: 其实这个有个结论，答案只会有$0$,$1$,$2$三种（我真的是个弱鸡，这个都想不到） 然后我们假设第一个就可以推出所有的状态（显然） 没了，and 我真的菜 Code: cpp //It is coded by Ning_Mew o 阅读全文
摘要：
" bzoj1207 ,懒得复制，戳我戳我" Solution: 挺傻逼的一个$dp$，直接推就好了 这题在bzoj上的数据有点问题，题目保证每个时间点不会出现在同一位置两个地鼠，然而他有= =（还浪费我20分钟差错 Code: $luogu$ AC代码: cpp //It is coded by 阅读全文
摘要：
" bzoj4033 ,懒得复制，戳我戳我" Solution: 定义状态$dp[i][j]$表示$i$号节点为根节点的子树里面有$j$个黑色节点时最大的贡献值 然后我们要知道的就是子节点到根节点这条边会计算次数就是：子树中白色节点数$ $子树外白色节点数$+$子树中黑色节点数$ $子树外黑色节点数 阅读全文
摘要：
" bzoj4472 ,懒得复制，戳我戳我" Solution: 题面意思：从$1$号节点出发，每到一个节点就必须停下，获得节点权值（每个节点只会获得一次），每个点有个规定的停留次数，求最大可获得多大权值，并且判断是否只有唯一的路线才能获得这个权值 直接$dp$储存子树最大获得权值就行，顺便要记录方 阅读全文
摘要：
" bzoj1864 ，懒得复制，戳我戳我" Solution: 其实想出来了$dp$方程推出来了最大值，一直没想到推最小值 $dp[i][1/0]$表示$i$号节点的子树中的绿色染色最大值，$1$表示该节点染色，$0$表示该节点不染色 $$dp[i][1]=dp[ls][0]+dp[rs][0]+ 阅读全文
摘要：
" bzoj1190 ，懒得复制，戳我戳我" Solution: 这道题其实是一个背包（分组背包），但是由于数字比较大，就要重新构造dp式子。啃了三天才懂。 $dp[i][j]$表示背包容积为$j 2^i$时的最大价值。 首先，因为每一个物品一定是$a 2^b$，我们可以按照$b$值先按照普通的分组 阅读全文