摘要:
这里提供一种非常简单,而且贼有效的连边方式 首先因为靠后的点会被靠前的点限制,所以这是一道 最大闭合子图 的板题。 但是出题人卡了空间,当所有的 \(a_i\) 相同的时候,连边的复杂度是 \(n^2\) 的,会被卡掉。 我们考虑优化,因为 \(a_i \leq 100\) ,所以我们最多只需要连 阅读全文
摘要:
这里提供一种更好想,但是点会多一些的做法 首先我们很容易就能想到染色 染色 我们按照以上方法染色,然后发现从 1 出发,沿着 1->2->3->4 的路线,可以把我们所有需要删除情况都涵盖完。 所以我们现在就只需要建图了 建图 因为我们可以沿着 1->2->3->4 的路线走完所有的情况,那么就可以 阅读全文
摘要:
@(这里写目录标题) 题目 给个链接 其实这道题算是一个比较经典的最小割问题了 题解 因为对于任何一个点来说,他不是选择文就是选择理,那么对于这种只有两个状态的问题很容易想到用最小割来限制,那么问题就转换成在图上删去最小的贡献使得该图不连通,然后答案就是总贡献减去最小割了。 但是我们发现当一个点的上 阅读全文
摘要:
题目 Link 题解 首先我们发现题目要求的就是一个可重复的康拓展开,那么我们考虑它与原本的 不可重的康托展开 本质上就只是 由全排列转换为可重集排列。 但是这道题目不允许我们使用取模,所以说我们需要对可重集排列公式进行转换。 我们考虑可重排列的组合意义,转换为我们把每个元素从小到大排列,每一次往原 阅读全文
摘要:
题目链接 Link 题解 首先,因为距离需要最短,所以当现在的坐标为 (x,y) 时,下一次只有跳到 (x+1,y) 或者 (x,y+1) 两种选择。 然后因为 C(x,y)=C(x-1,y)+(x,y-1) ,所以这个 C 其实就是个斜着的杨辉三角,然后手玩一会儿就可以推出来了。这里留给读者自己思 阅读全文
摘要:
题目 Saving Beans 题意 不超过 m 个球放入 n 个盒子方案数,盒子可以为空。 题解 然后我们发现它要求的是不超过 m 个球,并不是一个定值,不好算,所以我们考虑再给他一个盒子,在前面的盒子里面放 k 个,就在最后的盒子里面放 m-k 个,这样问题就转换成了: m 个球放入 n+1 个 阅读全文
摘要:
Task 1 x 5 y 13 x^5y^{13} x5y13的系数为 − 1 × 3 5 × 2 13 × ( 18 5 ) -1\times3^5\times2^{13}\times\dbinom{18}{5} −1×35×213×(518) ,因为 8 + 9 ≠ 18 8+9\neq18 阅读全文
摘要:
坐标 CQ Day 0 因为需要打普及组,和两个同学一起先回家了。 本来以为可以逃过一天的体锻,结果其他两位同学二话不说就向老师申请体锻完了之后再离校。 于是气喘吁吁的拿着书包,气鼓鼓的推着行李箱回家了 回家后想着第二天一定会出现平衡树,所以就准备背一下 splay 是的不会蒟蒻 splay qwq 阅读全文
摘要:
前言 这道题目非常可爱,甜美,我调了两天总算调出来了。。。。 题目描述 给定一个有 $n $个顶点的有向图,每个顶点有且仅有一条出边。每次询问给出两个顶点 a i 和 b i a_i和 b_i ai和bi,求满足以下条件的 x i x_i xi和 y i y_i yi: 从顶点$ 阅读全文
摘要:
First of all stO LH Orz 更好的体验? 题意 在一维坐标轴上分布了 \(n\) 个机器人,第个机器人的坐标是 \(x_i\) 。 第 \(i\) 个机器人的视野是 \(r_i\) 。也就是说,第 \(i\) 个机器人能看到 \([x_i-r_i,x_i+r_i]\) 范围内的所 阅读全文