eee_hoho

摘要： 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到 \(A\) 胜过 \(B\)，\(B\) 胜过 \(C\) 而 \(C\) 又胜过 \(A\) 的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元 阅读全文

摘要： 有一个长度为 \(n\) 的序列 \(a\) ，有 \(m\) 个变量，要求给出操作序列，来输出这 \(n\) 个数，你能进行两种操作： 对某个变量赋值。 输出某个变量。 变量没有初值，每次赋值的代价是你赋的值得二进制表示中 \(1\) 的个数。 要求给出一个操作序列最小化代价，并输出方案。 \(1 阅读全文

摘要： \(n\) 个点 \(m\) 条边的带权无向图。 你需要构造一个排列，收益为 \(\sum_{i=2}^n \mathrm{mincut}(a_{i-1},a_i)\) 。 \(\mathrm{mincut}(S,T)\) 表示图中 \(S\) 为源点，\(T\) 为汇点的最小割。 求最大的收益，并 阅读全文

摘要： 给一颗 \(n\) 个节点的树，每个边上有一个守卫。有 \(m\) 个居民，每个居民有一个散步路径（两个节点的树上最短路）。一个居民高兴当且仅当他获得了一个宠物或者他散步的路径上所有的守卫都有宠物。宠物可以分配给居民或者守卫者。求最少需要几只宠物才能让所有居民高兴。输出方案。 \(n,m \leq 阅读全文

摘要： 将 \(n\) 个数分为两组，使每组的 \(\gcd=1\)。输出分组方案或无解信息。 \(2 \leq n \leq 10^5\) ，\(1 \leq a_i \leq 10^9\) 这是Div1F¿我人傻了。 一看到这题完全不会怎么办啊，那就直接随机好了。 先考虑一种贪心思路，加入一个数 \(a 阅读全文

摘要： Limak 是一只可怕的大灰熊。有一天你穿行在森林中，非常不幸地，你碰到了 Limak——它会吃掉你的所有曲奇（然而那是你准备野餐的零食 QwQ）除非你充分向它展示出你的数学才能。为了考验你的数学能力，它给你出了一道难题。 众所周知，Limak 就像其他熊一样，拥有一个集合： 集合里的元素均为正整数 阅读全文

摘要： 给定一棵$n$个节点的树，现有有一张完全图，两点$x,y$之间的边长为$w[x]+w[y]+dis(x,y)$，其中$dis$表示树上两点的距离。 求完全图的$MST$。 \(2\ \leq\ N\ \leq\ 200,000\) Orz mrsrz 先对每个点 \(u\) 建一个虚点 \(u'\) 阅读全文

摘要： 前几天学了全局平衡二叉树，发现这玩意非常牛逼。 现在我们想要在一棵树上链修改链查询，而我又不想要 \(O(n\log^2n)\) 的树剖线段树，更不想要常数大的要死的 \(O(n\log n)\) Lct，这时候全局平衡二叉树的小常数 \(O(n\log n)\) 就变得非常优越了。 我们仍然考虑树 阅读全文

摘要： 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精灵。小精 阅读全文

摘要： 11328 年， C 国的科学家们研发了一种高速传送通道，可以在很短的时间内把居民从通道的一端送往另一端，这些通道都是双向的。 美中不足的是，这种传送通道需要进行大量的维护和检修。经过规划， C 国总统决定在 M 城中新建这种通道，在 M 城中，建立了 \(n\) 个传送站和 \(3*(n-1)\) 阅读全文