随笔分类 - 非算法——计数

摘要：图上计数 Statement 给定一张有

n

$n$ 个点，没有边的图给定

m

$m$ 条可能存在的边，有

k

$k$ 次机会，每次可以等概率地抽取一条边并加入，同一条边可以被加入多次，

m

$m$ 条边中可能存在重边对于每一个

k = 1, 2, \dots, n - 1

$k=1,2,\dots,n-1$ ，求出得到的图为森林的概率阅读全文

posted @ 2022-05-30 17:19 _Famiglistimo 阅读(100) 评论(2) 推荐(0) 编辑

# CF794G Replace All

摘要：Statement 给两个包含A,B,?的串，?可以是A或B，求所有？的情况下，求下面这个东西的和：统计有多少对长度

\leq n

$\le n$ 的01串

(S, T)

$(S,T)$ 使得把所有A换成

S

$S$ ，B换成

T

$T$ 使得两个串相等

n \leq 3 \times 10^{5}

$n\le 3\times 10^5$ ，原串长度 \(\l 阅读全文

posted @ 2022-02-12 20:32 _Famiglistimo 阅读(49) 评论(0) 推荐(0) 编辑

CF1608F MEX counting 口胡

摘要：CodeForces 1608F 显然，题目拆掉绝对值，题目变成了对于

a

$a$ 的前缀的

m e x

$mex$ 有区间限制考虑 DP ，设

d p [i] [m e x] [j]

$dp[i][mex][j]$ 表示前

i

$i$ 位，

M e x (a_{1}, a_{2}, \dots, a_{i}) = m e x

$Mex(a_1,a_2,\dots,a_i)=mex$ ，有

j

$j$ 位数 \(>mex 阅读全文

posted @ 2022-02-07 20:02 _Famiglistimo 阅读(41) 评论(0) 推荐(0) 编辑

[HDU 7055]Yiwen with Sqc 题解

摘要：参考 HDU - 7055 Yiwen with Sqc （2021“MINIEYE杯”中国大学生算法设计超级联赛（7）1012）（推公式，差分）_weifeng2356的博客-CSDN博客 Statement 给定只包含小写字母且长度为

n

$n$ 字符串

s

$s$ ，定义 \(sqc(s,l,r 阅读全文

posted @ 2021-10-15 21:05 _Famiglistimo 阅读(68) 评论(0) 推荐(0) 编辑

公告

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts

随笔分类 - 非算法——计数

公告

搜索

积分与排名

随笔分类

阅读排行榜

评论排行榜

推荐排行榜

最新评论