12 2024 档案
摘要：目前状态：已退役 lg 模拟赛 D2T3 几乎场切了啊，但是数组怎么开小了。不想写了，摆烂贺个官方题解。 考虑模 \(m\) 意义下的前缀和数组 \(s_i\)，那么一个限制 \([l_i,r_i]\) 实际是限制 \(s_{l_i−1}=s_{r_i}\)。 我们把钦定相同的位置用并查集缩起来，这
阅读全文
摘要：我为什么需要考省选。明明都没有希望进队了。 NOI2023 D1T3 注意到判定就是 dfs 树看作 \(T\) 时，对于额外边不允许存在横叉边，也就是必须都是返祖边（无向图 dfs 树不考虑前向边），即以某个 \(s\) 为根时要求任意非树边的两个端点均形成祖先关系。那么只需要计算多少条边符合条件
阅读全文
摘要：111从 noip 前做题记录里面找的。 CF814E hba 模拟赛本题数据范围为 \(n\leq 1000\)。\(n\leq 50\) 可以让 \(\mathcal O(n^4)\) 甚至 \(\mathcal O(n^5)\) 的无脑 dp 做法肆意通过。 先对图进行 bfs 分层，处理出
阅读全文
