题目链接： 题意：给一个模式串集合，序号1~n，有T个操作，或者是交换序号，或者是查询模式串集合中序号在L到R之 间的字符串有多少个和目标串公共前缀长度大于等于K。 ————————————————————————————————— 对模式串集合建字典树，则与目标串$LCP$大于等K的字符串，都在以 ...
分类：
其他好文 时间：
2019-12-06 21:12:48
阅读次数：
126
这个周末，人生第一次icpc。 比赛前，我和队友加练了几次，包括以前几次补题，感觉铜题都没什么问题，应该是稳了，可以冲一冲银。 ???????????......现实总是骨感的，第一次非常愉快地打铁了 热身赛a题大水题，一分钟a掉...然后自闭一小时59分钟...虽说热身赛锅了，但那个字符串fft我 ...
分类：
其他好文 时间：
2019-12-04 23:46:00
阅读次数：
157
题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 ...
分类：
其他好文 时间：
2019-12-04 23:34:58
阅读次数：
163
C. Digital Path 题意： 给出一个网格，格子里面有各自的值，要求找出有多少条线路，是从某一个块四周自己最小开始走到某一个块，四周自己最大并且长度大于等于四。 解：显然，对于某一块，我们判断他能不能成为起点，就可以判断他的上下左右是否比他小1，比他小1那么肯定不能作为起点。判断终点同理。 ...
分类：
其他好文 时间：
2019-12-04 19:57:29
阅读次数：
116
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M|N| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/14|O|O| |O| | ...
分类：
其他好文 时间：
2019-11-30 21:26:57
阅读次数：
141
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或 ...
分类：
其他好文 时间：
2019-11-30 13:22:36
阅读次数：
107
https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛，比icpc稍难一些，在2019年11月29日周五19：30开始，持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec，内存限制: 256 MB “欢迎您乘坐东方航空公司航班 ...
分类：
其他好文 时间：
2019-11-29 23:38:35
阅读次数：
126
D 先把所有区间按 $r$ 排序，设 $S_i$ 为与第 $i$ 个区间相交的区间的集合（包括 $i$），那么我们可以把这些区间分为 $4$ 类： 1. $S_i$ 中除了 $0$ 之外有不止一种颜色。 2. $S_i$ 中只有一种不为 $0$ 的颜色。 3. $S_i$ 中除了 $0$ 之外只有一 ...
分类：
其他好文 时间：
2019-11-28 20:59:45
阅读次数：
173
暑期训练以来首次参赛，体验还行吧，过程有些战战兢兢。 刚开始以为是正式队，热身赛只过了一题，有很大的压力，正赛前一天晚上才知道是打星队，有点如释重负的感觉。也幸好都是打星队，不然真的有可能打铁，虽然实际上我们队伍下半程整体状态还不错，终场甚至接近铜牌区，但比赛中就是一切皆有可能。熟悉了参赛的流程，每 ...
分类：
其他好文 时间：
2019-11-27 00:31:13
阅读次数：
178
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/12|O| |O| |O| |O|O| |O|O| ...
分类：
其他好文 时间：
2019-11-19 13:46:44
阅读次数：
94
