ffffyc

摘要： $\text{Link}$ 题意 给你一个字符串 $s$，有 $n$ 次操作，每次操作将当前字符串 $s$ 复制，并将后 $k_i$ 个字符放到字符串最前面，接到当前字符串之后，接下来 $m$ 次查询，每次查询问最终字符串 $[l,r]$ 区间中有多少个字符 $c$。 $|s|,k_i\le100, 阅读全文

摘要： $\text{Link}$ 题意 给一个 $n\times m$ 的矩阵，有 $0$、$1$ 两种颜色，若相邻格子的颜色相同就连边，每个连通块都是树的形式，$Q$ 组询问 $\begin{bmatrix}(x_1,y_1)&\\&(x_2,y_2)\end{bmatrix}$ 这个子矩阵中有多少个连 阅读全文

摘要： $\text{Link}$ 题意 给一个长度为 $n$ 的序列 $a$ 的 $s$ 项，给出 $m$ 条限制，一条限制以 $l,r,k,x_1,x_2,\cdot\cdot\cdot,x_k$ 描述，表示在 $[l,r]$ 区间中，$a_{x_1},a_{x_2},\cdot\cdot\cdot,a 阅读全文

摘要： $\text{Link}$ 题意 一个 $m$ 个点的环，有 $n$ 条线段，可覆盖在环上 $[c_i,d_i]$ 的部分，对 $1\le i\le n$ 问强制选择线段 $i$ 时，最少选择多少条线段可以覆盖整个环。 $n\le 2\times 10^5,m<10^9$ 思路 这道题是校内模拟赛的 阅读全文

摘要： $\text{Link}$ 题意 $\text{Anti Nim}$ 博弈。 有 $n$ 堆石子，第 $i$ 堆石子有 $a_i$ 颗，双人博弈，每次可以取走某堆石子的任意颗。取走最后一颗石子的人输，求先手是否有必胜策略。 思路 类似的，$\text{Anti Nim}$ 博弈的 $\text{SG 阅读全文

摘要： $\text{Link}$ $\text{upd2021.8.1}:$修改时间复杂度错误的代码，通过评论区的 $\text{hack}$。 $\text{upd2021.8.5}:$增加时间复杂度更优的做法。 题意 给出一个有 $n$ 个点，$m$ 条边构成的有向图，求其字典序最小的欧拉路径。 $1 阅读全文

摘要： \(\text{Link}\) \(\text{Update 2024.03.26}\)：修改一处式子错误。 题意 求 \(n\) 个点的有标号点双连通图数量，对 \(998244353\) 取模。 \(1\le n\le10^5\)。 思路 前置 有标号无向连通图计数、扩展拉格朗日反演。 设有根无 阅读全文

摘要： $\text{Link}$ 题意 求 $n$ 个点的有标号边双连通图数量，对 $998244353$ 取模。 $1\le n\le10^5$ 思路 前置 有标号无向连通图计数、扩展拉格朗日反演 设有根无向连通图的 $\text{EGF}$ 为 $F(x)$，有根边双连通图的 $\text{EGF}$ 阅读全文

摘要： 拉格朗日反演 复合逆 若对于两个多项式 $F,G$ 有 $G(F(x))=x$，则称 $F,G$ 互为复合逆。 定理证明 若对多项式 $F$ 有 $G(F(x))=x$，将 $G(F(x))$ 表为$$\sum_{i\ge1}b_iF^i(x)=x$$ 两边求导，注意左边 $F^i$ 是函数 $F( 阅读全文

摘要： $\text{Link}$ 本文参考神仙 $\color{black}\texttt{R}\color{red}\texttt{edpojoe}$ 的题解。 题意 有 $n$ 名学生，$m$ 名课程，一位同学在第 $i$ 门课程中可被评为 $[1,u_i]$ 范围内的分数。其中有一位同学，在第 $i 阅读全文