high-sky

摘要： 面对这种题目，套路性地想到枚举 \(y\) 考虑 \(a_y\) 对答案贡献了多少。 令 \(c_x\) 表示 \(a\) 中 \(x\) 的出现次数。 设我们抽奖得到的依次为 \(x_1,x_2,\dots,x_m\)，考虑有多少个有序数对 \((x_1,x_2,\dots,x_m)\) 满足 \ 阅读全文

摘要： 题目概述 给定一个整数数组 \(b_1, b_2, \ldots, b_n\)。 如果一个整数数组 \(a_1, a_2, \ldots, a_n\) 满足对于每个 \(i\)（\(1 \leq i \leq n\)），至少满足以下两个条件之一： \(b_i = a_i\)，或者 \(b_i = \ 阅读全文

摘要： 题目概述 你需要确定 \(n\) 个数，每个数形如 \(\frac{1}{2^x}(x\geq 0)\)，其中 \(x\) 是非负整数，求他们的和为 \(k\) 的方案。 数据范围：\(1\leq k\leq n\leq 3000\)。 分析 真的妙！ 我们假设最后的结果为 \(\{\frac{1} 阅读全文

摘要： 吐槽 虽然难，但全部都是比较好玩的题目（除了 \(T_1\)）。 T1 幸好没做这题（doge）。 其核心思想在于看到有向图以及每条边可以走很多次且只算一次需要很快想到 tarjan，为什么要很快？因为你还要调代码。 然后这是一个 DAG，跑一个原图的拓扑和一个反图的拓扑就行了，排完序后，最后计算答 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/CF840C。 给你 \(n\) 给数，将他们排列成一个序列并满足相邻两项 \(a_i,a_{i+1}\) 相乘不为平方数。问方案。 分析 我只说明一种解法，其他类的解法总结见：https://www.luogu. 阅读全文

摘要： 题目概述 给一个含有 \(n\) 个点和 \(m\) 条边的无向连通图，求恰好有 \(d\) 个叶子的生成树的个数。 数据范围：\(1\leq d\leq n\leq 10,m\leq \frac{n(n-1)}{2}\)。 分析 注意到 \(n\leq 10\)，我们可能会有 \(2^n\) 或者 阅读全文

摘要： 比赛：OIFHA251105 日期：\(25.11.05\)，场地：\(\text{OIFHA}\)，排名：\(2/33\) 估分：\(100+100+65+68=333\) 终分：\(100+100+70+68=338\) 应该得分：\(100+100+70+100=370\) 失分 无，有的话是 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P4198。 给出一个 \(x\) 轴长度为 \(n\)，\(y\) 轴长度为 \(10^9\) 的二维平面。 一共有 \(n\) 天，第 \(i\) 天令坐标为 \(x_i\) 的线段变长为 \(y_i\)（屋顶 阅读全文

摘要： 类似的做法罢了。 P3403 跳楼机 题目概述 求满足 \(ax+by+cz+1\leq H\) 的个数，其中 \(x,y,z\) 给定，然后均 \(\leq 10^5,H\leq 10^9\)。 分析 移项，所以让 \(H-1\)。 注意到我们知道一个高度 \(h\) 其对 \(x\) 取模的最小 阅读全文

摘要： 看了我的游记的都知道我每道题目的做题情况。 T1 比较简单的签到题目。 你先贪心选每个数最大的那个组，然后判断有没有某一个组的大于 \(\frac{n}{2}\)，显然这种组有且仅有一个。 我们考虑把这个组的某些数换组，那么到 \(\frac{n}{2}\) 就够了。 显然换到那个数的第二大的那个组 阅读全文