摘要：
给定字符串 \(S\)，每次操作选择两个不同的相邻字符，将其变成不同的另外一个（如 ab\(\rightarrow\)cc） 求经过这种操作能变成的字符串数量$\bmod 998244353$。 \(2\le |S|\le 2\cdot 10^5,\Sigma=\{\texttt{a,b,c}\}\ 阅读全文
摘要：
题目链接 设 \(f(n)\) 表示最小的正整数 \(k\)，使得所有长为 \(n\) 的排列都可以被划分为至多 \(k\) 个单调子序列。 给定长为 \(n\) 的排列 \(p\)，构造将其划分为至多 \(f(n)\) 个单调子序列的方案。\(T\) 组数据。 \(\sum n\le 10^5\) 阅读全文
摘要：
Gym102896F Find a Square 题目描述：给定正整数 \(a,b,c,n\)，设 \(f(k)=ak^2+bk+c\)，求 \(\prod_{k=0}^{n-1}f(k)\) 的最大平方因子$\bmod(10^9+7)$。 数据范围：\(a,b,c,n\le 6\cdot 10^5 阅读全文
摘要：
标题其实是假的，这只是 yhx 神仙的集训队论文的一半的学习笔记而已（所以只有群论 环和域可能在 OI 里用处就不大了~~（毕竟两个运算还是复杂一些~~ 群论 (group) 群：封闭，结合，单位元，逆。 实际上群有三个定义六个性质，有兴趣的可以搜一下（ 交换群：群，交换。 \(\text{mod} 阅读全文
摘要：
也快退役了，早日飞升。 Codechef December Challenge 2020 -CALCULUS 题目描述：给定正整数 \(n\)，求 \[ \int_0^{+\infty}\frac{e^{2\pi x}-1}{e^{2\pi x}+1}(\frac1x-\frac x{n^2+x^2 阅读全文
摘要：
朱刘算法 这是求最小树形图的经典做法 😃 对于所有点，每次找到一条进入它的最小边，这些边如果不形成环则得到答案，否则环上至多断一条边，于是将这个环缩点，答案加上环上边权和，进入这个环的边权减去在环上进入对应点的边权，然后重复这个过程。正确性挺显然的，时间复杂度 \(O(nm)\)。 可以使用左偏树 阅读全文
摘要：
LOJ6405「ICPC World Finals 2018」征服世界 题目描述：给定 \(n\) 个点的树，边带权，初始第 \(i\) 个点有 \(x_i\) 个军队，最终要使第 \(i\) 个点至少有 \(y_i\) 个军队，求移动路程之和的最小值。 数据范围：\(n\le 2.5\times 阅读全文
摘要：
CF1076F Summer Practice Report 题目描述：给定 $n$ 个字符串，第 $i$ 个包含 $x_i$ 个 a 和 $y_i$ 个 b，将它们按顺序首尾相接，求是否有可能不存在连续 $k$ 个字符相同。 数据范围：$n\le 3\times 10^5,x_i,y_i,k\le 阅读全文