摘要：
回文串题还在写马拉车？时代的眼泪！ 涉及算法：PAM。 考虑对于每一个结尾 $i$ 设 $f_i$ 为以 $i$ 结尾的好的字符串的数量。显然的，我们只需要找到以 $i$ 结尾的偶回文串中最短的那个，设其长度为 $x$ 则有 $f_i = f_{i-x} + 1$. 找到以 $i$ 结尾的偶回文串中 阅读全文
摘要：
纪念一下自己在UOJ上通过的第一道除了 A+B problem 和 Quine 之外的题。 题目链接 不对啊，这道也是 A+B problem 正文 看到什么黑白染色，分别得到代价，容易想到最小割。 建图是长这样的： 对于每一个点 \(i\) 我们连边 \((s,i,b_i), (i,t,w_i)\ 阅读全文
摘要：
纪念一下自己在UOJ上通过的第一道除了 A+B problem 和 Quine 之外的题。 题目链接 不对啊，这道也是 A+B problem 正文 看到什么黑白染色，分别得到代价，容易想到最小割。 建图是长这样的： 对于每一个点 $i$ 我们连边 $(s,i,b_i), (i,t,w_i)$.考虑 阅读全文
摘要：
有意思的计数题。 显然的，冒泡排序 $k$ 轮之后 $\forall i \in \{ n-k+1,n \}, p_i = 0$ 再观察一下性质，发现对于每一个初始序列 $p$ 对应唯一初始序列 $a$. 于是考虑对于 $p$ 进行计数。 对于每一次冒泡排序，$\max(p_{i+1} - 1,0) 阅读全文