Studying Father's blog – Focus on interest!

Euclidea 游戏解答与证明

在 X Round 4 上做到了「尺规作图」这道非常有意思的提交答案题，后来得知这题的灵感来自于 Euclidea 这款智力游戏，于是决定体验一下。

然后就意识到自己的几何水平退化实在太厉害了…于是决定写篇博客来记录一下自己解题的心路历程。

[洛谷 4492,loj 2526][HAOI2018]苹果树

题目链接

https://www.luogu.com.cn/problem/P4492

https://loj.ac/problem/2526

[洛谷 3239,loj 2112][HNOI2015]亚瑟王

题目链接

https://www.luogu.com.cn/problem/P3239

https://loj.ac/problem/2112

长链剖分学习笔记

长链剖分是一种将树剖分成若干条链的方法。

重链剖分选择子树大小最大的点作为重儿子点；而长链剖分每次挑选子树深度最大的点作为重儿子点。

[洛谷 5280,loj 3043][ZJOI2019]线段树

题目链接

https://www.luogu.com.cn/problem/P5280

https://loj.ac/problem/3043

[loj 2391]「JOISC 2017 Day 1」港口设施

题目链接

https://loj.ac/problem/2391

CGR 1 补题记

好久没打 CF 了，最近试着 vp 了几场去年的 Global Round，把题解写在这里。

题目链接

https://codeforces.com/contest/1119

[洛谷 3203][HNOI2010]弹飞绵羊

题目链接

https://www.luogu.com.cn/problem/P3203

[洛谷 5292,loj 3057][HNOI2019]校园旅行

题目链接

https://www.luogu.com.cn/problem/P5292

https://loj.ac/problem/3057

[洛谷 6187][NOI Online 2020 提高组]最小环

题目链接

https://www.luogu.com.cn/problem/P6187

[洛谷 6186][NOI Online 2020 提高组]冒泡排序

题目链接

https://www.luogu.com.cn/problem/P6186