"Glass Beads" Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 5254 Accepted: 2943 Description Once upon a time there was a famous actress. ...
分类：
其他好文 时间：
2019-02-07 09:20:28
阅读次数：
131
题解： 操作挺多的一道题 网上证明挺多就不打了 $\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
手动博客搬家: 本文发表于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
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
题意 "题目链接" Sol 发现abcdef是互不相关的 那么meet in the middle一下。先算出abc的，再算def的 注意d = 0的时候不合法(害我wa了两发。。) cpp include define LL long long using namespace std; const ...
分类：
其他好文 时间：
2019-01-09 21:41:34
阅读次数：
210
题意 有操作 $0$ $u$：询问有多少个节点 $v$ 满足路径 $u$ 到 $v$ 上所有节点（包括）都拥有相同的颜色$1$ $u$：翻转 $u$ 的颜色 题解 直接用一个 $LCT$ 去暴力删边连边显然会 $T$ 那么只有两个颜色的话就可以建两棵 $LCT$ ，观察到每次单点修改颜色时其子树所包 ...
分类：
其他好文 时间：
2019-01-04 10:30:44
阅读次数：
264
