high-sky

摘要： 吐槽 虽然难，但全部都是比较好玩的题目（除了 \(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}\) 就够了。 显然换到那个数的第二大的那个组 阅读全文

摘要： 各大 oj 估分： 洛谷：\(100+52+10+8=170\)。 小图灵：\(100+60+?+8=168+?\)，当时他 \(T_3\) 数据还没有造。 梦熊：\(100+92+30+8=230\)，感觉不准。 自己估分：\(100+[48,70]+[0,40]+8=[156,218]\)。 第 阅读全文

摘要： Day -14 那天的模拟赛考得不错，拿了全校第二。 Day -13 太阳神开家长会骂了我们竞赛生。 心情不爽。 Day -11 晚上上厕所偶遇 xz，xz说我状态不错继续保持。 心情大好。 Day -7 集训，但是状态明显降低。 Day -5 没有被选入省选班，心情跌入谷底。 Day -4 感觉现 阅读全文

摘要： 题目概述 Snuke 决定玩 \(N\) 张卡片和一个双端队列（即 deque）。每张卡片上显示一个从 \(1\) 到 \(N\) 的整数，而 deque 最初是空的。 Snuke 将按照从 \(1\) 到 \(N\) 的顺序，一次将卡片插入 deque 的开头或末尾。然后，他将执行以下操作 \(N 阅读全文