zcysky

2017年6月14日

【bzoj4551】TJOI2016&HEOI2016树

摘要：这题嘛…… 子树询问什么的，直接dfs序线段树无脑写，是吧…… 然后几分钟之内zcy就写出了这样的东西：对于sb的我来说，写这种模版最快不过了……在真正的省选考场上，写这种东西的选手恐怕也是最多，写起来也是最稳的吧…… 然而其实还有一种O(na(n))的做法吊打我。就是巧妙地离线用并查集维护标记阅读全文

posted @ 2017-06-14 10:52 zcysky 阅读(194) 评论(0) 推荐(0) 编辑

【bzoj4518】征途

摘要：懒得推式子了，总之是个斜率优化…… 先化一下题目要求的式子，再写一下dp方程，然后就是很自然的斜率优化了qwq 阅读全文

posted @ 2017-06-14 10:46 zcysky 阅读(169) 评论(0) 推荐(0) 编辑

2017年6月13日

【bzoj4765】普通计算姬

摘要：一道奇奇怪怪的数据结构题？把树线性化，然后分块维护吧。为了加速，求和用树状数组维护每个块的值。阅读全文

posted @ 2017-06-13 17:26 zcysky 阅读(298) 评论(0) 推荐(0) 编辑

【UOJ#9】vfk的数据

摘要：我感觉这题可以出给新高一玩2333 阅读全文

posted @ 2017-06-13 15:07 zcysky 阅读(345) 评论(0) 推荐(0) 编辑

【LA3882】And then there was one

摘要：做sb题也是一种乐趣，是吧…… 阅读全文

posted @ 2017-06-13 11:28 zcysky 阅读(152) 评论(0) 推荐(0) 编辑

【bzoj1072】SCOI2007排列

摘要：状压dp，f[i][j]表示当前取了i,模数余j的状态。然后向后推，枚举可能的数即可。注意每个数存在重复，最后要除以相应出现次数的阶乘。阅读全文

posted @ 2017-06-13 10:28 zcysky 阅读(195) 评论(0) 推荐(1) 编辑

【UOJ#164】清华集训2015V

摘要： QwQzcysky真是菜死了，这是我刚上高一的时候坤爷在夏令营讲的，可是今天才切掉…… 想想也神奇，一个2016.11才学会线段树的菜鸡，夏令营的时候居然听过Segment-Tree-Beats? 所以我们来看下这个神奇的Segment-Tree-Beats. 我们维护一个神奇的标记二元组(x,y) 阅读全文

posted @ 2017-06-13 09:28 zcysky 阅读(323) 评论(0) 推荐(0) 编辑

2017年6月12日

【POJ3254】coinfield

摘要：状压dp初步。阅读全文

posted @ 2017-06-12 21:17 zcysky 阅读(271) 评论(0) 推荐(0) 编辑

【bzoj4033】HAOI2015树上染色

摘要：树形dp。阅读全文

posted @ 2017-06-12 19:42 zcysky 阅读(240) 评论(0) 推荐(0) 编辑

【bzoj4562】HAOI2016食物链

摘要：记忆化搜索水过去了…… QwQ 阅读全文

posted @ 2017-06-12 17:28 zcysky 阅读(191) 评论(0) 推荐(0) 编辑

一条已经彻底退役的咸鱼

公告