摘要：
题目传送门 前置知识 欧拉序 | 区间 DP | 乘法原理 解法 颜色序列本质上是欧拉序，故考虑区间 DP。 设 \(f_{l,r}\) 表示 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r}] \ 阅读全文
posted @ 2024-08-26 18:02
hzoi_Shadow
阅读(68)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 AC 自动机 解法 多模式串匹配考虑 AC 自动机。 令 \(f_{i,j}\) 表示前 \(i\) 个字符，当前运行到 AC 自动机的状态 \(j\) 时的最大得分。状态转移方程为 \(f_{i,k}=\max\limits_{k \in Son(j)} \{ f_{i-1, 阅读全文
posted @ 2024-08-25 09:32
hzoi_Shadow
阅读(23)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 单调队列/单调栈优化 解法 在仓库 \(1\) 和 \(n\) 之间把环断开，然后复制一倍接在末尾，形成长度为 \(2n\) 的直线公路，即有 \(a_{i}=a_{i+n} (1 \le i \le n)\)。 对于原来环形公路上的任意两座仓库 \(i,j(1 \le j<i 阅读全文
posted @ 2024-08-24 21:09
hzoi_Shadow
阅读(39)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 树形 DP 解法 将 \(a_{i}\) 向 \(i\) 连一条有向边，这样就形成了基环外向树森林。 设 \(f_{x,0/1}\) 表示 \(x\) 不选/选时，以 \(x\) 为根的子树的最多选择个数，状态转移方程为 \(\begin{cases} f_{x,0}=\sum 阅读全文
posted @ 2024-08-24 21:06
hzoi_Shadow
阅读(53)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 可持久化字典树 | 分块思想 解法 考虑分块预处理整块的答案，散块直接暴力。 设 \(f_{i,j}\) 表示以 \(i\) 所在的块的左端点为左端点，\(j\) 为右端点的最大异或和，可持久化 01-Trie 维护即可。 本题中这种写法比处理整块到整块的答案更容易处理些。 整 阅读全文
posted @ 2024-08-24 14:17
hzoi_Shadow
阅读(27)
评论(0)
推荐(1)
摘要：
牛客小白月赛99 \(A\) 牛客 NC275617 材料打印 \(AC\) \(by+a \times \min(x,y)\) 即为所求。 点击查看代码 int main() { ll t,a,b,x,y,i; cin>>t; for(i=1;i<=t;i++) { cin>>a>>b>>x>>y 阅读全文
posted @ 2024-08-24 09:15
hzoi_Shadow
阅读(280)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 可持久化线段树 解法 若区间内不存在绝对众数，直接保持这一段即可。 若存在绝对众数，贪心地想肯定要尽可能地把其分开还要限制出其他数使其不成为绝对众数。容易发现设绝对众数出现次数为 \(cnt\)，取 \(cnt-1\) 个其他数和绝对众数配对最优。但可能其他数不够 \(cnt\ 阅读全文
posted @ 2024-08-23 20:36
hzoi_Shadow
阅读(23)
评论(1)
推荐(1)
摘要：
题目传送门 前置知识 AC 自动机 | 树状数组 解法 一次性将所有模式串加入 AC 自动机，然后处理加入和删除，考虑单次操作对答案的贡献。 因为模式串 \(T\) 在文本串 \(S\) 中出现的次数之和等价于 \(T\) 在 \(S\) 的所有前缀中作为后缀出现的次数之和。这就很和 \(fail\ 阅读全文
posted @ 2024-08-22 21:29
hzoi_Shadow
阅读(32)
评论(0)
推荐(2)
摘要：
暑假集训CSP提高模拟27 组题人： @H_Kaguya | @KafuuChinocpp \(T1\) P236.线性只因 \(100pts\) 弱化版： luogu B3930 [GESP202312 五级] 烹饪问题 诈骗题。 部分分 正解 记 \(opt\) 表示待选集合，统计 \(opt\ 阅读全文
posted @ 2024-08-22 14:18
hzoi_Shadow
阅读(401)
评论(12)
推荐(1)
摘要：
暑假集训CSP提高模拟26 \(T1'\) 前缀 \(0pts\) 原题： [ABC366D] Cuboid Sum Query 三维前缀和板子。 由容斥原理，容易有 \(s_{i,j,k}=s_{i,j,k-1}+s_{i,j-1,k}+s_{i-1,j,k}-s_{i-1,j-1,k}-s_{i 阅读全文
posted @ 2024-08-21 15:12
hzoi_Shadow
阅读(402)
评论(11)
推荐(1)
浙公网安备 33010602011771号