摘要：
题面 给定一棵 $n$ 个节点的树，现有有一张完全图，两点 $x,y$ 之间的边长为 $w_x+w_y+dis_{x,y}$，其中 $dis$ 表示树上两点的距离。 求完全图的最小生成树。 $n \leq 2 \times 10^5$。 题解 ？？？神秘 借鉴支配对的思想，点分治后将树中点权替换为$ 阅读全文
posted @ 2023-04-15 08:38
flywatre
阅读(37)
评论(0)
推荐(0)
摘要：
题目描述 有一段长为$l$的线段，有$n$个区间，左右端点在$[0,l)$间均匀随机（可能不是整数） 求期望被至少$k$段区间覆盖的长度，对998244353取模。 题解 注意到每点是独立的，如果把每个点期望关于位置的函数写出来，那么我们要求的就是函数的积分 巨大恐怖的推式子,反正我是不会（luog 阅读全文
posted @ 2023-03-20 16:52
flywatre
阅读(39)
评论(0)
推荐(0)
摘要：
题目描述 给定 $n$ 和长度为 $2^n$ 的数列 $a_{0},a_{1}...a_{2^n-1}$ 和 $b_{0},b_1...b_{2^n-1}$，保证每个元素的值属于 $[0,3]$ 生成序列 $c$，对于 $c_i$，有： $$c_i=\sum_{j|k=i,j&k=0} a_j\ti 阅读全文
posted @ 2023-03-20 16:44
flywatre
阅读(31)
评论(0)
推荐(0)
摘要：
好神秘的题啊...最后的式子非常简单 不如放个链接 阅读全文
posted @ 2023-03-20 16:35
flywatre
阅读(29)
评论(0)
推荐(0)
摘要：
题目描述 你正一家大型的快餐餐厅的巨型灶台上烹饪。这个灶台上有n个炉子排成一排，并按序标为1-n号。每个炉子都会被它的控制手柄所控制。这些手柄可不一般：每个手柄上面都有1-7的号码围成一圈。灶台的火力就是从它的控制手柄顶端开始顺时针读取数字而得到的。 每一步你都可转动一个或多个相邻手柄——向任意方向 阅读全文
posted @ 2023-03-20 16:30
flywatre
阅读(46)
评论(0)
推荐(0)
摘要：
题目描述 $$f(x,n) = x \mod a_n$$ $$f(x,i) = ( x \mod a_i ) + f(x \mod a_i,i+1)$$ 给出a序列，当x取遍所有非负整数时$f(x,1)$的最大值。 题解 首先注意到$a_i$只有比前面所有的$a$都小时才有用~~废话~~ 其次是$x 阅读全文
posted @ 2023-03-20 16:16
flywatre
阅读(58)
评论(1)
推荐(1)
摘要：
题目描述 在日本的茨城县内共有 $N$ 个城市和 $M$ 条道路。这些城市是根据人口数量的升序排列的，依次编号为 $0$ 到 $N - 1$。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能从任意一个城市到另外任意一个城市。 你计划了 $Q$ 个行程，这些行程分别编号为 $0$ 至 $ 阅读全文
posted @ 2023-03-20 15:58
flywatre
阅读(59)
评论(0)
推荐(0)
摘要：
题目描述 有一个由 $n$ 个点 $m$ 条边组成的有向无环图，每个点出度至多为2。您需要标记一些点（不超过 $\frac{4}{7}n$ 个）。标记一个点 $u$ 将会删除所有与 $u$ 连接的边。 您需要找到一种标记点的方案，使得删边后的图中每一条路径至多有一条边。 题解 不想说什么了，放个其他 阅读全文
posted @ 2023-03-20 15:52
flywatre
阅读(33)
评论(0)
推荐(0)
摘要：
题目描述 给定一个 $n\times m$ 的 $01$ 矩阵，每次操作可以将某个 $2\times2$ 的矩阵内的 $3$ 个数取反，请在 $n\times m$ 步内将矩阵变为全 $0$。 题解 这种题就是要手推数据啊！还有就是从小的情况入手，看能否拆分子问题。 对于一个$2\times2$的矩 阅读全文
posted @ 2023-03-20 15:48
flywatre
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵 n 个节点的有根树 T ，点编号为 0 ∼ n − 1。记 f（u） 为 u 的父节点。 初始时你有一条 n 个点的链 L（标号任意），每次操作你可以令 f（u） ← f（f（u）） 。 需要将链改造为 T ，构造一种操作数目最少的方案。 题解 构造题关键：题目性质+手玩数据 手 阅读全文
posted @ 2023-03-20 15:44
flywatre
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号