## Analysis 我们先来看一下只用 $1\times 2$ 砖，墙的两端不需要对齐时建出来的东西，它一定是长成这样的。  我们很容易想到 $1\times 3$ 砖只需要用来填补缝隙即可…

## Analysis 模拟题。 注意到 C++ STL 给我们提供了做出这道题所需要的一切科技，我们硬做就好了。 - 注意到题中的 $q_1$，$q_2$ 都需要支持在支持在队头和队尾的操作，考虑使用 `deque` 维护。 - 我们还需要查询一个元素是否在队列内，可以使用哈希表维护，这里直接用 `unordered…

## Analysis 单模哈希实际上是非常好卡的。 由生日悖论可知，对于一个模数为 $p$ 的哈希，取 $\sqrt{p}$ 次就大概率会发生哈希冲突。于是我们只需要胡乱输出随机字符就可以卡掉它。$\sqrt{10^9+7}\approx 31629.78$，为了保险我们直接取 $10^5$ 次即可稳定通过。 ##…

## Analysis 注意到题目要求 $\min{a_i}$ 的最大值，套路二分转化为可行性问题。 我们显然需要按颜色讨论，不难发现最优情况是把所有瓶子里的水平分。于是我们对于每一种颜色计算出这个均值用来更新二分上界。~~然而直接从 `LLONG_MAX` 开始二分也不会怎么样。~~ 考虑 `check` 函数的写法…

## Analysis 一个直观的贪心策略是将 $x$，$y$ 分别排序后按下标一一对应连接，考虑证明这为什么是对的。 我们使用邻项交换法： 设排序后两台显示器的坐标分别为 $x_1$，$x_2$，两个插座的坐标分别为 $y_1$，$y_2$。 按照策略排序后，显然此时电线长度为 $\left|x_1-y_1\righ…

## Analysis 考虑异或运算的一个性质：对于任何一个数 $a$，满足 $a \oplus a = 0$，其中 $\oplus$ 表示异或。 于是可以知道如果这 $N$ 个元素如果能分成异或和相等的两组，那么所有元素的异或和一定为 $0$。 于是直接计算即可。 ## Code ```cpp #include us…

## Analysis 注意到在一棵红黑树上，根节点总是和其左儿子颜色相同，右儿子颜色相反。 于是我们可以通过从根节点到一个子节点的路径（即向右走的次数）来判断该子结点的颜色。 我们不妨用 $0$ 表示向左走，$1$ 表示向右走，这样就可以使用一个二进制数来将完整的路径表示出来，容易发现这个数就是 $k-1$。 于是我…

## 解题报告 数论 2024/12/28 ~ 2025/01/22 [Link](https://h.hszxoj.com/d/hztg/course/67408e30e6229a80e0bfa93f) 分班了，现在来还欠下的债。 --- ### 算术基本定理 **内容** 任何一个大于 $1$ 的正整数都能唯一分解…

电脑死机强制重启之后，插在电脑上的固态 U 盘从任务管理器等途径能识别，但是没有盘符。 因为普通 U 盘死机以后是没事的，怀疑和 U 盘有关。 求助。

> 有的东西懒得传洛谷 不如去博客园看。 今天是胡乱复习时间。 --- ### ST 表 令 $f_{i,j}$ 表示区间 $[i,i+2^j-1]$ 的最大值。 显然 $f_{i,0}=a_i$。 那么 $f_{i,j}=\max(f_{i,j-1},f_{i+2^{j-1},j-1})$ 对于每个询问 $[l,r]…

## 11.21 开始集训。 每天从滏阳到衡中往返。 早上两人假条批错被智慧校门硬控 20min，冻死了。 上午模拟赛 20pts 喜提垫底，预言应验，明天换题。 下午配好了 VS Code。 改题改不动。 看了下 `bitset`。 试图拯救爆掉的博客园。 ## 11.22 早上没跑操直接润了。 上午模拟赛 110p…

RT

在讨论《（更新作弊名单）『STAOI』G - Round 7 赛后总结》回复：

hp %%%

在讨论《记者采访：对于昨天的《花果子念报》您怎么看？》回复：

很有意义 好评 坚决反对恶意举报

在讨论《建议添加新功能（洛谷有题》回复：

同意 建议工单版发一下

在讨论《（补档）花果子念报 2024年8月25日号》回复：

%%%

在讨论《关于死机》回复：

@[endswitch](/user/773915) 不是虚拟机。另外我的 D: 和 E: 均不还原，加上成功登录了 Microsoft 账号，可以同步设置，我的问题已经解决，但 @[QEDQEDQED](/user/1320489) 的电脑所有盘都会被还原 问题给到他（

在讨论《捞关于死机的贴》回复：

@[gzxworld](/user/706798) 正确的

[Link](https://www.luogu.com.cn/discuss/905750) 注：需要账号 or 硬件支持的解决方案不可用，主要求问如何避免死机（

在讨论《关于死机》回复：

就在刚刚，@[QEDQEDQED](/user/1320489) 也死了，此贴结不了

在讨论《关于死机》回复：

此贴结

在讨论《关于死机》回复：

@[Hey_China](/user/680110) （？）

在讨论《关于死机》回复：

@[Misty_Post](/user/755789) @[cccyyymmm](/user/1017322) U 盘被毙了（

RT，机房环境。 死机重启后 C 盘必定还原，D 盘玄学还原，主要工作目录在 D 盘。 求问如何避免死机/降低重启带来的损失 （目前已采取的方案：使用便携版 VS Code）

在讨论《我去，都学Cpp啊，就我C#？》回复：

因为这个网站的主要受众是学习信息学竞赛的初高中生，而信息学竞赛不能用 C sharp

在讨论《关于暂停本人私信业务受理的说明》回复：

祝早日康复

在讨论《我可太想进步了！》回复：

坐标 HE 新高一生。 建议对 OI 没有较大把握就以 whk 为中心。 ~~课余时间卷 OI 带摸鱼就好了~~

在讨论《费用流做法求 hack Wa #18 #19 #20》回复：

@[Dai_Fu](/user/704655) 6

在讨论《fast_read fast_write》回复：

可以

在讨论《寻找学习搭子》回复：

报个名 只是加不了微信