$kruskal$好题 $0$边的数量在某些情况下是可以无限制的调控的，前提是所有必须存在的边都在生成树里了 所以应该分别求出有哪些边是必须在生成树里的，我们可以先从大到小排序，求出有哪些$0$边必须在生成树里，之后再从小到大排序，求出那些$1$边必须在生成树里 之后剩下的边就可以随便放了，调控$0 ...
这是一道$SA$的练手好题 建议做之前先去做一下 "2408" 之后你就肯定会做这道题了 首先上面那道题的答案就是 $$\sum_{i=1}^nn+1 sa[i] het[i]$$ 就是对于每一个后缀求出其能产生的子串，之后减掉和之前本质相同的子串 对于这个题，我们需要求出所有前缀的本质不同的子串个 ...
分类：
其他好文 时间：
2019-01-01 19:52:27
阅读次数：
140
F - Vasya and Array dp[ i ][ j ] 表示用了前 i 个数字并且最后一个数字是 j 的方案数。 dp[ i ][ j ] = sumdp [i - 1 ][ j ]， 这样的话会有不合法的方案算进去，而且不合法的方案只有 i - len + 1 到 i 这一段相同才会 出 ...
分类：
其他好文 时间：
2018-12-27 15:10:40
阅读次数：
115
zhoutb2333的题解 难得一见的新颖反演题。 一眼看可能不是反演题。 修改影响别的，很恶心。 所以考虑化简f的联系式，发现和gcd有关 于是考虑用gcd来表示所有的gcd(a,b)=g的所有f(a,b)于是二维利用结合律变成了一维的问题。 修改(a,b)本质上是修改f(g,g)，因为其他的数用 ...
分类：
其他好文 时间：
2018-12-27 00:25:13
阅读次数：
220
~~今天原来是平安夜啊~~ 感觉这题是道好题。 一个套路枚举权值$x$，把权值等于$x$的设为1，不等于的设为 1，然后问题转化为多少个区间权值和大于。 发现并不是很好做，还有一个套路，用前缀和查分来表示区间。然后就是 $$i include include include include incl ...
分类：
其他好文 时间：
2018-12-24 22:37:19
阅读次数：
178
题目大意： 给定一个初始集合和目标集合，有两种操作：1.合并集合中的两个元素，新元素为两个元素之和 2.分裂集合中的一个元素，得到的两个新元素之和等于原先的元素。要求用最小步数使初始集合变为目标集合，求最小步数。 其中初始集合和目标集合的元素个数都不超过10个 这是一道非常值得纪念的好题 首先一看到 ...
分类：
其他好文 时间：
2018-12-22 14:54:57
阅读次数：
156
QAQ一道线段树好题 题目大意： 给定一个有n个数的数列，共m种操作，有两种操作 $1\ l\ r\ k\ d$表示将$a[l]$~$a[r]$的数加一个以k为首相，d为公差 $2\ x$表示求$a[x]$是多少 QwQ又是一道不会的题 暴力修改肯定会T飞 如果可以用线段树进行区间修改呢？？ 我们考 ...
分类：
其他好文 时间：
2018-12-22 13:51:27
阅读次数：
210
这题真的不是一道用网络流解决的好题，初学者应绕路 但我偏偏就用网络流写了 每个叶子节点连向超级汇点n+1，即可 但我当时把 所谓割开一棵有根树，就是删除若干条边，使得任何叶子节点和根节点不连通。 看成了所谓割开一棵有根树，就是删除若干条边，使得任何节点和根节点不连通。 这且不说，还有一个问题 这棵树 ...
分类：
其他好文 时间：
2018-12-21 13:03:48
阅读次数：
231
好题呀quq 第一问根据最大流最小割定理，求出最大流就是最小割的值 第二问就十分麻烦了，USACO还有一个加强版：求割边的割集，这就比较棘手了 有一个比较投机取巧的方法：将所有的边权乘以一个大质数并加一，此时的答案ans与原来的答案pre相比，有如下关系 ans = temp * mod + k k ...
分类：
其他好文 时间：
2018-12-20 20:29:49
阅读次数：
161
单调栈的好题 "题目链接" 题目是求最大矩形面积 1.BF思路 可以想到最后大矩形的上边界一定是某个小矩形的顶 那么我们就枚举每一个小矩形, 将其顶作为限制条件尽可能地向两边扩展 复杂度$O(n^2)$ 2.单调栈做法 如图,黑色为最终要求的矩形 我们可以维护一个单调递增栈 如上图:(从黄色的矩形( ...
分类：
其他好文 时间：
2018-12-15 12:02:02
阅读次数：
128
