2016年08月_tianxiang971016

原创 [HDU5826] physics [2016 Multi-University Training Contest 8(2016多校联合训练8) 1006]

题意数轴上给出一些点的初始速度viv_i，初始位置XiX_i，初始方向DiD_i，质量相同的质点。在每个时刻vi⋅ai=Cv_i\cdot a_i=C，其中viv_i为速度，aia_i为加速度，CC为给定的常数。每次询问第tt时刻，第kk小的速度是什么。碰撞为完全弹性碰撞。题解由于碰撞为完全弹性碰撞，相撞的两球交换方向和速度，可以看做互相穿过，那么这道题给出的XiX_i和DiD_i没什么卵用

2016-08-12 01:03:51 471

原创 [HDU5828] Rikka with Sequence [2016 Multi-University Training Contest 8(2016多校联合训练8) 1008]

题意区间加减，区间开根，区间求和题解线段树维护区间和，整个区间是否为同一个数，区间加写lazy标记。具体实现看代码。代码// by ztx #include<cmath> #include<cstdio>typedef long long ll;#define maxn 100010LL #define maxt 400010LLint n, m, s[maxn]; ll sum[max

2016-08-12 00:14:52 582 3

原创 [HDU5799] This world need more Zhu [2016 Multi-University Training Contest 6(2016多校联合训练2) 1007]

题意给定一棵树，n个节点，每个节点有个权值。询问：子树uu中出现aa次的权值的和与出现bb次的权值的和的gcdgcd 链(u,v)(u,v)中出现aa次的权值的和与出现bb次的权值的和的gcdgcd 有些绕，总之是每次询问的两个数字的gcdgcd题解首先对权值进行离散化。考虑子树询问经典的莫队分块即可。具体实现为求dfsdfs序，对询问排序，该子树区间左端点所在块为第一关键字，该子树区间

2016-08-05 22:59:02 1058

原创 [HDU5788] Level Up [2016 Multi-University Training Contest 5 1008 (2016多校联合训练5)]

题意一棵树，每个节点有一个权值Ai(Ai≤100000)A_i(A_i\le 100000)，每个节点有另一个权值MidiMid_i，这个权值是以ii为根子树中第⌈t2⌉\lceil \frac t2\rceil小的AA值。现在更改一个点的AA值为100000100000，最大化更改后得到的MidMid值的和。题解当第ii个人的能力值从AiA_i变成100000100000时，会导致他到根上原本中位

2016-08-03 16:54:02 780

原创 [HDU3544] Alice's Game

题意给一块n*m的巧克力，Alice只能垂直切，切成A*m和B*m,并且A+B=n,Bob只能横切，只能切成A*n和B*n，并且A+B=m。 Alice先手，谁不能切则为输题解网上找了很多题解都是一句话题解，我赌一毛钱是互抄然后找到一份比较良心的题解 http://www.cnblogs.com/AOQNRMGYXLMV/p/4462791.html 原内容如下切巧克力的游戏，想得还

2016-08-03 11:16:14 1039 1

原创 [AIZU1359] Wall Clocks [2015 ACM-ICPC Asia Tsukuba Regional Contest D]

题意一些人在一个矩形的房间里，每个人有一个坐标，和一个方向，视角的宽度是90度，于是每个人都会看到墙壁的一部分。现在要求在墙壁上挂最少的时钟使得每个人至少可以看到一个时钟。题解以每个人左侧视线（或右侧）与墙的交点为关键字排序，再枚举从每个人开始将墙壁断开，形成一条直线，直线上有一些线段，要求放置一些点，使得每条线段至少包含一个点。此时可以进行贪心，以线段左端点位置为第一关键字，右端点为第二关键字

2016-08-03 10:27:25 549

ztx