[Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 ...
分类：
其他好文 时间：
2017-11-04 00:27:14
阅读次数：
312
3124: [Sdoi2013]直径 Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a ...
分类：
其他好文 时间：
2017-11-03 23:56:36
阅读次数：
276
3131: [Sdoi2013]淘金 Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到 ...
分类：
其他好文 时间：
2017-11-03 21:56:30
阅读次数：
222
[Sdoi2013]淘金 Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)， ...
分类：
其他好文 时间：
2017-11-03 16:18:32
阅读次数：
173
题目描述 给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。 输入 输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。 ...
分类：
其他好文 时间：
2017-10-31 21:36:49
阅读次数：
150
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3198 题意概括 有n(1<=n<=100000)组数据，每组数据6个数。 现在问有几对数据，满足其数字相同的个数恰好为k。 0<=k<=6 题解 首先暴搜是不行的。 然后我们发现可以哈希+容斥。 对 ...
分类：
编程语言 时间：
2017-10-31 21:28:45
阅读次数：
196
Description 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制： Xl < = A X2 < = A2 Xn1 < = An1 我们对第n1 + 1..n1+n2个变量进行一些限制： Xn1+l > = An1+1 Xn1+2 > = An1+2 Xnl+n2 > ...
分类：
其他好文 时间：
2017-10-08 22:38:09
阅读次数：
317
【BZOJ3197】[Sdoi2013]assassin Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 题意：给你两棵同构的树，每个节点都有权值0/1，现在想改变第一棵 ...
分类：
其他好文 时间：
2017-08-18 19:52:54
阅读次数：
136
我们直接按父子关系建主席树，然后记录倍增方便以后求LCA，同时用并查集维护根节点，而且还要记录根节点对应的size，用来对其启发式合并，然后每当我们合并的时候我们都要暴力拆小的一部分重复以上部分，总时间复杂度为O(n*log)，因为每个的节点只会作为小的部分合并，因此他所在的一小部分至少变大2倍，对 ...
分类：
其他好文 时间：
2017-08-05 10:01:00
阅读次数：
252
$O(n^2)$建Voronoi图，求对偶图后BFS即可 用Canvas写了个可视化 想写增量算法和Fortune算法，可是我好菜啊orz point的cmp写错了，调试了很久，要一直记得精度啊，用sgn函数，否则不满足偏序 半平面交抄板子都能抄错orz 此外写代码最好一气呵成，别磨叽，这东西我写了 ...
分类：
其他好文 时间：
2017-07-01 01:01:40
阅读次数：
252
