摘要：
非常简单的一道题。要好好反思为什么没有做出来。 题意 给定一棵点带权的树，强制在线询问一条链上取恰好 \(m\) 个数按位与的最大值。\(1\le n\le 10^6, 1\le q\le 10^5, 1\le m\le 10, 0\le V< 2^{62}\)。 解法 考虑一个暴力：取出树链上所有 阅读全文
摘要：
写出了所有题的解法。当然都没写代码。很多解法的深刻含义和启发意义还有待挖掘。当然其中有很多只不过是经典套路罢了。 LNOI2022 盒 有 \(n\) 个盒子，初始第 \(i\) 个盒子里有 \(a_i\) 个物品。每次可以从 \(a_i\) 向 \(a_{i+1}\) 移动一个物品，代价是 \(w 阅读全文
摘要：
似乎有一个引理是越往后越没意思。 F. UOJ450/LOJ6696 复读机/复读机加强版 多项式基础烂到家了。 群里有 \(k\) 个不同的复读机。为了庆祝平安夜的到来，在接下来的 \(n\) 秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了 \(d\) 的 阅读全文
摘要：
首先枚举宝藏所在的点，设为根 \(rt\)，考虑如果在某个时刻访问了若干个点，但是没有确定宝藏位置，那么满足什么条件。首先求出这些点的 LCA，设为点 \(p\)，\(p\) 不可以是 \(rt\)。我们发现这时候我们已经确认了宝藏到 \(p\) 的距离，而且知道它不属于 p 的哪些子树（所有存在被 阅读全文
摘要：
恶魔的低语，会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图，第 \(i\)（\(1 \le i \le n\)）个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点，要么是白点。有 \(k\) 个程序，第 \(i 阅读全文
摘要：
给定一个图，求 \(s\) 到 \(t\) 的最短路，其中路径的长度是其长度前 \(k\) 大边的长度和。\(n, k \le 1000, m\le 2000\)。 做法 枚举被算入的最小边权 \(w\)，所有小于 \(w\) 的边权都可以视为 \(0\)，而我们需要确保大于等于 \(w\) 的边至 阅读全文
摘要：
很硬的题目！ 题意 给出一棵 \(n\) 个点的树以及它以 \(1\) 为根时的一种 DFS 序，\(q\) 组询问（强制在线）：给定 \(k\) 个区间 \([l_1,r_1],[l_2,r_2]\dots[l_k,r_k]\)，问 DFS 序在这些区间内的点构成几个连通块。 80 分解法 对 \ 阅读全文
摘要：
给定 \(1 \le a < m \le 10^9\)，求 \(1 \le u \le 10^{18}\) 使得 \(a^u \equiv u \pmod m\)。 做法 先考虑不限制解的大小怎么做。显然有如果 \(a^v \equiv v \pmod {\varphi(m)}\)，且 \(v \g 阅读全文
摘要：
神仙题。 题意 计数长度为 \(n\)，满足以下条件的序列 \(a\) 个数 \(\bmod 998244353\)： \(L\le a_i\le R\)。 \(S_1(\sum a_i)\equiv S_2(\sum a_i)\pmod m\)。其中 \(S_1(x)\) 表示 \(x\) 的各个 阅读全文
摘要：
题意 给定一个 \(n\) 个点的树，点有 \([0, m)\) 的点权，边有正的边权。\(q\) 次询问给定 \(u, x\)，求 \(u\) 的子树内选择三个点，使得点权和模 \(m\) 意义下等于 \(x\)，它们距离和的最大值。 做法 朴素暴力是在每个点 \(m^2\) 卷积合并儿子，最终在 阅读全文