ACwisher

摘要： 题意： 给定n辆公交车 $t_i$时间从$s_i$出发去$f_i$, 有m个人，$b_i$时间或之后从$l_i$去$r_i$ 求每个人最早搭哪辆车。 即：对于每个人 求公交车$t_i$最小，且$t_i\ge b_i$,\(l_i\ge s_i\),\(f_i\le r_i\)。 分析： 离散化时间。 阅读全文

摘要： 对于每个方块 \(x\) , \(cnt_x\) 代表以 \(x\) 为根结点的方块的个数，（即x是一幢方块的顶，问这幢方块一共有几个。） \(dis_x\) 表示 \(x\) 到根节点的距离。(即x头上顶着多少个方块) #include<bits/stdc++.h> using namespace 阅读全文

摘要： 题意： n个数，对所有子区间求mex， 把答案组成新的一列数，再求mex。 分析： 先加入数值 \(∈[1,i]\) 的数， 然后查询是否存在符合条件的区间有i-1个种数。 条件：“两个为i的数之间”或“到a[i]的前缀” 或“从a[i]到结尾” （有i-1种，说明有连续[1,i-1]，mex可能是 阅读全文

摘要： 宇智波—鼬的此题题解，代码注释很可读。 一.转化成n条直线 不难看出，每个人所花费的时间是$t=\frac S +\frac R $ 不妨设R=1,则$t=\frac {\frac S R} +\frac 1 $ 现在准备一个点$(\frac 1 ,\frac 1 )$ 则$t=\frac {\fr 阅读全文

摘要： 题意 一共有N个人，每个人有M个属性值， 当一个人的所有属性值都小于等于0的时候，这个人就算被销毁了。 我们每次操作可以选一种属性值进行攻击， 使得所有人的这个属性的值都-1. 我们最多可以进行K次操作, 问我们最多可以干掉多少个连续的人。 问这种时候的具体操作（每一种属性用了多少次操作） \(n 阅读全文