题意：求一个字符串的第K小字串，T=0表示不同位置相同的子串算作一个，T=1算作多个 题意： 建出SAM来跑第K子串，由于一个点所代表的子串在原串出现次数为其子树叶子结点的数量，因而有： T==1，每个点的|right|=1 T==2，每个点的|right|=子树叶子结点数 BFS跑出所有子串出现的 ...
分类：
其他好文 时间：
2017-03-01 00:38:26
阅读次数：
181
Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出 ...
分类：
其他好文 时间：
2017-01-08 20:13:43
阅读次数：
204
3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1 ...
分类：
其他好文 时间：
2016-12-20 20:12:32
阅读次数：
354
打算来做一波TJOI2015，来写题解啦！ Day1: T1: 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3996 首先我们对题目中的式子化简一下，得到 ； 于是这就成了一个最小割模型： S和(i,j)连边，权值为b[i,j] (i,j ...
分类：
其他好文 时间：
2016-09-15 15:09:24
阅读次数：
188
3997: [TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图， ...
分类：
其他好文 时间：
2016-07-12 21:21:14
阅读次数：
125
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 1000005 7 #define maxm 500005 ...
分类：
其他好文 时间：
2016-06-02 09:54:49
阅读次数：
150
题目坑爹，行列是从0开始算的，所以样例中是指最中间那个1为棋子
f[i][S]表示考虑到第i行，第i行状态为S的方案数
矩乘优化即可
开内存小了1，蛋疼。
#include
#include
#include
#include
#include
#include
#define ll unsigned int
using namespace std;
struct yts
...
分类：
其他好文 时间：
2016-05-12 16:21:14
阅读次数：
160
分析一下样例就可以知道，求的实际上是从左下角到右上角的最长路 因为对于任意不在这个最长路的上的点，都可以通过经过最长路上的点的路径将这个点的价值减光 (可以用反证法证明) 之后就是一个非常NOIP的DP了 ...
分类：
其他好文 时间：
2016-04-14 20:53:22
阅读次数：
155
