EternalLabyrinth

摘要： 有个人 CSP-S 寄飞了，我不说是谁。感觉模拟赛也没啥动力打了。 T1 写了 \(10\) min 切了，非常自信。T2 写了 \(30\) min 被卡成 \(80\) 了，趋势。 然后开始传统艺能发呆，T3 看半天看错题了，看成可以替换无限次了，我说这我那儿会做啊？事实证明后来发现只能替换一次 阅读全文

摘要： 上限补到 *3200 的题。再往上先不补。有 Div.1 & Div.2 的题。我暂时没想清楚的在题上面打 * \(\text{Codeforces Round 1060}\) CF2154A. Notelock 简单题。直接按照题意模拟即可，贪心思路是延迟保护，只有扫到 \(1\) 必须保护的时候 阅读全文

摘要： P2934 [USACO09JAN] Safe Travel G 首先根据经典结论，最短路跑完得出的有效边是一张 DAG，而题目中又保证了对于任意的 \(i\in [1,n]\)，\(1\) 到 \(i\) 的最短路径都是唯一的，于是这张最短路 DAG 变成了所谓“最短路树”（虽然我忘了最短路树是不 阅读全文

摘要： 这里没有记录校内题单的题目，也没有记录 ARC 和 CF 比赛的题目，纯是 9 月日常训练的题目。 P5664 [CSP-S2019] Emiya 家今天的饭 睡不着开的题，结果看完题 \(3\) 分钟就秒了，更睡不着了。。。 先看三条限制，首先第一条限制随便满足，第二条限制也非常好满足，大概就是乘 阅读全文

摘要： 分治全家桶还在累积！感觉这类分治和其他分治还是稍有区别的，但是基本思想依然是暴力的强制钦定。 P3350 [ZJOI2016] 旅行者 通过题来讲吧。各类分治的区别实际上都没那么大，于是序列分治点分治什么的可以套上的类整体二分的东西也可以套在这题的平面分治上。 根据一般分治的思路，我们可以从中间劈开 阅读全文

摘要： [ARC202B] Japanese "Knight's Tour" 太难了太难了，会不了一点儿。看这个之前，你最好了解一下完全剩余系的知识，这很有用。 首先观察到显然的事实，上下走如果不经过边界，其奇偶域就是封闭的，换句话说就是你不可能从奇走到偶，也不可能从偶走到奇，这样你就根本不可能进行 Eul 阅读全文

摘要： 数学作业，被迫加班。 \(I.\) 坐标旋转公式 我们先来回顾一下坐标旋转公式，给定一个点 \(P(x,y)\)，我们想要求出其绕原点逆时针旋转 \(\theta\) 后的坐标。 我们不妨假设 \(P(x,y)\) 与原点的连线与 \(x\) 轴正半轴的夹角为 \(\alpha\)。那么我们很容易知 阅读全文

摘要： 每个借一题讲解一下方法，剩下做的有可能比较无聊就没记，不无聊的在其他地方记吧。 P3648 [APIO2014] 序列分割 斜率优化经典题目。首先先把朴素 dp 列出来，其实也不简单，因为最先看出来的是区间 dp。但是我们要证明切割的顺序对答案是没有影响的，我们使用调整归纳证明。 \(Proof.\ 阅读全文

摘要： 1. [ARC103F] Distance Sums 最水的一个，不知道是怎么 *2800 的。 首先 \(\sum depth_i=\sum siz_i\)，于是 \(d_i\) 最小的点是重心，并且显然的我们有这个东西在树上是凸的。即： 《经典老图》 基于这个凸性，我们可以从叶子向上调整得到整棵 阅读全文