总之就是在打摆的 Cust10

摘要： 感觉要提升速度。 [*2700 CF1207G](https://www.luogu.com.cn/problem/CF1207G) 我测，什么情况。 考虑把所有询问串挂在 ACAM 上面，然后去进行 data structure。 我们其实可以考虑建出关于 $s_i$ 的一颗依赖关系的树，然后动态 阅读全文

摘要： 大多数时候是动态转移方程牵扯到 二元二次 的一类满足决策单调性。 Part I : 单调 HNOI 2008 - Toy : $$f_i =\underset{j \leq i} \min {f_{j - 1} + (i - j + s_i - s_{j - 1} - L)^2}$$ 我们将仅仅有关 阅读全文

摘要： 前言 ： 本人数学水平较菜， 若有出错， 稍加原谅。 简介 ： 一种由 $n + 1$ 个点 $(x_i, y_i)$ 去求出最多为 $n$ 次的多项式 ： $y = f(x) $ 使得其经过每一个点， 或者求出另一个在此函数的点 $(x, y)$。 特定的， 我们钦定下文的 $i, j \in[0 阅读全文

摘要： 前言 ： 生活在树上——始终热爱大地——升上天空。 题目 : 生活在树上（hard version) 大致题意 ： 给出一颗 \(n\) 个节点的树， 每个点 \(u\) 有权值 \(w_u\) , 有 \(m\) 个询问， 求两个节点 \(u, v\) 之间的路径上是否有一个点 \(t\) 满足所 阅读全文

摘要： 题面 ： click 题意 ： 农场为一颗 \(n\) 个结点的无根树， 奶牛出现在位置 \(k\) 的谷仓, 有一些出口谷仓， 且其仅与一个谷仓相连。一开始所有出口谷仓都有一个农民， 奶牛农民每个单位时间内可以移动到相邻的谷仓。奶牛的目标是移动到一个出口谷仓， 如果农民与奶牛相遇，那么他就会抓住奶 阅读全文

摘要： 题面。 题意 ： 给定一个 带 时间戳 的 可重集 （一开始为 空集）， 每次进行以下几种操作。 在时刻 \(t\) 加入一个数 \(x\) 在时刻 \(t\) 删除一个数 \(x\) 在时刻 \(t\) 查询一个数 \(x\) 的出现次数 思路 : 在线很棘手，考虑离线下来做。用一个状态四元组 \ 阅读全文

摘要： 题面 ： 多组测试数据，给出一个串 S 多次查询 T 是不是 S 的子序列。 Step 1: 我们如果想要在一个串 S 里面，去查询一个子序列 T, 那么可以怎么做？ Solution 1: 考虑暴力双指针 \((i,j)\) ,当我们发现一个 \(S\) 中的一个新的最近的位置 \(j'\) 使得 阅读全文

摘要： 妙妙妙。 我们可以考虑先求出一些区间的最优解 \((s, t, l, r, w)\) 表示 \([l, r]\) 的最优解为 \([s, t]\) 值为 \(w\). 再考虑将 \((s, maxpos(l, t - 1), l, r, sum[maxpos(l, t - 1)] - sum[s - 阅读全文