摘要: SDOI2010 代码拍卖会 题意: [题目传送门][1] 题解: 看完题目之后,第一反应应该就是数位$Dp$了,但是考虑到$N$非常的大,我们需要考虑另一种方法。注意到这个满足条件的数字的每一位都大于等于前一位,所以我们可以比较明显的发现,最后组成的数字一定可以表示成小于等于$9$个$111... 阅读全文
posted @ 2019-04-01 21:32 Apocrypha 阅读(158) 评论(0) 推荐(1) 编辑
摘要: SDOI2012 体育课 题意: [题目传送门][1] 题解: 我们考虑一个比较暴力的分块做法,对于每一个块,我们记录$Add[i]$表示第$i$这个块的加法标记,并且记录$Del[x]$为$x$这个位置的偏移量,最后$x$位置的真实值就是$a[x] + Add[x] x Del[x]$。然后我们记 阅读全文
posted @ 2019-04-01 21:18 Apocrypha 阅读(219) 评论(0) 推荐(0) 编辑
摘要: APIO2018 Circle selection 选圆圈 题意: [题目传送门][1] 题解: 似乎网上题解都是KDTree啊…… 反正似乎裸的KDTree,稍微旋转一下角度,似乎就不会被卡到$n^2$了……不过如果$1e9$的$double$平方一下会爆精,开个$long \ \ double$ 阅读全文
posted @ 2019-04-01 20:24 Apocrypha 阅读(225) 评论(0) 推荐(0) 编辑