Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，
分类：
其他好文 时间：
2016-02-19 14:15:22
阅读次数：
263
状压dp, 然后转移都是一样的, 矩阵乘法+快速幂就行啦. O(logN*2^(3m))---------------------------------------------------------------------------------------------#include#incl...
分类：
其他好文 时间：
2016-01-25 11:32:24
阅读次数：
279
Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。
Output输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1Sample Inputaabc0 3
Sample Out...
分类：
其他好文 时间：
2015-08-30 17:34:40
阅读次数：
134
DescriptionInput输入一个正整数N，代表有根树的结点数
Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1
Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va爷…
还是推(kan)一(kan)下(ti)吧(jie)
生成函数真是跪跪跪…
找规律大法好!#inclu...
分类：
其他好文 时间：
2015-08-29 08:32:25
阅读次数：
136
3997: [TJOI2015]组合数学Time Limit:20 SecMemory Limit:128 MBSubmit:405Solved:284[Submit][Status][Discuss]Description给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少...
分类：
其他好文 时间：
2015-07-20 16:00:00
阅读次数：
101
网络流/最小割/最大权闭合图 2333好开心，除了一开始把$500^2$算成25000……导致数组没开够RE了一发，可以算是一次AC~ 咳咳还是回归正题来说题解吧： 一拿到这道题，我就想：这是什么鬼玩意……矩阵乘法早忘了……画了半天也想不起来到底是谁乘谁，只记得有个式子：$c[i][j]=\s...
分类：
其他好文 时间：
2015-05-22 22:26:26
阅读次数：
210
4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4001DescriptionInput输入一个正整数N，代表有根树的结点数Ou...
分类：
其他好文 时间：
2015-05-20 00:15:51
阅读次数：
117
题面：给定一个有$n$个节点的树，每个点又点权$v_i$，每次选取一条树链$[a, b]$，求出$max(v_i - v_j)$，其中$i, j \in [a, b]$且$i$出现在$j$前面，最后树链$[a, b]$上的点点权都加上$v'$裸的树链剖分，用线段树维护树链。。。查询的时候要用线段树合...
分类：
其他好文 时间：
2015-05-13 00:47:57
阅读次数：
409
首先是状态压缩DP。。。然后我们发现转移都是一样的。。。可以矩阵优化。。。于是做完啦QAQQQ题目读不懂？恩多读几遍就读懂了，诶诶诶！别打我呀！ 1 /************************************************************** 2 Pro...
分类：
其他好文 时间：
2015-05-13 00:44:13
阅读次数：
474
4001: [TJOI2015]概率论Time Limit:10 SecMemory Limit:128 MBSubmit:262Solved:108[Submit][Status][Discuss]DescriptionInput输入一个正整数N，代表有根树的结点数Output输出这棵树期望的叶子...
分类：
其他好文 时间：
2015-05-10 14:05:41
阅读次数：
139
