Antares-qwq

摘要： Description 给定 \(n \times m\) 的字符矩阵与长度为 \(L\) 的字符串 \(S\)，\(q\) 次询问，每次询问三元组 \((x,y,p)\)，求出最大的一个 \(k\) 使存在一条从矩阵上点 \((x,y)\) 出发长度为 \(k\) 的路径使该路径的权值等于 \(S 阅读全文

摘要： CF1923E My Solution 考虑在 LCA 处计算路径，set 维护 \((c,t)\) 表示节点 \(u\) 子树内颜色为 \(c\) 且可以向上贡献的点有 \(t\) 个，特判 \(c=c_u\)，启发式合并即可 \(O(n \log^2 n)\)。code Better Solut 阅读全文

摘要： 1. 两类斯特林数及其组合意义 第一类斯特林数 组合意义 定义第一类斯特林数 \(n \brack m\) 表示 \(n\) 个数划分成 \(m\) 个环的方案数。环长得不同即为不同方案。Latex 中为 n \brack m。 考虑第 \(n\) 个数放哪，可以新开一个环，也可以插在前面任意一个数 阅读全文

摘要： A 对 \((A,C)\) 辗转相除后一定能得到 \((Ai+B,D)\) 的形式，由莫反有 \(\sum_{i=1}^{n}{(Ai+B,D)}=\sum_{t|D}{\varphi(t)\sum_{i=1}^{n}{[t|Ai+B]}}\)，后面的和式可以 exgcd 做。注意到 \(D\) 变 阅读全文

摘要： 很棒的题！ Description 给定长度为 \(n\) 的序列 \(a\)，可以花费 \(1\) 的代价将任意元素减 \(1\)。定义 \(g(i)\) 表示花费 \(i\) 的代价序列最大子段和的最小值，求 \(\sum_{i=1}^{k}{g(i)}\)。\(n \le 10^5\)，\(k 阅读全文

摘要： xyd 模拟赛的题，感觉非常 Educational。 Description 给定一颗 \(n\) 个节点的树，每个节点有 \(a_i\) 个石子和权值 \(b_i\)。 Alice 和 Bob 每次选定两个星球 \(u\) 和 \(v\)，游戏在 \(u\) 和\(v\) 间路径上的所有节点进行 阅读全文

摘要： 本场最佳：C (H) 阅读全文

摘要： 本场最佳：BCG 阅读全文

摘要： 本场最佳：CE 阅读全文

摘要： 本场最佳：ACF （特别是 F) 阅读全文