George1123

摘要： 树题。 阅读全文

摘要： CF643E Bear and Destroying Subtrees 设 \(f_{i,j}\) 表示节点 \(i\) 的子树深度为 \(\le j\) 的概率，\(ch_i\) 表示 \(i\) 的儿子节点集合。 $2^{-50}$ 以下的值由于精度忽视。 \[ f_{i,j}= \begin{ 阅读全文

摘要： CF643G Choosing Ads \(n\) 和 \(m\) 和 \(p\) 和序列 \(a_i(1\le i\le n)\)。\(m\) 种如下操作： 1 l r id 令 \(i\in[l,r]:a_i=id\)。 2 l r 输出至多 \(\lfloor\frac{100}{p}\rfl 阅读全文

该文被密码保护。 阅读全文

摘要： KM 算法 可能需要先去学学匈牙利算法等二分图相关知识。 模板题-洛谷P6577 【模板】二分图最大权完美匹配 给 \(n\) 和 \(m\) 与边 \(u_i,v_i,w_i(1\le i\le m)\)。有一个二分图，两边各 \(n\) 个点，共 \(m\) 条边，保证有完美匹配，求完美匹配最大 阅读全文

摘要： $n$ 和 $m$ 和 $k$ 和序列 $b_i(1\le i\le m,1\le b_i\le b_{i+1}\le \frac n2)$。对于字符串 $s$，如果选其 $b_i$ 前缀和 $b_i$ 后缀翻转并交换能变成字符串 $s'$，则 $s,s'$ 是相等的。求有多少个长度为 $n$ 的字符串，字符集大小为 $k$，互不相等。答案 $\bmod 998244353$。 数据范围：$2\le n\le 10^9$，$1\le m\le \min(\frac n2,2\cdot 10^5)$，$1\le k\le 10^9$。 阅读全文

摘要： $n$ 和 $k$ 和 $n$ 个数的序列 $a$。把 $a$ 中的 $-1$ 替换成 $[1,k]$ 之间的整数。求使 $a$ 中不存在长度为奇数的回文串的方案数。 数据范围：$2\le n,k\le 2\cdot 10^5$，$a_i=-1{\rm~or~}a_i\in[1,k]$。 阅读全文

该文被密码保护。 阅读全文

摘要： 有一个 $n\times m$ 的矩阵 $a(1\le a_{i,j}\le p)$，求从起点 $(1,1)$ 出发依次遍历值为 $1\to p$ 的矩阵单元的最短路径曼哈顿距离。保证满足 $a_{i,j}=p$ 的 $(i,j)$ 唯一。 数据范围：$1\le n,m\le 300$，$1\le p\le n\cdot m$。 阅读全文

该文被密码保护。 阅读全文