蒟蒻一枚

摘要： 好久没写题解，水一篇。 题意 题意显然。 分析 看到这道题，我们就应该进行一个小贪心，对于最左边某一字符，直到最右边的这一字符，我们不会在中间删除同样的字符，不然则可以保留这一字符，将两边往内缩。 也就是说，我们确定了最左边的 J 后，那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1 阅读全文

摘要： 来自 OJ 的一道题（疑似 CF）。 题意 一棵边权都为 $1$ 的数，初始根为 $1$ 号节点，有 $m$ 次操作： 0 u 将根换成 $u$。 1 u v 询问 $u$ 到 $v$ 路径上所有节点的深度和。 2 u 询问以 $u$ 为根的子树的所有节点深度和。 根节点深度为 $0$。 分析 首先 阅读全文

摘要： 传送门。 题意 显然。 分析 我们首先需要观察的就是我们的数据范围：$N\le 10^9$，$P\le10$，$K\le 8$。非常优秀的一个数据范围，我们马上可以筛选我们的算法，主体肯定有一个类倍增的算法加速转移，而转移有极大可能是通过状压来解决。 首先可以想到这样一个状态：$f_{i,j}$ 表 阅读全文

摘要： 2014day1 T2 联合权值 忘记取模，挂30分。 2014day2 T1 无线网络发射器选址，边界观察错了，$0\sim 128$ 看成 $1\sim 128$，挂了 40。 2013day1 T4 Paths 升级，部分分时间出错，导致TLE，挂10分。 难得没有挂分。 2011day1 T 阅读全文

摘要： 千载流年一如梦，月落山河一世倾。 游龙当归海，海不迎我自来也。 音无结弦之日，跃动天使之心，立于浮华之世，奏响天籁之音。 我在时光斑驳深处，聆听到花开的声音。 樱花满地集于我心，楪舞纷飞祈愿相随 彼方为谁，无我有问 ；九月露湿，待君之前 你的名字 吾于冥河沉浮,受尽命运捉弄，纵然汝将忘吾，吾亦伴汝身 阅读全文

摘要： 动态规划在考试中一直都是一个大头项，此处仿照 OI-Wiki 的方式对 DP 进行总结。 背包 DP 背包分为：01 背包（每个只能选一次），完全背包（每个选择无限次），多重背包（每个可以选若干次），依赖背包（有前置需求），分组背包（同一组只能选若干个）。 01 背包 通常为双层 DP，第一层枚举物 阅读全文

摘要： 题单。 树 最近公共祖先（LCA） 这是树上一个重要的点，分为三种方式。 倍增 这是最常用的一种方法，因为倍增的良好性质，我们可以在 \(\log n\) 级别的时间复杂度下解决该问题，并且同时可以维护许多树链上的指定长度的问题，延展性极佳。 tarjan 使用 tarjan，是在离线下，以 \(O 阅读全文

摘要： 传送门。 题意 显然。 分析 先分析我们的询问。 对于第一个问题，我们可以枚举起点，计算出小 A 的路程总数，小 B 的路程总数，将比值比较即可求到答案、 对于第二个问题，就是某个起点下，最长为 $x$ 的小 A 路程总数，小 B 的路程总数。 因此，我们其实需要的操作只有一个：在某个起点，长度为 阅读全文

摘要： 传送门。 题意 给定一个字符串 $S$，和一个字符串 $T$。 在 $S$ 中取出任意多个不重叠的子串，使得每个子串都包含 $T$，求方案数。 分析 先分析一下题目，显然，我们使用 DP 来解决这道题。 设计一个状态：$f_i$，$f_i$ 表示最后一个串的最后一位是 $i$ 的方案数。 我们可以枚 阅读全文

摘要： 【保姆级入门】Vim编辑器。 $vim$ + 文件名 $\Longrightarrow$ 打开文件。（不存在创建文件） 编辑模式 $\Longrightarrow$ 正常模式：$Esc$。 正常模式 $\Longrightarrow$ 命令行模式：$：$（冒号）。 正常模式 $\Longrighta 阅读全文