P.H.S

2016多校联合训练#10HDU 5857 Median递归分治，亦可模拟 传送门：HDU 题意给一个不递减的序列，给两个区间，求两个区间合并（不去重！！）后的中位数。 注意样例： 序列：1 2 3 4 区间：1 2 区间：2 4 结果是2.0 思路模拟O(1)复杂度。。。不过我不会模拟。。分类讨论情况太多了。。 随便膜一下>_< 然后说O(logn)的递归分

2016多校联合训练#8HDU 5828 Rikka with Sequence线段树优化 传送门：HDU 题意很明确是线段树，需要三种操作：区间更新(加值)，区间开根号，区间求和。区间开根号就是区间内部每一个值开根号。思路先膜吧：我和这个大佬的代码风格很像，所以看的很舒服，大佬思路也很详细清晰，适合我这种咸鱼看。膜膜膜。区间更新和求和直接套线段树板子，问题就在于区间开跟。开跟没有什么特别好的性

2016多校联合训练#8HDU 5821 Ball贪心，想法题 传送门：HDU 题意给AB两个等长序列，给几个区间。A序列区间内的部分可以随意重排，给了m个区间，一次重排后AB序列能不能想等？思路贪心吧。每次读B的数据时b[i]，找这个数在A中出现的位置j。pos初始化为-1，然后a[j].pos=i，这个值就是a[j]最后应该被交换到的位置。每读取一个区间，对这个区间按pos值sort，小的排

2016多校联合训练#7HDU 5812 Distance数论，数据结构，编程能力题 传送门：HDU 题意一个集合，初始空，支持三种操作。操作I：向集合中插入元素X，操作D：删除集合中的元素X，操作Q，查询集合中所有元素与给定元素的最小距离最小是多少。定义最小距离 d(x,y) 为从x变为y只通过乘或者除素数所需要的最少操作。例如：d(15,50)=3，因为 15/3×2×5=50思路先膜大神：

2016多校联合训练#10HDU 5860 Death Sequence递推，变形约瑟夫环(链) 传送门：HDU 题意n个人站成一列，每次第1个，k+1个，2*k+1个……..出队，剩下人重新站成一队，继续这样出队，直到队里没人。q次查询，每次要查询第x个队的人在最开始队列的序号。思路 把人从0开始编号，这样如果i%k==0，那么这个人一定是第一轮出队。 如果i%k！=0，那么这个人可以转移到编

2016多校联合训练#10HDU 5861 Road线段树 传送门：HDU 题意线性的路上有1到n n个城市，相邻城市间有双向的路，每条路初始时是封闭的。每条路开启时每天有一个维护费用，而且每条路只能被开启以及封闭一次。现在m天里，每天需要从a地运货到b地，你需要保证每天ab之间所有路是开启的。求每天的最小花费。思路 因为每条路只能开启一次以及封闭一次，所以需要找到每条路最早使用时间以及最晚使用

2016多校联合训练#7HDU 5810 Balls and Boxes方差，期望，数学 传送门：HDU 题意把n个球放到m个盒子里面，随机变量XiX_i表示每个盒子中球的个数，求球个数方差V的期望E(V)。V=∑ni=0(Xi−X¯¯¯)2mV=\frac{\sum_{i=0}^n (X_i-\overline X)^2}{m}思路我是不会。。下面的摘自大神们的博客。 首先这是一个二项分布。对

2016多校联合训练#7HDU 5813 Elegant Construction水题 传送门：HDU 题意图上有n个点，点之间有单向的路，告诉你每个点能到达的点的个数，让你构建一个图出来。建议读原题。思路排序，按到达点数量从小到大排，然后正向读点，每到一个点，往前连路，建图就行了。代码#include <stdio.h> #include <cstring> #include <iostrea

2016多校联合训练#7HDU 5818 Joint Stacks优先队列 传送门：HDU 题意给出两个栈A，B(初始时为空)，有三种操作：push、pop、merge。 其中merge是按照A B中元素进栈的相对顺序来重排的。思路 三个优先队列，按照进入的时间顺序作为优先级。 合并时清空A,B，全加入到C中。 每次pop时，如果被pop的队列有元素，那么pop；没有就pop队列C。 代码#i

2016多校联合训练#10HDU 5858 Hard problem计算几何，数学题，几何 传送门：HDU 题意曲线都是圆弧或圆弧的一部分，给正方形边长，求阴影面积。思路几何题。。。感觉回到了初中时代。。。膜队友吧~圆要想到圆心，扇形，拱形，扇形面积减三角形面积。。。百度知道代码不附了，比赛时写的找不到了。。。

2016多校联合训练#10HDU 5862 Counting Intersections线段树，扫描线题意给一些平行与坐标轴的线段，求交点个数。线段之间没有公共端点，没有重叠，没有长度0的。思路扫描线。。线段树维护。。我是不会树状数组。。。保存竖线，保存横线的端点，记录左右。遇到左端点右端点更新线段树，遇到竖线查询。但是我为什么tmd过不去。。。。代码WA的代码！！！以后再改吧#include <i