上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要: 这题嘛…… 子树询问什么的,直接dfs序线段树无脑写,是吧…… 然后几分钟之内zcy就写出了这样的东西: 对于sb的我来说,写这种模版最快不过了……在真正的省选考场上,写这种东西的选手恐怕也是最多,写起来也是最稳的吧…… 然而其实还有一种O(na(n))的做法吊打我。 就是巧妙地离线用并查集维护标记 阅读全文
posted @ 2017-06-14 10:52 zcysky 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 懒得推式子了,总之是个斜率优化…… 先化一下题目要求的式子,再写一下dp方程,然后就是很自然的斜率优化了qwq 阅读全文
posted @ 2017-06-14 10:46 zcysky 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一道奇奇怪怪的数据结构题? 把树线性化,然后分块维护吧。 为了加速,求和用树状数组维护每个块的值。 阅读全文
posted @ 2017-06-13 17:26 zcysky 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 我感觉这题可以出给新高一玩2333 阅读全文
posted @ 2017-06-13 15:07 zcysky 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 做sb题也是一种乐趣,是吧…… 阅读全文
posted @ 2017-06-13 11:28 zcysky 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 状压dp,f[i][j]表示当前取了i,模数余j的状态。 然后向后推,枚举可能的数即可。 注意每个数存在重复,最后要除以相应出现次数的阶乘。 阅读全文
posted @ 2017-06-13 10:28 zcysky 阅读(192) 评论(0) 推荐(1) 编辑
摘要: QwQzcysky真是菜死了,这是我刚上高一的时候坤爷在夏令营讲的,可是今天才切掉…… 想想也神奇,一个2016.11才学会线段树的菜鸡,夏令营的时候居然听过Segment-Tree-Beats? 所以我们来看下这个神奇的Segment-Tree-Beats. 我们维护一个神奇的标记二元组(x,y) 阅读全文
posted @ 2017-06-13 09:28 zcysky 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 状压dp初步。 阅读全文
posted @ 2017-06-12 21:17 zcysky 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 树形dp。 阅读全文
posted @ 2017-06-12 19:42 zcysky 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 记忆化搜索水过去了…… QwQ 阅读全文
posted @ 2017-06-12 17:28 zcysky 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页