摘要：
动态规划总结。 图论总结。 来自 hhj 的数据结构总结。 来自 lmc 的树总结。 来自 zzh 的数学总结。 来自 zzh 的图论总结。 来自 szc 的字符串和搜索的总结。 阅读全文
摘要：
传送门。 分析 两个字符大小关系不变，并且具有传递性，我们可以联想到拓扑排序来解决。 因此，我们就通过字符串的大小关系，推断出一些字符的大小关系，然后拓扑排序即可。 #include <bits/stdc++.h> #include <vector> #include <string> #inclu 阅读全文
摘要：
传送门。 题意 有 \(A\)，\(B\) 两个人，有一个含 \(n\) 个字符的字符串。\(A\) 始终取最右侧的字符，\(B\) 可以取任意一个字符，问 \(B\) 所取的字符串能否胜过 \(A\)，以及 \(B\) 能取的最大字符串。 分析 首先，我们 \(A\) 肯定会选择当前的最小的字符， 阅读全文
摘要：
传送门。 题意 一个 $N\times N $ 的矩形，有从四周往内望去的第一个位置的距离，问是否存在一个矩形满足我们的观察。 分析 先说说我这个蒟蒻想出来的巨麻烦的方法。 首先先判断最简单的矛盾，就是左右穿插，上下穿插，这是第一步。 //-1 变成 n for(int i=1; i<=n; ++i 阅读全文
摘要：
水道简单题的题解。 传送门。 分析 首先从数据范围出发 \(1\le A,B\le 10^{15}\)，并且提问方式 $\left [ A,B \right ] $ 可以发现，这就是一道数位 dp 的题目。 接着看数位 dp 的满足条件，和一定，那就更加确信是一道数位 dp 了。 至于第二问，我们可 阅读全文
摘要：
传送门。 题意 应该是显然的. 分析 首先，观察数据范围：\(1\le n\le 3000\)，也就是说，时间复杂度应当在 \(O(n^2)\) 左右。 其次，观察我们取球的顺序，是只能从左或右取，因此，我们每次留下的必然是连续的一段。 所以，我们显然可以采用区间 DP 来解决这道题。 确定状态：\ 阅读全文
摘要：
传送门。 题意 一个含未知字符的括号序列，一个括号序列的权值是这个括号序列的最大深度。问所有可能的括号序列的权值和为多少。 分析 我们寻找一下深度的快速计算方式。 可以发现两个巧妙的性质。 以某一个位置分割，左边的左括号数量和右边的右括号数量的较小值就是这个位置的最大延伸深度。 由于我们的全局最大深 阅读全文
摘要：
传送门。 题意 有 \(n\) 个物品，\(m\) 个背包。第 \(i\) 个物品的价值是 \(P_i\)，第 \(j\) 个背包可以装 \(C_i\) 个物品，但会消耗 \(E_i\) 的价值。 背包不能重复买，问最多可以获得多少价值。 分析 首先一个简单的贪心，我们在购买背包后塞入物品，一定时从 阅读全文
摘要：
传送门。 题意 有两个长度为 \(N\) 的数列 \(A_i\)，\(B_i\)。可以对 \(A\) 数组进行若干次操作，每次可以使 \(A_i\) 到 \(A_j\) 中的所有数变成期间的最大值，求最多能使多少个数满足要求。 分析 显然，要使我们的某一个 \(A_x\) 变成 \(B_x\)，至少 阅读全文
摘要：
传送门。 题意 有一棵树，可以断掉 \(2\) 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 阅读全文
摘要：
膜拜 szc 大佬。 原链接。 题单+代码 哈希 普通哈希不讲了，讲讲树哈希。 对于判断一对同构树，要考虑相同结构的儿子在两类树的不同位置。 此时有两种方法，一种是正常的按序哈希，我们很好想到在哈希时对儿子节点的哈希值进行排序，规定一个顺序塞进去。 另一种方法则是不使用多项式哈希，对所有哈希值在不乘 阅读全文
