"题目链接" 题意 有$n$个信息中心，每个信息中心都有自己的维护时间$(0\leq t\lt h)$，在这个时刻里面的信息不能被获得。 每个用户的数据都有两份备份，放在两个相异的信息中心（维护时间也相异）。 现要挑选出信息中心的一个尽量小的子集，使得将这个子集的维护时间向后推移一个小时后，不会导致 ...
分类：
其他好文 时间：
2018-03-10 22:08:19
阅读次数：
191
题目描述 设d(x)为x的约数个数，给定N、M，求 \sum^N_{i=1}\sum^M_{j=1}d(ij)∑i=1N?∑j=1M?d(ij) 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一个 ...
分类：
其他好文 时间：
2018-03-10 17:47:57
阅读次数：
214
题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人，当然，还有英雄。 题目描述 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂，他 ...
分类：
其他好文 时间：
2018-03-08 21:10:57
阅读次数：
186
4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 ...
分类：
其他好文 时间：
2018-03-06 21:53:03
阅读次数：
197
题目大意 给你一棵$n$个点的树，每个点有权值$a_i$，$a$为一个排列，求 $$ \frac{1}{n(n 1)}\sum_{i=1}^n\sum_{j=1}^n \varphi(a_ia_j)dist_{i,j} $$ $n\leq 200000$ 题解 "欧拉phi函数" $$ \begin ...
分类：
其他好文 时间：
2018-03-05 21:39:54
阅读次数：
206
Prim cpp include define MAXN 5005 define MAXM 200005 using namespace std; struct edge{ int u,v,w,next; }G[MAXM include using namespace std; const int ...
分类：
其他好文 时间：
2018-03-04 18:07:35
阅读次数：
177
回溯法解题的关键要素 回溯法解题的关键要素 确定了问题的解空间结构后，回溯法将从开始结点(根结点)出发，以深度优先的方式搜索整个解空间。开始结点成为活结点，同时也成为扩展结点。在当前的扩展结点处，向纵深方向搜索并移至一个新结点，这个新结点就成为一个新的活结点，并成为当前的扩展结点。如果在当前的扩展结 ...
分类：
编程语言 时间：
2018-03-04 11:50:34
阅读次数：
305
题目：Luogu 2146 树剖裸题，对线段树的每个节点维护安装的数量和未安装的数量。 需要注意的是 maintain( ) 的时候若为叶子节点则返回。 ...
分类：
其他好文 时间：
2018-03-03 16:55:32
阅读次数：
178
str是字符串的简写。 1.1 str的应用 1.1.1 strip的详解 strip是去除字符串首尾空格、换行符、\t等 1.1.1.1 strip的应用 实例一： 移除 name 变量对应的值两边的空格,并输出处理结果 结果: 实例二：移除name变量对应的值的换行符 结果： 实例三：移除nam ...
分类：
编程语言 时间：
2018-03-02 20:49:14
阅读次数：
190
