Steven1013

摘要： A. 稻田灌溉 题目描述 小明种了 \(n\) 颗水稻，它们排成一排。 由于这 \(n\) 颗水稻的品种不一样，所以它们需要灌溉的水量也不一样，具体地：第 \(i\) 颗水稻需要被灌溉 \([a_i, b_i]\) 单位之间的水，多了会淹死，少了会旱死。 小明每次可以给一个区间 \([L_i, R_ 阅读全文

摘要： C. 通信网络 题目描述 SH 的家乡 Y 市采购了一批先进的通信网络教学用具，用来给中学生演示通信原理。 这种工具有 \(N\) 个通信基站和 \(N-1\) 条数据链路构成，每个通信基站有一个基本的信号频率 \(w_i\)，每条数据链路连接两个通信基站，保证任何两个基站可以通过数据链路相互到达。 阅读全文

摘要： B. 让他们连通 题目描述 小明有一幅 \(n\) 个点的无向图，一开始没有边。 一共 \(m\) 秒，第 \(i\) 秒，一条边 \((x_i, y_i)\) 诞生了。 小明还有 \(q\) 个问题，第 \(i\) 个问题是，编号在区间 \([l_i, r_i]\) 内的所有点，什么时候连通。 请 阅读全文

摘要： C. 穿越银匙之门 原题: [AGC027F] Grafting. 题目描述 给定两棵 \(n\) 个节点的书 \(A, B\), 你需要对 \(A\) 执行若干次操作, 每次操作选择一个叶子结点, 删除链接这个叶子的边, 并将这个叶子结点连向任意一个另外的店, 每个点只能被选择一次. 求使得 \( 阅读全文

摘要： D. 绳网委托 原题链接. 题目描述 给定只由 \(0,1\) 组成的序列 \(a\). 你可以进行若干次操作, 每次操作任意选取一个区间 \([l,r]\), 将 \(a_l, a_{l+1}, a_{l+2}, \cdots, a_r\) 翻转为 \(a_r, a_{r-1}, a_{r-2}, 阅读全文

摘要： B. 摸鱼军训 题目描述 冒泡演出是 CS 大学的军训结束表演，由 \(n\) 位同学组成，每位同学都领取一个从 1 到 \(n\) 的编号，同学们的编号两两不同。 冒泡演出的内容很简单，刚开始 \(n\) 位同学站成一排，同学们的编号形成一个排列 \(a[1 \ldots n]\)，教官每吹一次哨 阅读全文

摘要： 题面 & 题解. A. 序列加法机 Trick 是之前见到过的. 来源. 题目描述 A 酱发明了序列加法机，它的作用是把一个长度为 \(n\) 的单调不降序列 \(a\) 转换成另一个长度为 \(n\) 的单调不降序列 \(b\)。不过由于序列加法机的功能还不完善，现在它只能执行不超过 \(m\) 阅读全文

摘要： 对有向图最小平均权值回路的讨论 接触于模拟赛题目. 以HNOI2009 最小圈为例, 下面介绍两种求「有向图最小平均权值回路」的方法. 二分 + SPFA 显然对于最终的答案具有单调性, 我们可以进行二分. 设 \(k\) 为环上点的个数, 写出答案的形式 \[ans \le \frac{1}{k} 阅读全文

摘要： DFS Order 2 回滚背包. 思路 抛开其它不谈, 考虑节点 \(1\) 在第 \(1\) 个位置出现的数量如何计算. 我们令 \(h_u\) 表示以 \(u\) 为根的子树的 DFS 序的方案数, 可以发现我们有 \[h_u = |son_u|! \times \prod_{v \in so 阅读全文

摘要： B. 数列 & LEQ and NEQ 原题但没有做出来, 不过当时写的是单 \(\log\)​​ 做法. 题目描述 给定长度为 \(n\) 的正整数序列 \(a\)。 一个长度为 \(n\) 的序列 \(b\) 是好的，当且仅当对于 \(1 \leq i < n\)，都有 \(b_i \neq b 阅读全文