摘要：
题目 题目 解法 这不是用平衡树随便搞吗 怎么可能用这么复杂的代码！！！(╯‵□′)╯︵┻━┻ 实在不行用离散化加主席树也可以啊 怎么可能打线段树啊(╯‵□′)╯︵┻━┻ 树状数组加二分也行啊，你不嫌弃直接树状数组也可以啊 也不想打啊(╯‵□′)╯︵┻━┻ 平衡树不是有STL吗？ 不用STL(╯‵□ 阅读全文
摘要：
题目 题目 解法 老哥，数据是真的水啊，让我的暴力过了就不说了，还花了我一个小时时间证明了题解里面一个AC的代码是错的！！！ 首先，这些解法都基于一个特别基础的思想，就是这个最小覆盖矩阵的左上角一定在$(1,1)\(的位置，即使不在（又没说最小覆盖矩阵只能有一个），我们也可以移动到\)(1,1)$的 阅读全文
摘要：
题目 题目 思路 看到这道题目我脑子里面第一个闪过的是KMP，但是看到第二问我就发现竟然是我不会的最小表示法。 首先明确一个思路，如果对于两个东西我们要确定是否相同，最好的方法就是确定一个最小的东西判断相等，例如在AcWing 156. 矩阵 中就是最小的浏览顺序，而这里则是最小的字典序，所以我们不 阅读全文
摘要：
题目 题目 思路 前两种是https://www.acwing.com/solution/content/4142/中读到的。 1 我们肯定是想要把两棵树的最小表示找出来，然后看看是否相同。 在这种情况下，我们期望是每个点在其子树内按最长链长度从大到小选择子节点进行DFS，但是如果相同呢？我们就要在 阅读全文
摘要：
题目 题目 思路 怎么可能是Hash 结果就是Hash，亏我想了一下午的数据结构(╯‵□′)╯︵┻━┻。 首先，这道题目是二维Hash，我们讲讲二维Hash，仍然是那个参数$a$，对于一个矩阵，，行的处理：\(P(i,j)=P(i,j-1)*a+v(i,j)\)，而列呢则是：\(P(i,1)=P(i 阅读全文