CERC
文章平均质量分 71
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[CERC2017]Buffalo Barricades
思路set+并查集+玄学乱搞…… 一道对STL的灵活运用题…… 这个我也是看了Claris大神的博客才写出来的(%%%) 好了废话不多说,我们进入正题。 这道题其实就是求一个点为右上角能围住多少点(废话) 按照官方题解的思路,首先要用一个玄学扫描线维护。 既然要扫描线,那么肯定首先排序啊。 按y轴从大到小排序,扫描从上往下。 好了现在我们抛开被围的点,只注意栅栏的顶点。 首先...原创 2018-03-02 09:08:55 · 640 阅读 · 0 评论 -
[CERC2017]Cumulative Code
思路好像是数论+记忆化搜索? 把子树分成有父亲(A)和无父亲(B)两种情况,这两种情况的删除顺序应该是不相同的。 首先,我们来讨论一下prufer编码(这个太长了,把他简称“P”好了)的总和。 我们把以编号xxx为根,深度为kkk的P的和记为fx(k)fx(k)f_x(k)。设fx(k)=akx+bk+ck(x div 2)fx(k)=akx+bk+ck(x ...原创 2018-03-03 15:23:11 · 708 阅读 · 0 评论