树状数组
文章平均质量分 63
chickenT
这个作者很懒,什么都没留下…
展开
-
【BOI2011】trapezoid
Description考虑任意两条选中的横线。一个介于两线之间的梯形Ti 有两个顶点位于上面的直线,另外两个顶点位于下面的直线。我们用ai, bi, ci 及di 分别代表梯形左上、右上、左下及右下的顶点。所有梯形的集合的一个子集S 被成为独立的,仅当任意两个S 中的梯形不相交。确定最大的梯形独立子集的基数(最大集合意味着拥有最多元素的集合)。并且找到不同的最大独立集的数量。找到的方案数模30013原创 2018-01-30 20:30:16 · 398 阅读 · 0 评论 -
jzoj3947 收历史作业
Description小W 回到了教室,可怜的他要收历史作业,但是0901 班这群不负责任的组长把作业收得乱七八糟,散得每个座位上都有作业本,小W 只好挨个去收。 0901 班的教室可以看作是一个n 行m 列的矩形,小W 在(0,0)这个格子(位于教室的左下角),教室的门在(n-1,m-1)这个格子。每次小W 可以向相邻的格子走一步,走到某个格子时,他会收完这个格子的历史作业。小W 是个很懒的人,原创 2018-02-08 16:21:56 · 318 阅读 · 0 评论 -
jzoj5557 写诗
Description给出一个1到n的排列h 要求找出一个三元组满足0Sample Input输入样例1 4 1 3 4 2 输入样例2 5 1 5 2 4 3Sample Output输出样例1 NO 输出样例2 YESData Constraintn<=3e5Solution今天的比赛中最可做的题目,然而还是只想到n^2的做法 看了题解之后恍然大悟 枚举中间的点j 设x=原创 2018-03-03 15:34:16 · 176 阅读 · 0 评论