Blog
I use blog to record something.
20191017_blog
偏序 分治 要擅长发现题目中的偏序关系，然后使用cdq分治，关于cdq分治，其实就是一维一维的满足。 一道非常好的题就是：删数字cdq优化dp方程的转移。 总结 多写几遍板子(最后一周肝模板)
20191018_blog
树上操作 单点修改 子树查询：其实就是单点修改，然后查询一段区间，树状数组+dfs序解决 路径修改，单点查询：考虑贡献，当x是y的子树的时候才对y有贡献，所以类似于差分的思想，x->root +v x->roo...
20191011/14复习总结
概率期望计数DP [] CF235B Let’s Play Osu! 同时维护期望和平方的期望，比较简单，但是要注意的坑点就是期望的平方不等于平方的期望 [] CF398B Painting The Wall 还是记录还剩x...
20191016复习总结
贪心复习 题目 [] 引水入城 思维比较巧妙，通过记忆化搜索把问题转化为线段覆盖问题(最小先端覆盖就贪心地找l端点小于当前pos，右端点最长的地方的线段) [] woj2380分配防晒霜 把奶牛按照最小限制从大到小排序，然后...
【倍增 哈希】01串
题面 某日，小 Q 得到了一种新的生成 01 串的代码 给定一个整数 Z< M，执行 n 次下列语句会得到一个 01 串 z=[(a*z+c)/k]%m; if (z< m/2) return 0; else retur...
OI技巧总结及例题
OI技巧总结及例题 动态规划 概率期望 [] 许多概率期望都是倒着推，有一类概率期望的状态定义是还剩i个的期望步数 ，然后递推。例题CF398B Painting The Wall$\ \ \ \ \ \ \ $ 题解 ...