qyeyo

摘要： P3412 仓鼠找sugar II solution 先把题意转化成，求对于所有 \(a,b\) 的情况，从 \(a\) 走到 \(b\) 的期望步数和。 对于这个东西，把每条边的贡献拆出来。答案即 \(\sum 每条边的经过次数 \times 走过每条边的期望步数\)。 下文 \(siz_u\) 阅读全文

摘要： 专题 SA link。 散题 校内模拟赛 删数(delete) solution 注意到后面的数删掉是对前面的数没有任何影响的，但是前面的数删掉可能会让后面的某些数符合条件。 也就是说，一个位置 \(i\) 只要满足前面可以删的位置大于等于 \(i-a_i\)，这个数就一定可以贡献进答案。 于是考虑 阅读全文

摘要： CF2133F 设第 \(i\) 个 creeper 的爆炸范围是 \([l_i,r_i]\)。 题目转化为选择最少的线段覆盖 \([1,n]\)。 但是只有活着的 creeper 可以引爆，所以还有一个条件是 \(\nexists i,j\) 满足 \(r_i \ge j \land l_j \l 阅读全文

摘要： luogu P7118 Galgame 前置 有 \(n\) 个点的二叉树形态总数是 \(Catalan(n)\)。递推公式：$$\frac{Cat(n)=Cat(n-1)\times(4n-2)}{n+1}$$。 solution 没有给定 gal 有趣的 gal 可以分成两类：节点个数比它少 和 阅读全文

摘要： solution step1 考虑怎么刻画“不经过一个矩形”。 如图，发现不经过红色矩形就等价于必须经过两个蓝色矩形其中之一。 我们只需要对于每个点递推出从左上到它的答案和右下到它的答案，将每个点的两部分拼起来。查询时在蓝色矩形的点中找最大的答案就可以保证限制了。 step2 因为数值过大，算答案时 阅读全文

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

摘要： 费用流，上下界网络流，有负环费用流 阅读全文