今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 。 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离 学完DLX感觉这题好水 ，就是一个裸的反复覆盖 注意下别溢出即可了 #include <stdio.h> #include <string.h> #include <algori ...
分类：
其他好文 时间：
2016-03-26 14:02:50
阅读次数：
179
水 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 using namespace std; 7 8 int main() 9 {10 int t;11 int a,b;12 in...
分类：
其他好文 时间：
2015-10-25 00:48:57
阅读次数：
144
题意:给定一棵树，求这个节点的所有子树中包括他本身与它互质的节点的个数.解题思路：题利用dfs序+容斥原理+前缀和性质解决。题目中要求每个结点，和多少个它的子结点互素。如果每次为了求一个点去跑一遍dfs,复杂度将是 O(N(N+M))。一定会超时。因此需要深入加以分析。注意到n的范围是10^5以内的...
分类：
其他好文 时间：
2015-10-10 16:50:53
阅读次数：
297
上海网络赛：HDU 5468 Puzzled ElenaHDU 5469 AntonidasHDU 5473 There was a kingdom合肥网络赛：HDU 5487 Difference of LanguagesHDU 5486 Difference of ClusteringHDU 5...
分类：
其他好文 时间：
2015-10-05 15:30:33
阅读次数：
366
题意就不说了思路：线段树，维护区间乘积。2操作就将要除的点更新为1. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #def...
分类：
其他好文 时间：
2015-09-26 18:27:11
阅读次数：
243
HDU 5478 Can you find it题意略。思路：先求出n = 1 时候满足条件的(a,b), 最多只有20W对，然后对每一对进行循环节判断即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-09-26 18:26:50
阅读次数：
185
模拟环境：利用介质文件创建额外域控制器。北京有一个zxc.com的主域控制器，需要在上海创建额外域控制器，但北京和上海网络延迟较大，正常复制介质文件不成功。思路：在北京创建一个AD数据库介质文件，存放AD数据库内的数据，将此介质文件复制到上海服务器上。在上海利用介质文..
分类：
其他好文 时间：
2015-04-16 17:55:19
阅读次数：
147
实验环境：北京有个uec.com的主要区域，需要在上海建额外域控制器，但北京和上海网络延迟比较大，正常复制不成功思路：在北京创建一个AD数据库介质文件，存放AD数据库内的数据，将此介质文件复制到上海服务器上，在上海利用介质文件创建额外域控制器。准备条件：北京服务器名称..
分类：
其他好文 时间：
2015-04-14 23:30:52
阅读次数：
728
题意：n个点构成的无根树，m次操作， 对于操作 x y z， 表示 x 到 y 路径上的 每个点 加一个 z 数字，可重复加。最后输出每个点 加的次数最多的那个数字，如果没有输出0.赤裸裸的树链剖分，可是剖分之后 怎么用线段树维护每个点加的数字的次数呢。这里用到的思想类似于2014年上海网络赛的一道...
分类：
其他好文 时间：
2014-11-20 01:23:35
阅读次数：
263
题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA...
分类：
其他好文 时间：
2014-10-07 18:42:13
阅读次数：
251
