C202207xiaofang

摘要： 这里提供一种非常简单，而且贼有效的连边方式 首先因为靠后的点会被靠前的点限制，所以这是一道 最大闭合子图 的板题。 但是出题人卡了空间，当所有的 \(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]\) 范围内的所 阅读全文