题目描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 样例输入 1 5 30 60 20 20 20 样例输出 80 题解 暴力 由于$\gcd$具有结合律，所以如果$\gcd(a,b)$ ...
分类：
其他好文 时间：
2017-08-24 19:42:41
阅读次数：
169
OJ题号：BZOJ3832、洛谷3573 思路： 建立超级源汇$S$和$T$，DP求出分别以$S$和$T$为源点的最长路$diss$和$dist$。 对于每条边$i$，设定一个权值$w_i=diss_{i.from}+dist_{i.to}-1$。 表示原图中包含这条边的从$S$到$T$的最长路。 ...
分类：
其他好文 时间：
2017-08-24 10:33:21
阅读次数：
179
用莫队求出每个询问区间对应的bitset（表示每个权值是否出现过），对于加减可以用bitset移位后取and判断，对于乘法可以直接枚举约数 ...
分类：
其他好文 时间：
2017-08-23 10:15:48
阅读次数：
117
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4815 题目中所给条件中的(a,a+b)和(a,b)的关系很瞩目。 然后大家都知道(a,b)=(a,a-b)=(a,a+b)，于是观察（猜）一下这个表格与gcd的关系。 可以发现每次修改(a, ...
分类：
其他好文 时间：
2017-08-22 23:23:40
阅读次数：
348
Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是John 无法确定吃多少个糖果和每种糖果各吃几个。 ...
分类：
其他好文 时间：
2017-08-22 23:02:51
阅读次数：
170
题目描述 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我们用一个由0和 ...
分类：
其他好文 时间：
2017-08-22 16:11:27
阅读次数：
209
题意 : 给出 n 个染色操作，问你到最后区间上能看见的各个颜色所拥有的区间块有多少个 分析 : 使用线段树成段更新然后再暴力查询总区间的颜色信息即可，这里需要注意的是给区间染色，而不是给点染色，所以对于区间(L, R)我们只要让左端点+1即可按照正常的线段树操作来做。 #include<bits/ ...
分类：
其他好文 时间：
2017-08-22 16:04:18
阅读次数：
155
ZOJ 3886 题意： 定义一种NicoNico数x，x有下面特征： 全部不大于x且与x互质的数成等差数列，如x = 5 ，与5互素且不大于5的数1,2,3,4成等差数列。则5是一个NicoNico数。 再定义三种操作： 1.南小鸟询问[L, R]内有多少个NicoNico数； 2.果皇把[L, ...
分类：
其他好文 时间：
2017-08-21 13:31:06
阅读次数：
184
Detect the Virus Time Limit: 2 Seconds Memory Limit: 65536 KB One day, Nobita found that his computer is extremely slow. After several hours' work, he ...
分类：
其他好文 时间：
2017-08-21 09:51:50
阅读次数：
173
Description 神犇xzyo听说sl很弱，于是出了一题来虐一虐sl。一个长度为2n（可能有前缀0)的非负整数x是good的，当且仅当 存在两个长度为n（可能有前缀0）的非负整数a、b满足a+b==10n，并且对于0~9每个数位d，都有Sd(x)==Sd(a)+Sd( b)(Sd(x)为x的十 ...
分类：
其他好文 时间：
2017-08-19 11:06:27
阅读次数：
166
