Sunny_r

摘要： 题目描述 六一儿童节到了，SHUXK被迫陪着$M$个熊孩子玩一个无聊的游戏：有$N$个盒子从左到右排成一排，第$i$个盒子里装着$A_i$​个气球。SHUXK要进行$Q$次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这$M$个熊孩子每个人都指定了一个盒子区间$[L 阅读全文

摘要： 题目描述 给一棵树，树上有一些关键节点，要求你选$m$个点，使得关键节点到这些点中距离的最大值最小，求这个值。 题解 最大值最小，考虑二分答案，二分这个最小值。 那么怎么判断呢，我们只需要记录一下至少要选多少个点，只要点数$\leq m$则合法。 考虑树形$dp$，设$f1[x]$表示$x$的子树中 阅读全文

摘要： 题目描述 桑尼、露娜和斯塔在玩点对游戏，这个游戏在一棵节点数为$n$的树上进行。桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点，归为己有，轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都被选取后结束。 选完点后便可计算每人的得分。点对游戏中有$m$个幸运数，在某人占 阅读全文

摘要： 题目描述 你的$npy$为了恶心你，特地请了四位大神和一个辣鸡！ $\rm hdxrie$说：“我们得求和。”于是有了$\sum\limits_{i=1}^{n}x_i$。 $\rm Imagine$说：“我们得有平均数。”于是有了$\bar x$。 $\rm TimeTraveller$说：“我们 阅读全文

摘要： 题目描述 在一条直线上有$n$个炸弹，每个炸弹的坐标是$x_i$​，爆炸半径是$r_i$​，当一个炸弹爆炸时，如果另一个炸弹所在位置$x_j$满足：$|x_j x_i| \le r_i$，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第$i$个炸弹引爆，将引爆多少个炸弹呢？ 答案对$10^9 阅读全文

摘要： 题目描述 小$X$自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小$X$的生日，小$W$想送一个数给他作为生日礼物。当然他不能送一个小$X$讨厌的数。他列出了所有小$X$不讨厌的 阅读全文

摘要： 题目描述 在数论中，如果一个整数不能被任何一个整数（这个整数不是$1$）的平方整除，我们就称它是一个$Square free integer$（无平方数因数的数）。你得数一数! 题解 利用容斥的思想，$1$到$n$以内有平方因数的数有$\frac{n}{2^2} + \frac{n}{3^2} + 阅读全文

摘要： 题目描述 $Farmer\ John$准备扩大他的农场，眼前他正在考虑购买$N$块长方形的土地。 如果$FJ$单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如$FJ$并购一块$3\times 5$ 和一块 $5 \times 3$的土地，他 阅读全文

摘要： 题目描述 有一个$n m$的地图，把左边界和右边界粘起来使得形成一个圆柱，现在要不断地挖去其中的格子，要求任何时候都存在一条从最上方到最下方的路径(四联通)，如果某次操作不满足要求则不做，问最后有多少次操作是成功的。 题解 从上到下四联通可以转化成从左到右删去的点不能够八联通，考虑怎么判断是否八联通 阅读全文

摘要： 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及 阅读全文