02 2025 档案

暂时放置
该文被密码保护。
posted @ 2025-02-28 11:52 SFlyer 阅读(1) 评论(0) 推荐(0)
bit
该文被密码保护。
posted @ 2025-02-19 14:16 SFlyer 阅读(0) 评论(0) 推荐(0)
usaco 2025 Jan G
摘要：Median Heap 首先考虑解决单个询问。设 \(f_{u,0/1/2}\) 代表节点 \(u\) 的子树的中位数是 \(<,=,>m\) 的最小代价。容易 \(\mathcal{O}(n)\) 转移。 考虑对询问的 \(m\) 排序，那么过程中一些 \(2\) 会变成 \(1\)，一些 \(1 阅读全文
posted @ 2025-02-13 17:42 SFlyer 阅读(186) 评论(0) 推荐(0)
ARC 192
摘要：A 题中没有想好就开始写了。 C 题看错题+overkill。写之前再想一想。 A 先说一下我做的过程。里面会有一点问题&修正，所以最后会有整合。 首先发现如果全是 0 就不行。 否则至少有一个 1。那么 \(n=1\bmod 2\) 的情况，就一定可行。因为可以 a rc ra rc ra 这样子 阅读全文
posted @ 2025-02-10 20:14 SFlyer 阅读(29) 评论(0) 推荐(0)
QOJ 2603
摘要：这个博客出现完全是因为我嫌弃我 cnblogs 断更太久了。 首先发现 \(\mathcal{O}(\sum (n+k))\) 甚至 \(\mathcal{O}(\sum (n+k)\log n)\) 也是可以的，所以对于每一天求出 \(d\) 的期望值就可以了。 先考虑直接暴力求这个玩意。 首先 阅读全文
posted @ 2025-02-07 11:19 SFlyer 阅读(35) 评论(0) 推荐(0)