大意: 给定序列, 给定常数a,b, 两种操作, (1)任选一个长为$t$的子区间删除(不能全部删除), 花费t*a. (2)任选$t$个元素+1/-1, 花费t*b. 求使整个序列gcd>1的最少花费. 题目有个限制是不能全部删除, 所以最后一定剩余a[1]或a[n], 暴力枚举a[1]与a[n] ...
分类：
其他好文 时间：
2019-04-30 21:47:46
阅读次数：
95
A 构造题 有一个4 4的方格 每次放入一个横向1 2或竖向2 1的方格 满了一行或一列就会消掉 求方案 不放最后一行 这样竖行就不会消 然后竖着的放前两行 横着的放第三行 循环放就可以啦 B 这是一道交互题 有一个数a 现在你每次可以询问"? x y" 如果$x \mod a = y \mod a ...
分类：
其他好文 时间：
2019-04-28 15:23:13
阅读次数：
149
" CF 441E " Description 一共执行$k$次，每次有$p\%$把$x 2$，有$(100 p)\%$把$x + 1$。问二进制下$x$末尾期望$0$的个数。 Solution 设$f[i][j]$为执行第$i$次后$x + j$末尾期望$0$的个数 加一：$f[i + 1][j ...
分类：
其他好文 时间：
2019-04-28 09:57:27
阅读次数：
160
"传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) ...
分类：
其他好文 时间：
2019-04-27 17:02:21
阅读次数：
260
找到一个k使得a+k与b+k的最大公倍数lcm最小 欧几里得算法：gcd(a,b) = gcd(b,a mod b)。 gcd是b-a的除数。 让我们迭代b-a的所有除数q。 这也意味着a（modq）= b（modq）。 如果a（modq）= 0，我们可以使用k = 0。 否则，相应的k应为q-a（ ...
分类：
编程语言 时间：
2019-04-26 21:17:14
阅读次数：
183
大概思路及题意看这篇博客吧 我的理解：设f[i]表示处理到第i个区间，能唱的最多的歌，g[i]是保证f[i]最大时最靠左的点。那么f[i] = max(f[j] + (r[i] - max(l[i], g[j] + t)) / p), g[i] = r[i] - (r[i] - max(l[i], ...
分类：
其他好文 时间：
2019-04-24 00:15:03
阅读次数：
135
Description The Kingdom of Kremland is a tree (a connected undirected graph without cycles) consisting of $n$ vertices. Each vertex $i$ has its own va ...
分类：
其他好文 时间：
2019-04-22 20:57:58
阅读次数：
205
http://codeforces.com/contest/1151/problem/B 题意： 给一个矩阵，只要找到每一列的任意一个异或和大于0，就找到解并返回，输出TAK和位置，没找到就输出NIE 题解： 先找到每一列第一个异或和 ，如果为零就只要一旦找到有一个数异或不为零就输出TAK和位置。 ...
分类：
其他好文 时间：
2019-04-21 22:56:37
阅读次数：
281
https://codeforces.com/contest/1154/problem/G ...
分类：
其他好文 时间：
2019-04-18 00:59:43
阅读次数：
405
我预处理$1e7log(1e7)$的因数被T掉了，就不敢往这个复杂度想了……无奈去看AC代码 结果怎么暴举gcd剪一剪小枝就接近3s卡过去了！vector有锅（确信 ...
分类：
其他好文 时间：
2019-04-18 00:47:01
阅读次数：
156
