题解: 操作挺多的一道题 网上证明挺多就不打了 $\sigma_0(n^2) = \sum_{d\mid n} 2^{\omega(d)} = \sum_{d\mid n} \sum_{e\mid d} \mu^2(e) = ((\mu^2 * 1) * 1) (n)$ $(\mu * 1) * 1 ...
分类:
其他好文 时间:
2019-02-03 00:57:26
阅读次数:
210
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v),你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值 ...
分类:
其他好文 时间:
2019-01-31 21:34:28
阅读次数:
202
实现栈结构 ES6改造 进制转换 平衡圆括号 js function balancedSymbols(symbols){ const stack = new Stack() const opens = const closers = let balanced = true let index = 0 ...
分类:
Web程序 时间:
2019-01-28 01:01:26
阅读次数:
135
D - Balanced Number HDU - 3709 A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, ...
分类:
其他好文 时间:
2019-01-25 23:53:15
阅读次数:
338
手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。 说实话SAM我还没学多么明白。 但是题还是要做的。 说起来这玩意真的很妙。可惜我智商低理解 ...
分类:
其他好文 时间:
2019-01-23 21:37:49
阅读次数:
252
题面 传送门: [洛咕][1] [SPOJ][2] Solution 这题的想法挺妙的。 . 首先,对于这种区间求答案的问题,我们一般都可以通过类似前缀和的思想一减来消去a, 即求[a,b]的答案可以转化为求[1,b] [1,a 1] 接下来我们可以先考虑一下每个物品数量不限制的做法。我们可以把这个 ...
分类:
其他好文 时间:
2019-01-14 20:07:49
阅读次数:
202
题目描述 Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows ...
分类:
其他好文 时间:
2019-01-14 16:33:12
阅读次数:
205
Problem "SPOJ" Solution 考虑任意一个作为矩阵四个角的位置 $r_i \oplus c_j\oplus a_{i,j}\oplus x_{i,j}=0$ $r_i \oplus c_{j+1}\oplus a_{i,j+1}\oplus x_{i,j+1}=0$ $r_{i+1 ...
分类:
其他好文 时间:
2019-01-14 14:43:15
阅读次数:
231
定义一个区间的权值为这个区间所有元素的和(重复的元素只算一次)。 给定一个序列。多次询问。询问某个区间内权值最大的子区间的权值。 ...
分类:
其他好文 时间:
2019-01-11 22:09:31
阅读次数:
234