摘要：
解题思路 题目要求求出包含至少一个串的方案 考虑用总方案$26^M$减去不包含的方案 将给定$N$个串建出AC自动机 定义 危险结点 为该节点 在Trie上代表的串 包含了给定串中某个 由fail树的性质可知，这类结点出现且仅出现在某个 结尾结点 在 fail树 上的子树内 然后就可以dp了 定义$ 阅读全文
摘要：
题目大意 给你$n$个数，$m$个询问 每次询问一段区间$[l,r]$，可以进行交换相邻两个元素的操作，使这段区间从小到大排序的最小操作次数 $n,m\leq 50000$，元素值在$1000000$内，没有重复元素 解题思路 这题第一感觉，好像和逆序对有关？ 那么给出性质： 等价于 ！ 这是一个很 阅读全文
摘要：
解题思路 初识模拟退火，于是拿这道题练练手 我们指定没有连边的结点连了一条权值为inf的边，成为完全图，避免了不存在的生成树 这样枚举根，然后每一次枚举都跑若干遍模拟退火 初始状态就是一张菊花图，父亲都指向当前为根的结点 每次产生相近解只需要随机改变一个结点的父亲，但是这样并不能保证产生的关系任然是 阅读全文
摘要：
核心思想 模拟退火十分好写，它的核心思想就是： 每一次降温都可以从 当前状态 转移到另一种 相近状态 （没有严格定义，可以自己想产生相近解的方法） 如果那个 相近状态 的答案更优，当然转移到那种状态！ 但如果更劣，也需要 一定的概率 转移到那种状态（防止陷入局部最优解） 那个概率就是： $$ P=e 阅读全文
摘要：
题目大意 给你九堆牌，每堆四张 有以下操作，如果当前状态有两堆牌顶牌数值相等，那么可以取走这两张 但是当一种状态有多对相等的牌顶，就随机操作其中一对 求最终取完的概率 解题思路 考虑到状态数很少，我们用五进制数$st$表示当前每一堆牌分别已经取了几张 可以令$dp_{st}$表示到达过这种状态的概率 阅读全文
摘要：
题目大意 在$n m$的矩阵中每个位置开始都按顺序编号 每次都对一个位置$(x,y)$操作： 先取出$(x,y)$ 将$(x,y)$右侧所有位置左移一格 再将最后一列空位下方向上移 最后将$(x,y)$插回位置$(n,m)$ 每次输出操作位置$(x,y)$的编号 $1 \leq n,m,q \leq 阅读全文
摘要：
题目大意 求方程 $$ \sum_{i=0}^{n}a_ix^i=0 $$ 在$[1,m]$内的整数解 $1 \leq |a_i| \leq 10^{10000},a_i\neq 0,1 \leq n \leq 100,1 \leq m include include const long long 阅读全文
摘要：
题目大意 求在 $0 \leq i \leq n$ 且 $0 \leq j \leq min(i,m)$ 中组合数$C_i^j$是k的倍数的个数 $t$次询问$n$和$m$，$1 \leq t \leq 10^4,1 \leq n,m \leq 2000$ 解题思路 看到数据范围，好像直接预处理组合 阅读全文
摘要：
题目大意 给定$n,r,k,p$ $1 \leq n \leq 10^9$ $0 \leq r,k \leq 50$ $2 \leq p \leq 2^{30}+1$ 求 $$ \left(\sum_{i=0}^\infty {C_{nk}^{ik+r}}\right) \ mod \ p $$ 即 阅读全文
摘要：
题目大意 莫队入门题 序列中有$n$个数 $m$个询问，每次询问在区间$[l,r]$中，随机取两个数，数值相同的概率 $1 \leq n,m \leq 50000$ 解题思路 既然是莫队入门题，当然要用莫队做 常规操作：对询问排序！ 排序就不多说，重点在指针移动时对答案的贡献 首先，令$cnt[i] 阅读全文