Description Input 输入一个正整数N，代表有根树的结点数 输入一个正整数N，代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000 ...
分类：
其他好文 时间：
2017-08-07 22:07:01
阅读次数：
122
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-07-04 19:57:47
阅读次数：
192
【BZOJ3998】[TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个 ...
分类：
其他好文 时间：
2017-06-06 19:55:53
阅读次数：
114
题目描述 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 输出 输出仅一行，为一个数字串，为第K小的子串。如果子串数目 ...
分类：
其他好文 时间：
2017-06-06 14:26:12
阅读次数：
217
既然是复习网络流，那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333。线性代数根本没看完好吗？ 然后。。。 MD转个模型就是网络流了 “题目大意：给定一个n?n的矩阵B和一个1?n的行向量C，求一个1?n的01矩阵A，使(A×B?C)×AT最大 (A ...
分类：
其他好文 时间：
2017-05-19 13:32:22
阅读次数：
217
题目描述 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 输入 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过 ...
分类：
其他好文 时间：
2017-05-18 09:47:33
阅读次数：
136
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3997 【题目大意】 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。 问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝， 而每一次经过一个格子 ...
分类：
其他好文 时间：
2017-05-12 01:34:05
阅读次数：
187
3997: [TJOI2015]组合数学 Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图， ...
分类：
其他好文 时间：
2017-04-08 11:13:21
阅读次数：
179
题目太神了，证明还需要用到生成函数。 鉴于自己太菜，直接抄别人的结果好了。 ...
分类：
其他好文 时间：
2017-04-05 17:26:32
阅读次数：
153
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 ...
分类：
其他好文 时间：
2017-03-17 00:44:15
阅读次数：
178
