Description 小C有一个集合$S$，里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$N$的数列， 数列中的每个数都属于集合$S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数$x$，求所有可以生成出的，且满足数列中所 ...
分类：
其他好文 时间：
2019-01-13 00:27:20
阅读次数：
211
"Portal" 考虑这样一个式子: $$ d(ij) = \sum_{x | i}\sum_{y | j} [x \bot y] $$ 怎么证明? 一开始我们一定会想到$$d(ij) = \sum_{x | i} \sum_{y | i} 1 $$ 但这样会计算重复. 于是我们考虑: $$ d(i ...
分类：
其他好文 时间：
2018-12-29 23:26:45
阅读次数：
238
寻宝游戏 bzoj-3991 SDOI-2015 题目大意：题目链接。 注释：略。 想法：我们发现如果给定了一些点有宝物的话那么答案就是树链的并。 树链的并的求法就是把所有点按照$dfs$序排序然后相加再减去相邻之间的$lca$。 故此我们按照$dfs$序维护一个平衡树。 每次往里插入节点即可。 实 ...
分类：
其他好文 时间：
2018-12-23 12:50:38
阅读次数：
159
"传送门" 这个题……主要问题在于$d(ij)$应该怎么变形……容易想到改变成gcd的形式，不过不知道怎么改…… 后来听大佬说有这么一个性质： $$d(ij) = \sum_{x|i}\sum_{y|j}[gcd(x,y) = 1]$$ 这个不知道怎么严格证明……不过可以感性理解一下，就是首先肯定是 ...
分类：
其他好文 时间：
2018-12-15 11:53:33
阅读次数：
138
https://blog.csdn.net/ab_ever/article/details/76737617 ...
分类：
其他好文 时间：
2018-10-05 00:01:14
阅读次数：
233
[TOC] 2018.9.22 正睿提高5 时间：3.5h 期望得分：100+80+30 实际得分：100+80+30 "比赛链接" T2一直以为类似某道虚树题(SDOI2015)。。到最后只想写暴力（写了暴力也该想到了啊）。 A 数组计数(DP) "题目链接" DP。前缀和优化一下就行了。 刚开始 ...
分类：
其他好文 时间：
2018-09-25 18:00:44
阅读次数：
185
一开始还真没想到。 发现从所有有宝藏的点出发绕一圈只要不刻意绕路答案都是一样的，即我们呢要求的最后答案$ans = dis(x_1, x_2) + dis(x_2, x_3) +... + dis(x_{k - 1}, x_k) + dis(x_k, x_1)$。 不刻意绕远路怎么办呢，我们把有宝藏 ...
分类：
其他好文 时间：
2018-09-20 19:53:16
阅读次数：
160
[SDOI2015]约数个数和 题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-09-11 22:34:55
阅读次数：
324
题目传送门 这道题的m，n都非常的小，之后又看到……武器是可以连续攻击的，于是初步想到了网络流。 想到这道题是网络流之后，就很自然的想到应该在武器与机器人之间建边，在源点和武器之间建边，在机器人和汇点之间建边。 不过应该怎么建呢？我们知道武器可以连续攻击，就可以把武器的攻击看做水流，那么很显然，武器 ...
分类：
其他好文 时间：
2018-08-17 23:28:09
阅读次数：
200
传送门：>Here< 题意：给出一棵树（有边权），刚开始键值全部为0。每次对其中一个键值进行异或，问每一次修改之后：选择任意一个点出发走到所有为1的点再走回来的最短路 解题思路 由于N,M都是十万级别的，所以必须在线处理。很容易想到每次只需要对答案做出一点修改即可 考虑现在有$k$的节点有宝藏，那么 ...
分类：
其他好文 时间：
2018-08-12 12:19:45
阅读次数：
170
