体感上今年是不是比去年简单太多了。 ## A 贪心。先全部选最大的，如果有一列超过一半被选那就按照差值从小往大的顺序贪心回退成次大的。 总时间复杂度 $O(n\log n)$。 推荐用时：5min ```cpp #include #define For(i,a,b) for(int i=(a);i =(b);--i)…

在讨论《神秘kruskal TLE最后一个点球条》回复：

@[RnLamsuly_](luogu://user/298692)

在讨论《神秘kruskal TLE最后一个点球条》回复：

```cpp while(query(ed.top().a)==query(ed.top().b)) { ed.pop(); cnt++; } ``` 堆空了怎么办

在讨论《倍增求LCA 70pts求条》回复：

fno数组开小了@[RnLamsuly_](luogu://user/298692)

把从一个 `X` 滑到另一个 `X` 的过程看成一条有向边（由于这个过程是可逆的，也可以看成无向边）。题目就变成了：构造一条从 `S` 开始的欧拉路径 / 欧拉回路，使得每个点的入度均为奇数。如果把所有边加进去图不连通显然无解。 设最终欧拉路径（或欧拉回路）的边集为 $G$。$G$ 初始为空。首先找到一棵以 `S` 为…

在文章《题解：P13714 淘汰（Hard ver.）》发表评论：

啊？？？

对于每一位，我们发现只有最后一次有效操作（$\text{and}\ 0$ 或者 $\text{or} \ 1$）是有用的。这提示我们倒着做。 倒着做的时候，我们设状态 $p$ 表示当前哪些位已经有了最后一次的有效操作。显然，如果 $y$ 在这一位为 1，那么这个有效操作必须是 $\text{or}\ 1$，否则必须是…

 首先把值域离散化，变成 $[1,n]$。考虑对值域分块。 对于询问，我们首先需要确认中位数在哪一块。设 $f_i$ 表示 $D$ 中有多少个数在块 $i$ 内，设 $cnt_{i,j}$ 表示…

在讨论《萌新求调教》回复：

@[RnLamsuly_](luogu://user/298692)

在讨论《萌新求调教》回复：

```cpp #include using namespace std; int _lg(int n) //求数字n的长度 { int cnt=1; if(n<0) n=abs(n),cnt++; while(n/=10)cnt++; return cnt; } int main() { // freopen("1.i…

# Part 0. 高考之前 - **关于晚自习** 第一次来机房晚自习大概是春节的时候，感觉教室的环境不太适合自习，结果就来机房了，没想到高一已经开始训练了，好厉害。再后来的话，后面几次月考前后，或者晚自习刘晖考试的时候我都会去机房。 再后来就是高考前的两个月，我的晚自习地点基本就变成了机房。这应该是一个相当大胆的决…

# Part 0. HNOI2025 解题报告 ~~三月份写完的居然拖到现在才发~~ 这次没有反思环节。大家都是好样的。 2025 年的省选绝对是对心理的一次巨大的考验：D1T2 的 6s 时限，D2T1 的大模拟，还是 Day2 两道计数的罚坐，都需要非常强的抗压能力和应变能力。同时，D2T1 比较水的样例和 D1T…

- **前言** 我应该不止很多次的说过：高考对我来说不存在智力障碍。 但是的确有非常多次考试，不管是因为时间压力（可能是试卷本身比较卡手，或者前面因为失误浪费比较多时间），心理紧张，又或者是「我认为很有时间压力」「我认为这道题目花的时间会超过它的分数带来的价值」，还是因为「我认为这道题目并不能在考试时做完」，在实际考…

在文章《新年乐子》发表评论：

高三同学可以来报名听课吗/kel

在文章《OI 后日谈 3》发表评论：

我靠 这个忘记传了

# Part I. 探究：Graphcity 的记忆系统 > **案例一** > > 词义辨析：contact / contest / content / context / contract / contrast > > 我知道！分别是联系 / 比赛 / 满意的 / 文本 / 合同 / 对比！ > > **案例二**…

> **热身题** > > 已知抛物线：$y=x^2$，直线 $l$ 交抛物线于 $A,B$ 两点。分别过 $A,B$ 作抛物线的切线，两条切线交点为 $Q$。若 $AQ$ 垂直于 $BQ$，求 $Q$ 的轨迹方程。 令 $A(x_1,y_1),B(x_2,y_2),Q(x_0,y_0)$，那么两条切线的斜率分别为 $…

> 已知 $a,b\in \mathrm{R}$，函数 $f(x)=e^x-a\sin x$，$g(x)=b\sqrt x$。若 $y=f(x)$ 与 $y=g(x)$ 有公共点： > > 1. 当 $a=0$ 时，求 $b$ 的取值范围。 > 2. 证明：$a^2+b^2>e$。 先做第一问。显然 $x\not=0$…

在文章《noip2024 邮寄》发表评论：

催更 csp 游记！！！

省流：没有上 400pts 的自行反思 总结：峰值难度不如 CSP2024，但整体难度比 CSP2024 和 NOIP2023 要难一些。 这套题最大的困难在于 **时间**。考察的都是基本功，既有 T4 这种比较朴素但是略复杂的数据结构，也有 T3 这样需要花一些心思去大力分类讨论的题目。这体现出了平时练习时需要重视…

### 前言 21 世纪最重要的品质——淡定 > 什么是调整法？ 调整法，顾名思义，就是在已有决策上调整，通过对原决策和调整后决策的比较，**排除对答案没有用的情况，保留真正有价值的情况**。调整法适用于一系列的最优化问题和证明问题。 > 设 $f(x)=x\ln x$，若 $x_1,x_2\in(0,1)$，证明：$…

在讨论《省队选拔 2024 游记集合贴》回复：

[HNOI2024 游记](https://www.luogu.com.cn/article/pkijjfan)

在讨论《形式化题意有误》回复：

最后一句话写错了（） 需要把形式化题意的最后一句话中的 $K$ 改成 $Y$

在讨论《形式化题意有误》回复：

``` 给定 $K$ 个连通块的森林，边有边权。你需要加入 $K$ 条长为 $X$ 的边使得整张图变成一棵基环树。原来的每个连通块在环上至少有一条边，所有新加入的边都应该在环上。 求所有环长 $\ge K$ 的合法方案的环长之和。 ```

在讨论《形式化题意有误》回复：

@[chen_zhe](/user/8457)

原题中“每个农场只应访问一次，并且每个农场内必须至少穿过一条道路。”的部分在形式化题意中没有体现。 建议形式化题意改为： 给定 $K$ 个连通块的森林，边有边权。你需要加入 $K$ 条长为 $X$ 的边使得整张图变成一棵基环树。原来的每个连通块在环上至少有一条边，所有新加入的边都应该在环上。 求所有环长 $\ge K$…

在讨论《请求升蓝》回复：

汗流浃背了

在讨论《hack 题解》回复：

改完了（

在讨论《请求修改翻译》回复：

@[离散小波变换°](/user/68344)

在讨论《请求修改翻译》回复：

``` ### 题目描述 给定一棵 $n$ 个结点的无根树 $s$，它的点集为 $V$。你需要构造出一棵无根树 $t$，每个结点 $x_i$ 是 **$V$ 中的一个非空子集**。这棵树需要满足下列要求： - 所有 $x_i$ 的并集为 $V$。 - 对于树 $s$ 中的任意一条边 $(a,b)$，在 $t$ 中都能够…