该文被密码保护。 阅读全文
posted @ 2025-09-04 19:49
TBSF_0207
阅读(5)
评论(0)
推荐(0)
摘要：
很简单，对吧？DFS 或者 BFS 一遍，EZ 秒了。 我要 BFS！ 这张图能够给出几乎所有 hack。考虑 BFS，\(f_i\) 表示 \(i\) 的能到达节点，显然在这里转移是 \(f_u=\sum f_v\)，\(v\) 为 \(u\) 的所有直接后继。那么在图中，\(f_1=f_2+f_ 阅读全文
posted @ 2025-08-15 09:28
TBSF_0207
阅读(32)
评论(6)
推荐(1)
摘要：
为什么我在记别人两年前学过的东西？？ 思想 若干个变量构成了相互 \(m\) 条约束形如： \[\begin{cases} x_{a_1}+w_1\geq x_{b_1}\\ x_{a_2}+w_2\geq x_{b_2}\\ \dots\\ x_{a_m}+w_m\geq x_{b_m} \end 阅读全文
posted @ 2025-08-13 15:31
TBSF_0207
阅读(10)
评论(0)
推荐(0)
摘要：
我是不是应该把优化建图单开一个 blog。 思想是线段树上区间代表区间内所有点，分两棵树，一颗以 \(1\) 为根的外向树，一颗内向树，树内点先连边，两棵树对应节点再连边（外向树向内向树连边，叶子节点必须互相连边，上层节点连边是为了优化时间），边权皆为 \(0\)，每次集体区间连边新加个中继节点，把 阅读全文
posted @ 2025-08-12 21:54
TBSF_0207
阅读(9)
评论(0)
推荐(0)
摘要：
这里主要是对可撤销并查集和回滚莫队一些细节的详细解析。 注意到加入关系相当于记录在无向图图中的联通块，容易用并查集维护，而删除关系难以直接维护。这时我们可以使用只增不减莫队，令块长为 \(b\)，对于左端点在同一块内的询问，我们先推右端点，保存，再推左端点，记录答案，然后回退到存档点，准备下一次操作 阅读全文
posted @ 2025-08-11 10:50
TBSF_0207
阅读(7)
评论(0)
推荐(0)
摘要：
LCT 这里我们使用 LCT 解决本题。 如果你没有学习过这种数据结构，建议完成P3690 【模板】动态树（LCT）进行学习。 我们应该维护什么 本题的思路可以说是 LCT 维护边权的模板题，添加一个方程 \(x_a-x_b\equiv c\pmod K\) 相当于添加一条 \(b\rightarr 阅读全文
posted @ 2025-08-11 10:50
TBSF_0207
阅读(18)
评论(0)
推荐(0)
摘要：
后话：这已经不是写过最长的代码了。 纪念历史性时刻 Description 你是游戏设计师，你要设计所有长度为K的字符串，每个字符是 A 或 B 或 C 或 D，显然共有\(4^K\)个不同的字符串，你要给每个字符串都分配一种颜色，不同的字符串可以分配相同的颜色，颜色分配过程是由你来决定的。 奶牛B 阅读全文
posted @ 2025-08-11 10:50
TBSF_0207
阅读(10)
评论(0)
推荐(0)
摘要：
提供一种比较易懂但是常数大一点的单调栈+二次差分写法。 我们先破环成链，将序列自我复制一次。 形式化的，要求的答案 \(ans_k=\sum_{i=1}^n \min_{j=i}^{i+k} a_j\)。 发现如果每个区间贡献单独考虑好像不太可做，那么可以考虑每个 \(a_j\) 对答案的贡献。 考 阅读全文
posted @ 2025-08-11 10:49
TBSF_0207
阅读(7)
评论(0)
推荐(0)
摘要：
本文仅供自我复习，一年后来看感觉写复杂了，懒得改了。 基本思路 错误的状态设计 经过审题，发现可以粗略地设计一下动态规划的状态转移方程。场上使用的是二维的状态转移，即令 \(f(i,j)\) 表示做到前 \(i\) 个，\([i-j+1,i]\) 这段区间相同颜色的方案数，有转移如下： \[f(i, 阅读全文
posted @ 2025-08-11 10:49
TBSF_0207
阅读(46)
评论(4)
推荐(0)
浙公网安备 33010602011771号