【题意】给两个小写字母串A，B，请你计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不是B的子序列 不存在输出-1，1<=len(A),len(B)<=2000。 【算法】 ...
分类：
其他好文 时间：
2018-01-04 13:07:12
阅读次数：
201
题目大意： 给一个n×m的网格，“.”表示可联通，求该网格可构成的生成树个数在1E9的剩余系中的结果。（n,m<=9） 题解： 忘了删注释WA了两遍…… 直接建图+MartrixTree定理即可。 代码： ...
分类：
其他好文 时间：
2018-01-03 11:41:57
阅读次数：
118
n,m<=9，n*m的网格图，相邻的.可连边，问把所有的.连成一棵树有多少方案，%1e9。 直接矩阵树，然而高斯消元时模数不是质数没法直接除，所以利用行列式的性质，某一行乘某个数加到另一行上，这样辗转相除。 1 #include<stdio.h> 2 #include<string.h> 3 #in ...
分类：
其他好文 时间：
2017-12-28 11:58:55
阅读次数：
174
[HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个 ...
分类：
其他好文 时间：
2017-12-26 19:00:58
阅读次数：
182
公约数数列 【问题描述】 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ...,a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 aid 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0,a_1, . ...
分类：
其他好文 时间：
2017-12-25 20:56:56
阅读次数：
190
定价 【问题描述】 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数 ...
分类：
其他好文 时间：
2017-12-25 16:07:38
阅读次数：
153
[BZOJ4031][HEOI2015]小Z的房间 试题描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含 $n \times m$ 个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房 ...
分类：
其他好文 时间：
2017-12-23 23:14:05
阅读次数：
162
4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= ...
分类：
其他好文 时间：
2017-11-26 12:51:48
阅读次数：
134
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他好文 时间：
2017-10-25 00:39:55
阅读次数：
188
【BZOJ4028】[HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p ( ...
分类：
其他好文 时间：
2017-09-10 13:39:12
阅读次数：
192
