摘要:
考虑一张图,如下建边: \(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. 阅读全文
摘要:
大概就写写考试相关的事情。 赛前一天试机,感觉这机子有点卡,关个机就要好久,有点担心机器出问题,不过事后看起来机子还是很快的,点赞。 然后考场因为神秘原因解压不开题目,于是延时 20min,没影响什么心态。 2:50 开始,看一眼 T1,然后我整个人很懵,这是个什么沟八题,咋这种题都在 S 组啊,没 阅读全文
摘要:
### P9534「YsOI2023」广度优先遍历 对于一条非树边,则对应有这两个点的访问顺序的一个偏序,对应到 LCA 的位置就是两条边的偏序。 建出 DAG 拓扑排序即可,时间复杂度 $O(n\log n)$,可以做到 $O(n)$ 但没必要,代码鸽了。 ### \*P9535「YsOI2023 阅读全文