摘要: 填验证码(? 题解格式化。 画图。 代码格式化。 纯文字图片生成器。 阅读全文
posted @ 2025-10-20 20:51 Belliz 阅读(2) 评论(0) 推荐(0)
摘要: luogu P7118 Galgame 前置 有 \(n\) 个点的二叉树形态总数是 \(Catalan(n)\)。递推公式:$$\frac{Cat(n)=Cat(n-1)\times(4n-2)}{n+1}$$。 solution 没有给定 gal 有趣的 gal 可以分成两类:节点个数比它少 和 阅读全文
posted @ 2025-07-24 11:33 Belliz 阅读(14) 评论(0) 推荐(0)
摘要: solution step1 考虑怎么刻画“不经过一个矩形”。 如图,发现不经过红色矩形就等价于必须经过两个蓝色矩形其中之一。 我们只需要对于每个点递推出从左上到它的答案和右下到它的答案,将每个点的两部分拼起来。查询时在蓝色矩形的点中找最大的答案就可以保证限制了。 step2 因为数值过大,算答案时 阅读全文
posted @ 2025-07-10 16:37 Belliz 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-02 16:17 Belliz 阅读(0) 评论(0) 推荐(0)
摘要: 费用流,上下界网络流,有负环费用流 阅读全文
posted @ 2025-05-17 20:29 Belliz 阅读(21) 评论(0) 推荐(0)