P2640【SDOI2013 R1 Day2】方程问题描述 输入格式 输入含有多组数据 ，第一行两个 正整数 T，p。T表示这个测试点内的 数据 组数 ，p的含义见题目描述 。对于每组数据，第一行 四个非负 整数 n，n1 ，n2 ，m。第二行 n1+ n2 个正整数，表示 整数，表示 A1…An1+n2 。请注意，如果 。请注意，如果 n1+ n2 等于 0，那么这一行将成为空行 输出 ...

P3458地铁系统问题描述 一些大城市的地铁线路呈一棵树状，一条树枝就是一条双向地铁道路，它直接连接两个站点。任意两个站点间，有且仅有一条路径可以到达。大多数这样的城市都有一个中央地铁站，你是一个地铁迷，假设你现在就在一座这样的城市，你想要探索所有的地铁站。你从中央地铁站出发，随机选了一条地铁线就出发了。每到一个地铁站，你都会选一条没走过的道路继续乘地铁旅行。如果当前你所在的地铁站连接的所有道路 ...

P2936【FJ Training 2014 Day2】城市建设问题描述 PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，他希望每 ...

带可选字符的多字符串匹配Problem Description 有一个文本串，它的长度为m(1≤m≤2000000)，现在想找出其中所有的符合特定模式的子串位置。符合特定模式是指，该子串的长度为n(1≤n≤500)，并且第i个字符需要在给定的字符集合Si中。因此，描述这一特定模式，共需要S1,S2,…,Sn这n个字符集合。每个集合的大小都在1∼62之间，其中的字符只为数字或大小写字母。 Inp ...

4939: [Ynoi2016]掉进兔子洞Description 您正在打galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手：一个长为 n 的序列 a。有 m 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是 [1,2,2,3,3,3,3] , ...

4810: [Ynoi2017]由乃的玉米田Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两 ...

P3446【HN Training 2015 Round7】问题描述 容易发现最后答案是树上的一个联通块，但直接dp难度较大，考虑用点分治转化成一定包含根的联通块。 点分治后，每一层考虑包含根的联通块，那么转化成一个树形依赖背包，只有选了父节点才能选子节点，并且每个物品有个数限制。 这里对于这种树形依赖dp，可以采用dfs序来简化，因为在dfs序中，一颗子树必然是连续的一段，那么令$F[i][ ...

E. Forensic Examination The country of Reberland is the archenemy of Berland. Recently the authorities of Berland arrested a Reberlandian spy who tried to bring the leaflets intended for agitational p ...

P2966【2014湖北省队互测week2】已经没什么好害怕的了问题描述 已经使Modoka有签订契约，和自己一起战斗的想法后，Mami忽然感到自己不再是孤单一人了呢。 于是，之前的谨慎的战斗作风也消失了，在对Charlotte的傀儡使用终曲——Tiro Finale后，Mami面临着即将被Charlotte的本体吃掉的局面。 这时，已经多次面对过Charlotte的Homu ...

P3441【HN Training 2015 Round5】lucas的数论问题描述数据范围 对于100%的数据:n<=1000000000 直接推式子，用到一个公式，这个公式也比较显然，就是根据定义直接得到，注意到不互质的数对乘积也一定会被乘积相同的一个互质数对算到。$$Ans=\sum_{i=1}^{N}\sum_{j=1}^{N}\tau (i\times j)，已知\tau ( ...