桶
luoyuef
这个作者很懒,什么都没留下…
展开
-
NOIP 2016 天天爱跑步
天天爱跑步这道题。有点丧心病狂。。为什么会出现在NOIP里呢。。。先讲部分分: 对于前25分 瞎暴力即可。 对于Si=1的20分: 我们发现Si=1时,对于在点i的观察员。 深度为dep[i],出现时间为w[i]。因为所有的点都是由上到下的,所以只有S在上面时才会对点i贡献。 会对i造成贡献的点S: dep[i]-w[i]=dep[S]。而所有的点S都为1。 得到恒等式:dep[i]-w原创 2017-12-21 17:03:49 · 284 阅读 · 0 评论 -
[CTSC2017]密钥
一个环 有 2∗n+12∗n+12*n+1 个位置, 选择 nnn 个位置填上//nnn 个 AAA 或 nnn 个 BBB ….题目太长了 自己查吧qwq 有一点很容易想到就是把 AAA 和BBB 一个看成 111 一个看成−1−1-1 空位看成 BBB 然后枚举空位的位置为x 快速计算答案。 我们发现 对于 i>xi>xi>x : sum[i]>sum[x]su...原创 2018-04-25 14:13:52 · 269 阅读 · 0 评论