November

摘要： 西安 Day1 阅读全文

摘要： 考虑一张图，如下建边： \(h_i<h_{i+1}\)：\((i,0)\to (i+1,0)\) \(h_i>h_{i+1}\)：\((i,1)\to (i+1,1)\) \(h_i+h_{i+1}<L\)：\((i,0)\to (i+1,1)\) \(h_i+h_{i+1}>L\)：\((i,1) 阅读全文

摘要： 大概只会有例题题解。 目录P8263「Ynoi Easy Round 2020」TEST_8CF1753D The BeachCF1750F MajorityARC148D mod M GameDMOJ DMOPC22C2P6 Yogyakarta ElevatorsIOI2023 封锁时刻 P82 阅读全文

摘要： 树 V 图 相同 \(f(i)\) 的点必然构成一个连通块，不然一定无解。 每一个连通块中需要选出一个关键点，考虑相邻连通块是否合法，发现条件其实很很好判，就是两个交界点的距离需要满足某个大小关系，容易预处理后 \(O(1)\) 判，于是 \(f_{u,x}\) 表示 \(u\) 连通块内取 \(x 阅读全文

摘要： 鸽了一些题。 匹配 先抽出来一个完美匹配，然后尝试调整。 调整相当于：找一个偶环，满足匹配的边和未匹配的边交错，且偶环的总异或和为 \(0\)，是不是写个暴力就好了？ 发现冲过去了，很牛逼，复杂度 \(O(n^3)\)（？），Code。 不休陀螺 一个区间可以被打出的条件是： 令 \(\Delta_ 阅读全文

摘要： To be a rock and not to roll. 这篇文章，以及以后可能的一些文章，会把同一个来源的题丢一块。 目录牛客挑战赛 72 C. Crying 与哈密顿路D. Crying 与 404E. Crying 与初中数学牛客挑战赛 71 D. 权值和 plusE. 寻找中位数 plus 阅读全文

摘要： 密码是 The one of songs in Nevermind I like. 阅读全文

摘要： I found it hard, it's hard to find. Oh well whatever nevermind. 阅读全文

摘要： 退役了来做做文化课。 阅读全文

摘要： ### P9534「YsOI2023」广度优先遍历 对于一条非树边，则对应有这两个点的访问顺序的一个偏序，对应到 LCA 的位置就是两条边的偏序。 建出 DAG 拓扑排序即可，时间复杂度 $O(n\log n)$，可以做到 $O(n)$ 但没必要，代码鸽了。 ### \*P9535「YsOI2023 阅读全文