摘要：
【BZOJ2142】礼物 Description 小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模P后的结果。 小E从商店中购买了n 阅读全文
摘要：
【BZOJ2164】采矿 Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个祖先的编号都严格小于v。树上的每个节点表 阅读全文
摘要：
【BZOJ2329/2209】[HNOI2011]括号修复/[Jsoi2011]括号序列 题解：我们的Splay每个节点维护如下东西：左边有多少多余的右括号，右边有多少多余的左括号，同时为了反转操作，还要维护左边有多少多余的左括号，右边有多少多余的右括号（如果一个右括号匹配一个左括号的话）。然后xj 阅读全文
摘要：
【BZOJ1453】[Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解：话说看到题的第一反应其实是LCT。。。还是学学正解的写法吧（虽然复杂度不如LCT）。 我们用线段树维护所有的行，每个叶子节点都代表一 阅读全文
摘要：
【BZOJ5102】[POI2018]Prawnicy Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个 阅读全文
摘要：
【BZOJ5099】[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令，每条指令可以用一个二维整数向量表示。每条指令最多只能执行一次，但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点，两条指令的方向向量也可能相同。 阅读全文
摘要：
【BZOJ5100】[POI2018]Plan metra Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 有一棵n个点的无根树，每条边有一个正整数权值，表 阅读全文