摘要：图上计数 Statement 给定一张有 \(n\) 个点，没有边的图 给定 \(m\) 条可能存在的边，有 \(k\) 次机会，每次可以等概率地抽取一条边并加入，同一条边可以被加入多次，\(m\) 条边中可能存在重边 对于每一个 \(k=1,2,\dots,n-1\) ，求出得到的图为森林的概率 阅读全文

摘要：Statement 给两个包含A,B,?的串，?可以是A或B，求所有？的情况下，求下面这个东西的和：统计有多少对长度 \(\le n\) 的01串 \((S,T)\) 使得把所有A换成 \(S\) ，B换成 \(T\) 使得两个串相等 \(n\le 3\times 10^5\) ，原串长度 \(\l 阅读全文

摘要：CodeForces 1608F 显然，题目拆掉绝对值，题目变成了对于 \(a\) 的前缀的 \(mex\) 有区间限制 考虑 DP ，设 \(dp[i][mex][j]\) 表示前 \(i\) 位 ，\(Mex(a_1,a_2,\dots,a_i)=mex\) ，有 \(j\) 位数 \(>mex 阅读全文

摘要：参考 HDU - 7055 Yiwen with Sqc （2021“MINIEYE杯”中国大学生算法设计超级联赛（7）1012）（推公式，差分）_weifeng2356的博客-CSDN博客 Statement 给定只包含小写字母且长度为 \(n\) 字符串 \(s\)，定义 \(sqc(s,l,r 阅读全文