Posts

BZOJ3712 [PA2014]Fiolki 重构树+并查集

发布于 2017-09-03

[toggle hide="yes" title="题目" color=""] Description 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质,和n个药瓶(均从1到n编...


[深坑] FFT 快速傅里叶变换

发布于 2017-08-14

个人认为,现在学这玩意还有点早,但是不打(抄)打(抄)板(标)子(程),以后再复习这玩意就会有点吃力,所以现在发一个刚打的板子(虽然只是停留在“感性理解”和“...


公主的朋友(friend.*) 分块

发布于 2017-08-10

[toggle hide="yes" title="题目" color=""] 公主的朋友 出题人:Wulala 时间限制:1s 空间限制:256MB 由于 Wulala 在上个问题中的精彩表现,公主认为 Wulal...


Evensgn剪树枝(tree.*) 树形DP

发布于 2017-08-10

[toggle hide="yes" title="题目" color=""] Evensgn 剪树枝 出题人:Vincent 时间限制:1s 空间限制:128MB 题目描述 繁华中学有一棵苹果树。苹果树有 n 个...


BZOJ1076 奖励关 期望概率+状压DP

发布于 2017-08-09

[toggle hide="yes" title="题目" color=""] 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,...


[填坑计划] 高精度运算

发布于 2017-08-09

仔细一想,自己上一次“认真”打高精度的题应该是半年多以前了,这段时间里,只要涉及到“高精度”的题要么直接弃了、要么就用long long水分。我觉得这问题主要还...