题面 "传送门" 思路 这道题里面有三个主要问题： 1.由“数值相等”变成了“加上一个整数以后数值相等”（减去等价于加负数） 2.由“最多匹配多少位（从第一位开始）”变成了从“任意一位开始匹配” 3.由“单文本串”变成了“多文本串”，而且是文本串内部自己匹配 我们按照难度顺序（3 1 2）来依次解决 ...
分类：
其他好文 时间：
2018-04-21 14:29:52
阅读次数：
139
SOL： LCT维护联通性，当然，启发式合并并查集可能会更好写。 ...
分类：
其他好文 时间：
2018-04-19 20:27:58
阅读次数：
154
链接 思路 bug漫天飞。。。 维护一颗线段树，支持区间赋值，和区间异或。因为会处理到一些方括号还是圆括号的问题，所以对于每一个下标都乘2，假设中间有一个.5即可，都变成了方括号，输出在处理一下。 U [l,r]赋值为1 I [0,l-1],[r+1,n]赋值为0 D [l,r]区间涂0 C [0, ...
分类：
其他好文 时间：
2018-04-17 15:40:17
阅读次数：
225
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2018-04-10 10:59:16
阅读次数：
162
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2018-03-31 18:16:18
阅读次数：
175
Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积 攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型 ，首先必须要集够N张卡片，对于这N张卡片，如果他们都有 ...
分类：
编程语言 时间：
2018-03-31 00:43:22
阅读次数：
207
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 Out ...
分类：
其他好文 时间：
2018-03-30 21:55:25
阅读次数：
245
http://www.lydsy.com/JudgeOnline/problem.php?id=4698 https://www.luogu.org/problemnew/show/P2463#sub Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而 ...
分类：
其他好文 时间：
2018-03-28 16:45:43
阅读次数：
160
3231: [Sdoi2008]递归数列 Description 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数 ...
分类：
其他好文 时间：
2018-03-15 22:07:57
阅读次数：
202
题意概述：给出N个点，一开始不连通，M次操作，删边加边，保证图是一个森林，询问两点连通性。 N<=10000,M<=200000. 实际上我就是想来放个LCT板子。。。。。。 ...
分类：
其他好文 时间：
2018-03-01 17:12:13
阅读次数：
162
