Hacb的专栏

题意：一个人注册两个账号，初始rating都是0，他每次拿低分的那个号去打比赛，赢了加50分，输了扣100分，胜率为p，他会打到直到一个号有1000分为止，问比赛场次的期望。 题解：由于每次增加分数或者是减少fen

简单模拟，这里贴的是队友当时写的代码。

题意在这里就不说了。直接说思路，这是一道裸的线段树，

题意：给出a序列与b序列，求set S={x1,x2,…,xn}, where xi=2ai * 3bi.

由于是中文题目，就不说题意了。直接思路：树形DP， 定义状态d

题意：给出一个数列，m次操作，分为liangzhon

题意：给出一个序列，从从选出两个不为空的集合S T，S

题意：给出n个数字，分别是1-n。m次操作

题意：给你n个数字，m次操作。操作有四种：

这道题是考验如何处理一个区间的所有子区间

题意：给出一段序列，每次xun

题意：给一棵树，三种操作，1.把a到b路径上的边

题意：给出一个串，找出一个最长字串，

题意：给出一个n×m的数字矩阵，给定一个k。表示你可以在这个矩阵上

题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，当出现多种情况时，输出获得金钱最多的情况。 题解： 将任务已x从大到小排序（x相同时已y从大到小排序）。然后也用相同排序方法排序

详细见图片

题意：给出一棵无根树，寻找有多少棵子树的重心与原来的重心

题意：给你m张牌，n次操作，每次caozuo

题意：给你n个数字，让你选出k个按照一定顺序围成一个huan

题意：给出一棵树，让你寻找一条路径，使得lujin

题意：给出一个数列，每次你可以选择相邻的两个数字进行求GCD，ranho

思路