Antares-qwq

摘要： 自己切了这题，纪念一下。 Description 有一个长为 \(n\) 的 01 串，你需要计算 \(t\) 次操作后能得到多少不同的 01 串。一次操作的定义为：在串中选两个位置插入一对 01 使得 0 在 1 前，对 998244353 取模。\(n,t \le 300\)。 Solution 阅读全文

摘要： 8.1 省选模拟赛 \(15+0+42=57\)，T1 没有往下细想，思维链要加强。 T1 Description 有 \(n\) 个加油站从左到右排列在一条笔直的公路上，第 \(i\) 个加油站和第 \(i+1\) 个间的距离为 \(l_i\)，行驶一单位距离需要消耗一单位汽油。每个加油站油价为 阅读全文

摘要： 嘟嘟嘟 阅读全文

摘要： 树分治 QOJ837 神秘点分树。 Description 给定一个连通无向图，包含 \(n\) 个顶点和 \(m\) 条边，无重边，每个顶点最多属于 \(k\) 个简单环（即顶点不重复的环）。在线处理 \(q\) 个操作，操作分为两种，要么将顶点 \(v\) 标记。保证 \(v\) 在此操作前未被 阅读全文

摘要： 7.17 省选模拟赛 \(40+0+0\)，拼了一整场 T1，赛后发现完全不对。 T1 Description 给定一个长度为 \(n\) 的整数序列 \(p_1, p_2, \dots, p_n\)，以及 \(q\) 个询问。每个询问给出两个整数 \(l, r\)（\(l \le r\)），初始时 阅读全文

摘要： 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 阅读全文