原文:HNOI2019 题解

题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 n 号节点。 那么我们如果每一步都让 n 的度数 那一定是最优的,显然可以办到。 那么可以从与 n 相邻的边分割出若干个独立的部分求解。 对于一个部分,每次我们一定是选一个最高的边进行 text rotate ,然后分成两个独立的部分。 对于一个 text rotate a,c ,二分找到 lt c 的最大的与 a ...

2020-02-08 15:44 0 263 推荐指数:

查看详情

HNOI2019 简要题解

HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 LOJ Luogu Day1T1 鱼 枚举\(AD\)两点后发现\(BC\)与\(EF\)相对独立,因此只需要计算合法的\(BC\)对数与\(EF\)对数,相乘即可。 先考虑计算\(EF\)的对数。确定\(AD\)后 ...

Wed Apr 10 05:55:00 CST 2019 13 2035
HNOI2019游记

HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...

Fri Apr 05 18:38:00 CST 2019 33 2969
$HNOI2019$游记

\(HNOI2019\)游记 我的第一篇游记诶,得好好打鸭。 大概解释一下之前的签名?不清楚啊,也就是把一些感触理一下吧。 \(P\)系列给我的感触挺深的。不过相比之下还是最喜欢\(mona\)! 我相信\(mona\)会一直陪伴着我的。 每一个"愚者"都有一个属于自己的"魔术师 ...

Sat Apr 06 00:24:00 CST 2019 5 769
HNOI2019游记

Day -2 瞎复习,然后效率贼低 Day -1 继续复习,然后写了一些小板子 结果不知道为什么后面就没心思gxxl hhh gzybztl 感觉有点虚了qwq Day 0 稀里糊涂的 ...

Fri Apr 05 01:28:00 CST 2019 6 738
HNOI2019

代码比较长所以直接去LOJ看吧~ 鱼(计算几何、向量) 比较套路的内容:枚举\(D\),对于其他所有点按照\(D\)极角排序,按照极角序枚举\(A\),这样垂直于\(AD\)的线也会以极角序旋转, ...

Mon Apr 08 05:06:00 CST 2019 6 327
HNOI2019游记

低迷的状态一直持续了好几周吧。 省选之前已经做好了接受退役现实的准备了。 然而一切还是以大家所见的状态发生了。我无力去评说,因为它已经成为历史。 情理之中,同时也是意料之外地,我得以在此时此刻, ...

Mon Apr 08 05:27:00 CST 2019 17 2701
HNOI2019总结

HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加\(border\),T3题意有点复杂。想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦。再想T2,也没什么太好的思路,50分只会操作树\(+kmp+\)乱搞 ...

Mon Apr 08 06:01:00 CST 2019 3 596
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM