摘要：
好吧这些东西我可能很久很久都不会补完因为太弱了。 基环树部分总结 部分复杂计数问题、DP 的总结 左偏树/可并堆 模拟费用流 矩阵树定理 圆方树 Slope Trick 部分 Ad-hoc 题 K-D 树 模拟退火 同余最短路 单侧递归线段树（兔队线段树、楼房重建 trick） 阅读全文
posted @ 2025-09-17 21:31
TBSF_0207
阅读(24)
评论(0)
推荐(0)
摘要：
$$\color{red}\texttt{博文密码同为某总教练姓名首拼。}$$
$$\color{orange}\texttt{模拟赛将会予以记录并且不会给出原题。}$$ 阅读全文
posted @ 2025-09-10 21:01
TBSF_0207
阅读(31)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-17 20:22
TBSF_0207
阅读(3)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-11-17 20:13
TBSF_0207
阅读(1)
评论(1)
推荐(1)
摘要：
目前暂无修正。 发现难以直接在原序列上做，考虑划分子结构，只需解决长度为 \(i\) 的找隐藏点问题。有两种可能，第一种是找 \([1,n]\) 中隐藏点，当前在 \(1\)，第二种是当前在 \(n+1\)。由于行走规定开出的区间是 \([l,r)\)，所以两种情况是对称的。 考虑解决 \([1,i 阅读全文
posted @ 2025-11-15 13:31
TBSF_0207
阅读(48)
评论(0)
推荐(1)
摘要：
容斥原理 一般我们希望在 DP 中容斥掉某一个方向的限制。对于计数类 DP，我们的方程设计通常有一定特点，即对于没有容斥的部分，后面的决策包含前面决策能选到的点（此时可以根据维度信息计算答案）。对于容斥的部分，由于我们在最外层枚举钦定为 \(k\) 的 \(k\) 值，所以可以根据这个 \(k\) 阅读全文
posted @ 2025-11-13 10:31
TBSF_0207
阅读(25)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-11 20:53
TBSF_0207
阅读(6)
评论(5)
推荐(0)
摘要：
Tag：DP，DP 优化。 大约 \(3\text{ months}\) 之前开了这个题，发现自己一点也不会，遂弃之，现在才来补。 \bx\bx\bx jg。 做法来源于：《题解：P10789 [NOI2024] 登山》——Larunatrecy。 一开始看了看出题人题解，你的方法小众又独特。这老哥 阅读全文
posted @ 2025-11-10 07:42
TBSF_0207
阅读(15)
评论(2)
推荐(3)
浙公网安备 33010602011771号