摘要：
update 2024/12/28 题目描述 给定一棵树，每次询问区间 \([l,r]\) 的 \[\max_{l \le l' \le r' \le r \land r' - l' + 1 \ge k}\text{dep}_ {\text{LCA*}(l', r')} \]引理证明 先来证两个区间 阅读全文
摘要：
传送门 前言 本题是笔者keysky与同学yangbaich讨论+推式子一整个晚上以及讨论前ybc的一整个下午做出来的，综合起来是 \(34\) 个转移方程，对于整道题来说，贡献大抵为我 \(2\) 他 \(8\) 。 我们的做法不一定是最优解，甚至可以说是较劣且复杂的，但时间是稳定能过且没卡常的， 阅读全文
摘要：
/* address:https://codeforces.com/problemset/problem/407/E AC 2025/2/4 20:18 */ #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; in 阅读全文
摘要：
题目概述 给定 \(a, b, n\) ，\(a, b \in \{0, 1, 2, 3\} ，n \leq 10^{12}\) ，求 \[(\sum_{i = 1}^{n} \sum_{d|n} d^a \oplus \sum_{i = 1}^{n} \sum_{d|n} d^b) \]思路&&做 阅读全文
摘要：
题目概述 对一棵树维护两种操作：翻转某个点的颜色，求 \(max\{ dist_{u, v} \}\) 且满足 \(u\) 的颜色和 \(v\) 的颜色都是白色（ \(u,v\) 可以相同）。 思路 首先考虑若没有修改，给定带颜色的 \(N\) 个点怎么查询。 经典办法是树形 \(\text{dp} 阅读全文
摘要：
题意描述 有 \(N\) 座城市，第 \(i\) 座坐标为 \(a_i\) ，有 \(M\) 辆卡车，第 \(i\) 辆卡车要从城市 \(s_i\) 前往城市 \(e_i\) ，每单位长度耗油量为 \(c_i\) ，可以在中途城市加满油 \(r_i\) 次，求让所有卡车都能到达目的地最小的油箱容积。 阅读全文
摘要：
定义 插入 \(\text{dp}\) 适用于计数、求最优解且具有选择、排列元素过程等题目。 插入 \(\text{dp}\) 大致分为两类： 乱搞型：状态定义天马行空，但始终围绕着将新元素插入到旧元素已有集合中 套路型：\(dp_{i, j}\) 表示前 \(i\) 个数，现在构成 \(j\) 个 阅读全文
摘要：
传送门 前言 本题是一道很好的“dp”题，无论是正难反易，还是模型转化都值得称赞，尤其是最后的神之一手，让我大脑宕机。 题意描述 给定一个长度为 \(N\) 的序列 \(H\)，修改不超过 \(K\) 个数，使得 \(\max_{1}^{N - 1}{H_{i + 1} - H_i}\) 最小。 \ 阅读全文
摘要：
Permutation Swaps 传送门 题目理解 第一个操作：把第i个数移到位置p[i](1<=i<=n) 发现：这个操作其实就是循环移位，有Teleporter的经验在前，此操作可用倍增\(\log_{2}^{n}\)实现，同时可 以推出此操作可以叠加，所以用一个sum记录操作次数，查询时一 阅读全文
摘要：
传送门 题目分析 首先观察数据范围\(N \le 50\)，\(M \le 60\)，\(t \le 2^{30}\) \(N,M\)很小，但\(t\)很大，不足以支持依赖于\(t\)的动态规划，那就要向其他方向去思考。 对于这类定长路径且支持邻接矩阵的图论，我们有一个很好用的结论兼工具——矩阵乘法 阅读全文
摘要：
solution by XiangXunYi 思路推导 step 1 首先题目中操作二同时删掉 A，B，C 的条件相当于同时将三者数量减一，操作一删掉两个相同字符等同于将某一字符的数量减二，那么我们可以发现只使用操作一不会改变奇偶，操作二则是同时反转奇偶，所以一个字符串是个好字符串的必要条件是其中三 阅读全文
