http://www.lydsy.com/JudgeOnline/problem.php?id=2642 题意： n个瞭望台，形成一个凸n边形。这些瞭望台的保护范围是这个凸包内的任意点。 敌人进攻时，会炸毁一些瞭望台，使得总部暴露在新的保护范围之外。 选择一个点作为总部，使得敌人在任何情况下需要炸坏 ...
分类：
其他好文 时间：
2018-01-10 21:31:57
阅读次数：
154
Sol 首先有个结论 $\sum_{i=1}^{m}\sum_{j=1}^{n}d(i j)=\sum_{i=1}^{m}\sum_{j=1}^{n}\sum_{x|i}\sum_{y|i}[gcd(x,y)==1]$ 证明：可以看 "po姐的博客" 接着这个式子推 $$ 原式=\sum_{x=1} ...
分类：
其他好文 时间：
2018-01-10 18:34:26
阅读次数：
149
转自：http://www.cnblogs.com/congdiaodiao/p/4529785.html 用C++写东西，需要往文件里写数据，很简单的代码，大概是这个样子：#include <fstream>using namespace std;int _tmain(int argc, _TCH ...
分类：
其他好文 时间：
2018-01-10 15:53:45
阅读次数：
167
[BZOJ][1] [Luogu][2] 题意： 给定n，m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$，其中$d(x)$表示x的约数个数。多组数据，n,m include using namespace std; define ll long long const i ...
分类：
其他好文 时间：
2018-01-09 16:51:12
阅读次数：
186
[Wc2010]重建计划 Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 4345 Solved: 1054[Submit][Status][Discuss] Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两 ...
分类：
其他好文 时间：
2018-01-09 14:47:58
阅读次数：
207
【bzoj1095】[ZJOI2007]Hide 捉迷藏 2015年4月20日7,8876 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组 ...
分类：
其他好文 时间：
2018-01-09 13:40:03
阅读次数：
152
【LightOJ1336】Sigma Function（数论） 题面 "Vjudge" 求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你 ...
分类：
其他好文 时间：
2018-01-09 10:19:42
阅读次数：
230
【BZOJ1478】Sgu282 Isomorphism 题意 ：用$m$种颜色去染一张$n$个点的完全图，如果一个图可以通过节点重新标号变成另外一个图，则称这两个图是相同的。问不同的染色方案数。答案对$P$取模。 $n\le 53,m\le 1000,P n,P$是质数。 题解 ：对于本题来说，每 ...
分类：
其他好文 时间：
2018-01-07 11:46:38
阅读次数：
333
如果没有年龄区间 画图发现ans=$\sum_{i=1}^n dis_i + n dis_u 2 \sum_{i=1}^{n} dis_{lca(i, u)}$ 对$\sum_{i=1}^{n} dis_{lca(i, u)}$用树链剖分，对于每个点，都向上走到根，记录每条路经过次数，询问时从u向上 ...
分类：
其他好文 时间：
2018-01-06 12:14:15
阅读次数：
147
一 简介 sdtin, stdout, stderr分别称为标准输入，标准输出，标准错误输出, 它们的声明如下： /* Standard streams. */extern FILE *stdin; /* Standard input stream. */extern FILE *stdout; / ...
分类：
系统相关 时间：
2018-01-04 19:33:13
阅读次数：
413
