BZOJ_3996_[TJOI2015]线性代数_最大权闭合子图 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 ...
分类：
其他好文 时间：
2018-05-06 16:29:07
阅读次数：
149
Description 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时经常卖萌，因而凡是ZJY路过的城市，这座城市的 ...
分类：
其他好文 时间：
2018-04-29 13:17:43
阅读次数：
222
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2018-04-27 21:09:38
阅读次数：
143
题目 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 输入格式 第一行为正整数T，代表数据组数。 每组数据第一行为正整数N，M代表 ...
分类：
其他好文 时间：
2018-04-26 14:08:30
阅读次数：
170
题面 "传送门" Sol $sam$ 求一个串的不重复的第$k$小子串很好办 如果可以相同 那么要算上每个点(前缀)的后缀的个数 那么就是这个$endpos(right)$集合的子串的出现次数 cpp include define IL inline define RG register defin ...
分类：
其他好文 时间：
2018-04-21 16:08:11
阅读次数：
188
前几天写的题，今天补写个blog T的情况get right集合的时候特判一下。 因为SAM就是有序的，所以可以dfs求解。 把parent树构建出来，sum表示当前子树的right和，搜一下就出来了。 ...
分类：
其他好文 时间：
2018-04-01 21:54:26
阅读次数：
162
这题推荐先看下vfk写的这个定理的证明（然而其实我自己YY出来了，但是不会证） 然后我其实没看懂，但是不影响做题 可以先想象一下把整个图反转过来 我的想法是当一个点在当前点的右上，那么这个点一定不能走到当前，那么就要多花a[i][j] 然后再继承一下上方和右方 ...
分类：
其他好文 时间：
2018-03-15 22:13:09
阅读次数：
136
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3998题解： 后缀自动机。 当T=0时， 由于在后缀自动机上沿着trans转移，每个串都是互不相同的， 就只需要统计出从每个状态出发，存在多少条不同的路径，即有多少个不同的子串。 这个可以拓扑排 ...
分类：
其他好文 时间：
2018-03-10 22:11:51
阅读次数：
319
3996: [TJOI2015]线性代数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1850 Solved: 1097 [Submit][Status][Discuss] Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一 ...
分类：
其他好文 时间：
2018-03-09 21:24:11
阅读次数：
231
题意概述：对于一个给定长度为N的字符串，求它的第K小子串是什么，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。N<=500000,K<=10^9. ...
分类：
其他好文 时间：
2018-03-08 13:55:18
阅读次数：
211
