摘要：
To be a rock and not to roll. 这篇文章，以及以后可能的一些文章，会把同一个来源的题丢一块。 目录牛客挑战赛 72 C. Crying 与哈密顿路D. Crying 与 404E. Crying 与初中数学牛客挑战赛 71 D. 权值和 plusE. 寻找中位数 plus 阅读全文
posted @ 2024-01-05 11:32
时一月
阅读(143)
评论(0)
推荐(0)
摘要：
密码是 The one of songs in Nevermind I like. 阅读全文
posted @ 2023-12-15 21:36
时一月
阅读(4)
评论(0)
推荐(0)
摘要：
I found it hard, it's hard to find. Oh well whatever nevermind. 阅读全文
posted @ 2023-12-11 11:26
时一月
阅读(348)
评论(0)
推荐(0)
摘要：
### P9534「YsOI2023」广度优先遍历 对于一条非树边，则对应有这两个点的访问顺序的一个偏序，对应到 LCA 的位置就是两条边的偏序。 建出 DAG 拓扑排序即可，时间复杂度 $O(n\log n)$，可以做到 $O(n)$ 但没必要，代码鸽了。 ### \*P9535「YsOI2023 阅读全文
posted @ 2023-08-14 09:20
时一月
阅读(90)
评论(0)
推荐(1)
摘要：
`*`：不错的题。 [TOC] ### CF1299C Water Balance \*2100 注意到答案序列一定是单调递增的，证明：如果不是单调递增的则一定可以通过一次操作将字典序变小。 故，使用单调栈维护当前最靠右区间的权值，如果两个相邻区间合并后字典序会更小就将其合并，时间复杂度 $O(n) 阅读全文
posted @ 2023-06-27 16:36
时一月
阅读(47)
评论(0)
推荐(0)
摘要：
目前 6/7/12 (code/sol/problem) D1T1 Two Currencies 给定一棵大小为 $n$ 的树 $T$，树上有 $m$ 条关键边，经过关键边要么缴纳一枚金币要么缴纳 $c$ 枚银币。 有 $Q$ 组询问，每次询问从 $a$ 走到 $b$ 带 $x$ 枚金币 $y$ 枚 阅读全文
posted @ 2023-03-24 15:50
时一月
阅读(535)
评论(0)
推荐(1)
浙公网安备 33010602011771号