TBSF-0207

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

摘要： 容斥原理 一般我们希望在 DP 中容斥掉某一个方向的限制。对于计数类 DP，我们的方程设计通常有一定特点，即对于没有容斥的部分，后面的决策包含前面决策能选到的点（此时可以根据维度信息计算答案）。对于容斥的部分，由于我们在最外层枚举钦定为 \(k\) 的 \(k\) 值，所以可以根据这个 \(k\) 阅读全文

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

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

摘要： Tag：DP，DP 优化。 大约 \(3\text{ months}\) 之前开了这个题，发现自己一点也不会，遂弃之，现在才来补。 \bx\bx\bx jg。 做法来源于：《题解：P10789 [NOI2024] 登山》——Larunatrecy。 一开始看了看出题人题解，你的方法小众又独特。这老哥 阅读全文

摘要： 突然发现以前做的蛮有意思的一玩意。 就一挺 naive 的东西，允许两个玩家在同一电脑上轮流下棋，W,A,S,D 移动棋子，Enter 下棋，会自动判定五子连珠，然后就没了。 后续可能会更新点人机什么的东西，看兴致。 源码如下，欢迎大家各种形式 upd。 汉化版（部分机型无法正常显示） #inclu 阅读全文

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

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

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

摘要： 前言：最近好像见了挺多这种题，记录一下。 支配点对 我们经常遇到树上或区间上关于 \(x,y\in[l,r]\) 一类的区间统计问题，且通常要求区间内点两两任意匹配并统计总贡献，这个贡献不具有简单可加性。我们往往通过找支配点对可以解决部分这类问题。 具体来说，支配点对是一种合法点对 \((l,r)\ 阅读全文