摘要：
题目链接 "BZOJ1487" 题解 就是一个简单的仙人掌最大权独立集 还是不会圆方树 老老实实地树形Dp + 环处理 C++ include include include include include define LL long long int define Redge(u) for (i 阅读全文
摘要：
题目链接 "BZOJ4002" 题解 容易想到$\frac{b + \sqrt{d}}{2}$是二次函数$x^2 bx + \frac{b^2 d}{4} = 0$的其中一根 那么就有 $$x^2 = bx \frac{b^2 d}{4}$$ 两边乘一个$x^n$ $$x^n = bx^{n 1} 阅读全文
摘要：
题目链接 "洛谷P3832" 题解 字符串哈希然后丢到hash表里边查询即可 因为$k \le 50$，1、2操作就暴力维护一下 经复杂度分析会发现直接这样暴力维护是对的 一开始自然溢出WA了，还以为是哈希冲突，改成双哈希后依旧WA 后来才发现是sb了漏了一句QAQ 不卡自然溢出 C++ inclu 阅读全文
摘要：
题目链接 "BZOJ3571" 题解 如果知道最小乘积生成树，那么这种双权值乘积最小就是裸题了 将两权值和作为坐标，转化为二维坐标系下凸包上的点，然后不断划分分治就好了 这里求的是最小匹配值，每次找点套一个二分图最小权匹配 为什么用KM算法？因为这道题丧心病狂卡费用流QAQ 写完就A啦，十分的感人 阅读全文
摘要：
先orz "litble——KM算法 " 为什么要用KM算法 ~~因为有的题丧心病狂卡费用流~~ KM算法相比于费用流来说，具有更高的效率。 算法流程 我们给每一个点设一个期望值【可行顶标】 对于左边的点来说，就是期望能匹配到多大权值的右边的点 对于右边的点来说，就是期望能在左边的点的期望之上还能产 阅读全文
摘要：
题目链接 "BZOJ2121" 题解 dp怎么那么神呐QAQ 我们要求出最小字符串长度 我们设一个$dp[i]$表示前$i$个字符最后所形成的最短字符串长度 对于第$i$个字符，要么保留，就是$dp[i] = dp[i 1] + 1$，要么和前面若干个字符一起被删掉 我们设$c[i][j]$表示区间 阅读全文
摘要：
题目链接 "BZOJ2395" 题意：无向图中每条边有两种权值，定义一个生成树的权值为两种权值各自的和的积 求权值最小的生成树 题解 如果我们将一个生成树的权值看做坐标，那么每一个生成树就对应一个二维平面上的坐标 在同一个反比例函数图像上的点权值相同，反比例函数$xy$越小的点越贴近坐标轴 所以答案 阅读全文
摘要：
题目链接 "BZOJ2396" 题解 一种快速判断两个矩阵是否相等的方法： 对于两个$n n$矩阵，两边同时乘一个$n 1$的随机矩阵，如果结果相等，那么有很大概率两个矩阵相等 如果左边是$A B$的话，用矩阵的结合律先让$B$乘就好了，这样子总是一个$n n$的矩阵乘一个$n 1$的矩阵 复杂度$ 阅读全文