November

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

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

该文被密码保护。 阅读全文

摘要： 还没写完 阅读全文

摘要： `*`：不错的题。 [TOC] ### CF1299C Water Balance \*2100 注意到答案序列一定是单调递增的，证明：如果不是单调递增的则一定可以通过一次操作将字典序变小。 故，使用单调栈维护当前最靠右区间的权值，如果两个相邻区间合并后字典序会更小就将其合并，时间复杂度 $O(n) 阅读全文

摘要： 到处读 Blog 阅读全文

摘要： 目前 6/7/12 (code/sol/problem) D1T1 Two Currencies 给定一棵大小为 $n$ 的树 $T$，树上有 $m$ 条关键边，经过关键边要么缴纳一枚金币要么缴纳 $c$ 枚银币。 有 $Q$ 组询问，每次询问从 $a$ 走到 $b$ 带 $x$ 枚金币 $y$ 枚 阅读全文

摘要： D. Equation 好猛啊这个题。 下文将会给出两种做法，一种是官方题解，一种来自 @我打。 下文构造的 $x,y,z$ 不按大小排序。 算法一 来自 @我打，考虑钦定 $y=kx,z=k^2 x$，那么，第二个条件可以变为： $$ (k^2+k+1)(k^{2n}+k^n+1)(k^{4n}+ 阅读全文

该文被密码保护。 阅读全文

摘要： 写点无脑做法。 设走私者的策略是 $p_i$ 概率选 $i$，检查官的策略是 $q_i$ 概率选 $i$。 因为两者策略均最优，所以走私者选任意一个数得到的期望收益相同，检查官选任意一个数得到的期望收益也相同，下面只讨论检察官方面的概率确定。 若走私者选 $i$，那么走私者的期望收益为： $$ w_ 阅读全文