01 2024 档案
摘要:2024.1.15 无联考。 2024.1.16 T1 - lucky 首先二分,然后发现直接做怎样都会是 4-SAT。一个点可能的画三角形方式构成一个旋转 45 度之后的正方形,且该点为正方形对角线交点。将正方形两条对角线连接后,有两对相对的三角形,相对的三角形二者必选其一,且只能选其一,这是一个
阅读全文
摘要:就把题解放上来吧。全在联考,感觉总结不出来啥厉害的东西。 2024.1.8 三道抽象题,暂时搁置。 2024.1.9 T1 - forthe 记录 表示 上一次获胜时间。若 时刻产生一场决斗则连边 ,边的颜色分别为
阅读全文
摘要:目录Todo List颜色段均摊势能分析线段树楼房重建 (SGT Beats 做法)[SDOI2017] 树点涂色 (代码实现) √[Ynoi2007] rfplca 题解[CERC2013] ESCAPE 题解线段树合并:你真的了解它的复杂度吗?树上启发式合并与树链剖分:轻重儿子分开维护的方法整体
阅读全文
