去年被 recall 创飞，今年被 recoll 创飞。

坐标 FJ，高一。 ## Day -1 早上睡到 9 点多，几周来第一次睡这么好。 动车上直接开摆，打过了难 5 钻石模仿。 想随机看几个板子，然后发现没什么不会的，继续摆。 晚上和 xjx 二刷通关了闰跃之年。 10 点多就睡着了，我的睡眠质量怎么会这么好。 ## Day 1 快进到开考，8:30 解包，8:35 调…

省流：提前上岸了，没什么压力。 ## Day 1 早上考语文，然后默写有三空不会，幽默。 写了一个“纷纷暮雪下辕门，胡天八月即飞雪”，其实是因为我忘记胡天八月即飞雪前面是什么了。 写成语也不会，然后瞎胡了一个“惜墨如金”上去。 UPD：好像自己编的成语胡对了，我太厉害了。 下午考数学，极限写完了，只剩 5 分钟。笑点解…

背景知识请先阅读 https://www.luogu.com.cn/article/xs2uucwg --- > 有 $n$ 个随机变量 $X_1,X_2,\ldots,X_n$，其中 $X_i$ 有 $p_i$ 的概率为 $1$，否则为 $-1$。你选择一个 $k$，再选择其中的 $k$ 个随机变量，求最优决策下你选…

## 简介 本文主要介绍部分**概率论** (theory of probability) 的基本概念，以及一些基础的**概率不等式** (probability inequality) 及证明方法，并简述其在算法竞赛中的应用。 ## 前置知识 - **函数、和式、组合数学、导数、微积分、生成函数** 如果出于学术原因…

不同于 std 的做法。 ---------- 首先可以盯出一个结论： - $\big \lfloor \cfrac{n}{2} \big \rfloor$ 根线水平放置，$\big \lceil \cfrac{n}{2} \big \rceil$ 根线竖直放置，一定是一种最优形态。 证明简单，调整法即可。 钦定 $v…

闲话：写了一个基于一点点数论的做法，交上去过了，然后发现题解区没有，而且貌似做法更简单，遂写题解。 ---------- 首先注意到，选点集的全集可以求出面积，这样就把问题转化成了 $3$ 次求矩形一条边的长度。 记矩阵水平于一行方向的边为长，另一边为宽。 不妨考虑一个看起来就很假的方法：选择一部分整行，答案与面积一定…

在讨论《82pts 求卡常》回复：

递归函数不能加inline，可以把递归拆成循环写，会快

在讨论《82pts 求卡常》回复：

@[ForgetOIDuck](luogu://user/464712) 一种常数大概是 Treap 的 $\frac{1}{4}$ 的平衡树

在讨论《82pts 求卡常》回复：

@[ForgetOIDuck](luogu://user/464712)

在讨论《82pts 求卡常》回复：

或者可以随手加点剪枝或者随机化

在讨论《82pts 求卡常》回复：

我有手搓的红黑树，你要吗

在讨论《申请升黑》回复：

而且实现的不好可能还要双黑修正

在讨论《申请升黑》回复：

@[Rainbow_qwq](luogu://user/151935) 我4k（

在讨论《申请升黑》回复：

@[Maxmilite](luogu://user/274993)

rt，这题仅能用红黑树，非常难写，并且有一定思维难度，起码我没有马上看出来节点要维护的信息

## Day 1 考历史的时候，突然发现没带 2H 铅笔，小论文没法画线，寄。写完还剩 10 分钟。 13 题死活不会，出考场发现我把君主专制看成君主制度了，喜提 -2。 道法有若干题不确定，写完剩下的 20 分钟都在看那些题，考完发现第 8 题错了（？），出题人根本部诗人。 UPD: 后来发现第 8 题其实是对的。…

## Day -5 停课训练。 早上两个小时写了一道 Bellman Ford+前缀和，对着幽默松弛操作虚空调了好久。 中午去食堂，感觉就我没穿高中校服，格格不入。 下午写了交叉的剑（⚔️），写完问 hzx 才发现我没发现笛卡尔树的性质，白写了一颗线段树和 st 表，糖丸了。 然后跟 zjw 打乒乓球，第一局 11:3…

rt，要差分，离散化，四次二分，并且代码细节较多，赛时过的人较少，我个人调了半个小时，所以建议升绿。

在讨论《如何快速求出一般双根二次式的最值？》回复：

此帖结帖，感谢各位大佬

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[donghanwen1225](/user/153687) 懂了，膜拜

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[xyzqwq](/user/690355) 这题还真能硬解，化简后是二次的

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[Tryst](/user/616733) 确实

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[Tryst](/user/616733) 但是 $\frac{1}{3}$ 约等于 0.333

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[donghanwen1225](/user/153687) 如果不能配成将军饮马有没有通用公式

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[Tryst](/user/616733) 我算出来 $x$ 取 $\frac{1}{3}$

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[wizard（偷开O2](/user/423520) 概率是什么神仙

在讨论《如何快速求出一般双根二次式的最值？》回复：

@[mky12345](/user/557114) @[sstitch](/user/641829) 将军饮马一定适用吗

在讨论《如何快速求出一般双根二次式的最值？》回复：

能不能万能 k 法然后求驻点

在讨论《如何快速求出一般双根二次式的最值？》回复：

能不能万能 k 法然后求驻点（但不要太超纲）