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