题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的,显然可以办到。 那么可以 ...
HNOI 简要题解 没想到自己竟也能有机会写下这篇题解呢。 LOJ Luogu Day T 鱼 枚举 AD 两点后发现 BC 与 EF 相对独立,因此只需要计算合法的 BC 对数与 EF 对数,相乘即可。 先考虑计算 EF 的对数。确定 AD 后,满足条件的 EF 对数即为在某个半平面内与 D 点距离相等的点对数目。枚举 D 后若乱序枚举 A ,则需要再 O n 地处理 A 确定的半平面内的合法点 ...
2019-04-09 21:55 13 2035 推荐指数:
题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的,显然可以办到。 那么可以 ...
HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...
\(HNOI2019\)游记 我的第一篇游记诶,得好好打鸭。 大概解释一下之前的签名?不清楚啊,也就是把一些感触理一下吧。 \(P\)系列给我的感触挺深的。不过相比之下还是最喜欢\(mona\)! 我相信\(mona\)会一直陪伴着我的。 每一个"愚者"都有一个属于自己的"魔术师 ...
Day -2 瞎复习,然后效率贼低 Day -1 继续复习,然后写了一些小板子 结果不知道为什么后面就没心思gxxl hhh gzybztl 感觉有点虚了qwq Day 0 稀里糊涂的 ...
退役了。 ...
代码比较长所以直接去LOJ看吧~ 鱼(计算几何、向量) 比较套路的内容:枚举\(D\),对于其他所有点按照\(D\)极角排序,按照极角序枚举\(A\),这样垂直于\(AD\)的线也会以极角序旋转, ...
低迷的状态一直持续了好几周吧。 省选之前已经做好了接受退役现实的准备了。 然而一切还是以大家所见的状态发生了。我无力去评说,因为它已经成为历史。 情理之中,同时也是意料之外地,我得以在此时此刻, ...
HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加\(border\),T3题意有点复杂。想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦。再想T2,也没什么太好的思路,50分只会操作树\(+kmp+\)乱搞 ...