这个东西读完题之后,就能知道我们要逐位计算贡献.推一下式子,会发现,这一位的贡献,是当前剩余的数字形成的序列的总数,乘上所剩数字中小于s上这一位的数的个数与所剩数字的总数的比.所以我们维护“当前剩余的数字形成的序列的总数”以及权值数组的前缀和就好了.后者可以用树状数组维护,前者可以用一个变量维护.但 ...
分类:
其他好文 时间:
2018-03-14 17:01:46
阅读次数:
224
题目链接 ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙,在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身。 所以开$48$棵线段树,和一个永久标记。当对某个区间操作时对这个区间加一层永久标记。 即当前我要查找的 ...
分类:
其他好文 时间:
2018-03-12 15:11:31
阅读次数:
205
题目链接 ZOJ Monthly, March 2018 Problem G 题意 给定一个字符串。现在求一个下标范围$[0, n - 1]$的$01$序列$f$。$f[x] = 1$表示存在一种方案,删掉原字符串中的连续$x$个字母, 使得剩下的字符串中任意相邻的两个字母都不同。在这道题中所有的字 ...
分类:
其他好文 时间:
2018-03-11 21:09:54
阅读次数:
167
Yet Another Game of Stones 题意: Alice 和 Bob 在进行取石子游戏, 现在一共有n堆石子, 每堆石头有ai个, 然后每堆石头有一个bi属性, 如果bi == 0, Alice取这堆石头就没有限制, 如果bi == 1 那么Alice对这堆石子一次只能取奇数个, 如 ...
分类:
其他好文 时间:
2018-03-11 19:18:36
阅读次数:
247
Seven Segment Display 思路: 经典数位dp 代码: ...
分类:
其他好文 时间:
2018-03-11 17:12:24
阅读次数:
241
题目连接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1151 题目描述: For each list of words, output a line with each word reversed without ch ...
分类:
其他好文 时间:
2018-03-11 14:43:22
阅读次数:
167
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2829 题目描述: Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is ...
分类:
其他好文 时间:
2018-03-11 14:42:26
阅读次数:
155
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2723 题目描述: Prime Number Definition An integer greater than one is called a prime nu ...
分类:
其他好文 时间:
2018-03-11 14:39:30
阅读次数:
226
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1760 题目描述: As part of an arithmetic competency program, your students will be given ...
分类:
其他好文 时间:
2018-03-11 14:37:56
阅读次数:
155
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2744 题目描述: A regular palindrome is a string of numbers or letters that is the same ...
分类:
其他好文 时间:
2018-03-11 14:36:26
阅读次数:
168