自底向上贪心。 每次给儿子排序，贪心地从小到大删，直到不能删。 ...
分类：
其他好文 时间：
2016-07-12 17:23:02
阅读次数：
94
觉得是贪心，但是一开始不太肯定。。。然后就A了 一个点对它的父亲的贡献就是自己的权值加儿子的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int x=0,f=1;char ch=getchar(); 5 whi ...
分类：
其他好文 时间：
2016-06-18 14:06:16
阅读次数：
161
Matrix-Tree定理+高斯消元求行列式...
分类：
其他好文 时间：
2016-06-03 01:18:21
阅读次数：
192
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。 代码： ...
分类：
其他好文 时间：
2016-06-01 19:45:27
阅读次数：
186
之前看过几次后缀自动机，然后因为人太蠢都没看懂。 最近重新填坑TAT。。。 BZOJ4032: [HEOI2015]最短不公共子串 建出后缀自动机和序列自动机，然后我们知道自动机上每一条路径都相当于一个子串（子序列），这样只要从根节点开始bfs一遍，找到A有而B没有的，那就是字典序最小的辣。 #in
分类：
其他好文 时间：
2016-02-05 01:41:51
阅读次数：
228
之前看过几次后缀自动机，然后因为人太蠢都没看懂。最近重新填坑TAT。。。BZOJ4032: [HEOI2015]最短不公共子串建出后缀自动机和序列自动机，然后我们知道自动机上每一条路径都相当于一个子串（子序列），这样只要从根节点开始bfs一遍，找到A有而B没有的，那就是字典序最小的辣。#includ...
分类：
其他好文 时间：
2016-01-19 09:05:03
阅读次数：
189
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4031矩阵树定理。 基尔霍夫矩阵就是对于i=j，a[i][j]=d[i],对于i!=j,a[i][j]=a[j][i]=-1(如果可以连边的话)，否则就是0。然后把这个矩阵去掉第i行第i列，解这个...
分类：
其他好文 时间：
2016-01-01 18:50:12
阅读次数：
236
第一问：对B串建立SAM，暴力枚举A的每个子串，在SAM上走，若失配则可行。第二问：设g[i][j]表示B串的第i个字符之后最早出现的字符j的位置，暴力枚举A的每个子串，按照g贪心地走，若失配则可行。第三问：对B串建立SAM，设f[i][j]表示考虑了A的前i个字符，当前在SAM上的状态为j的最小长...
分类：
其他好文 时间：
2015-12-02 06:32:13
阅读次数：
209
Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为....
分类：
其他好文 时间：
2015-10-12 22:36:45
阅读次数：
179
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i....
分类：
其他好文 时间：
2015-10-11 12:51:06
阅读次数：
142
