好久没写游寄了（其实是没写过），也好久没写文章了，借初赛补个票，不讲究格式了。 #### 赛前 赛前没复习啥，只觉得linux操作很史就没看一个都不知道。中午去bdf隔壁新中关造了一顿给自己吃成大卫·戴了。怕一吃饱就不思考了，乃散步至考点以消食。进考场的时候只带了瓶某神秘东方植物叶片饮料和三根口香糖（当然还有准考证和身…

在讨论《求个S组各题分值》回复：

@[Gcend](luogu://user/697932) 谢，此贴结

rt，另求bj大约分数线。 rp++

在文章《你的下一代 IDE：OICPP》发表评论：

浅色模式选中的代码看不见，但是前排zc

$$\Large OI\ 生涯的反思与回顾\\\small by\ FireFy$$ CSP-J/S 也许是我打的最后一场比赛了。 成绩的话，我不清楚，大概是 J:100+100+(30,60)+0=(230,260)\ S:因为CE爆零了 我不想退役，但是这个惨淡的成绩可能真的不允许我接着打竞赛了。 我现在初二，也许…

本题主要考察**组合数学**： 我们可以很容易地发现一种暴力做法，主要思想是动态规划，可以设计状态 $f_{i,j}$，表示第 $i$ 位选 $j$ 时构成美丽序列的方法数，有转移方程（以单调不降为例）： $$f_{i,j}=\sum_{k=1}^j{f_{i-1,k}}$$ 此时时间复杂度是 $O(n^2)$，考虑优…

本题题主要考察**分解质因数**： 我们可以分类讨论出四种构成半质数的方法（$a$ 在 $b$ 前）： 1. $a,b$ 均为质数且 $a \ne b$。 2. $a=bk$，且 $b,k$ 为质数。 3. $ak=b$，且 $a,k$ 为质数。 4. $a=b$，且 $a,b$ 为半质数。 为了保证每个 $a$ 在枚…

在讨论《RemoteJudge 服务中断情况公告》回复：

提建议，CF建议用户自行登录CF后通过提交JSESSIONID后抓取结果的方式

本题主要考察 **dp 优化**： 首先很容易设计一个状态：$f_{i,j}$，其代表选完了前 $i$ 位，并且最后一位是 $a_j$。 这样很容易想出转移： $$f_{i,j}=\sum_{k=1}^{n}f_{i-1,k} \times [\text{popcount}(a_j ⊕ a_k\space |\spac…

本题考查**平面几何**： 根据初中几何，平行四边形的判定中有一条： 当四边形的对角线互相平分，该四边形为平行四边形。 于是我们可以考虑枚举每条线段的中点，得到每个出现过的中点属于多少条线段，设有 $m$ 条线段的中点是当前点，则该点对答案的贡献为 $C_m^2$，于是问题得到解决。 该题卡常，使用 `map` 统计完…

在文章《题解：AT_abc155_e [ABC155E] Payment》发表评论：

2这种量级的常数在时间复杂度计算中应忽略

在讨论《洛谷讨论区恢复公告》回复：

zc!

在讨论《洛谷学员进省队 55 人》回复：

qp

## Day1 上午模拟NOIP，T1数学推式A了，T2没看懂不会，T3只会爆搜但是因为头晕没打，T4打了个 $O(n^3)$ 的暴力，最终110分，排名中间。 下午李姐讲的线段树、二维树状数组、树套树和树分治，听到后面直接懵逼，放弃树分治，先弄树套树。晚自习讲改题，根本不听，继续打模板打了一半。 ## Day2 上午…

在讨论《联合省选 ++RP 专贴》回复：

rp=0

本题主要考察**如何求逆序对**： 分析题目，我们可以发现，每转一次，我们会改变两组数的顺序，就像这样：`abcde->acdbe`。 此时，`bc` 和 `bd` 的顺序改变。 由此得出当逆序对的数量为偶数时，该序列有解，反之无解。 接下来就是如何在 $O(n\log n)$ 的时间复杂度的情况下求逆序对的数量，这里…

在讨论《关于家长》回复：

@[7wny](luogu://user/1350596)给老师发微信问

在讨论《关于家长》回复：

爱信不信，自己别倔，知道咋写就好了，试试避免正面冲突

在讨论《问》回复：

@[EARS_TURE](luogu://user/1080324)被机房人刷炸了，无论何时出现，只要等一会就会恢复

[这道题](https://www.luogu.com.cn/problem/P11232)的提示区多次把 ${v_0}^2$ 写成了 $v_0^2$。

本题可以使用动态规划的思路： 很明显，可以通过题意设计一种 dp 状态：$dp_{i,j}$ 表示在第 $i$ 个位置上，在 $j$ 时刻时的状态是否可实现。 显然根据题意，可以计算序列 $p$，并推出转移方程： $$dp_{i,j}=[d_i+p_{j \bmod {2k}} \le l] \times dp_{i-…

本题可以使用数学归纳法： 首先，我们知道当 $k\le 3$，要求的数量为 $1$，以 $k=3$ 为例，此时只要三个数中有一个数在二进制下的第 $i$ 位有 $1$，其就对答案有贡献。 而当 $k=4$，其要求的数量为 $2$，所以新添加的数要想对答案有贡献，就需要有新的一位 $i$ 上有 $1$。但是，只有一个 $…

本题可以使用数学的思想： 我们将序列按倒序排序，用两个栈维护两堆数，第一堆的和恒大于等于第二堆。 对于每个数，如果当前第一堆中没有数，说明两堆里的数的和相等，我们把当前数扔进第一堆。 否则，第二堆数的和小于第一堆，那我们把当前数直接扔进第二堆。因为我们的序列是单调递减的，所以第二堆加上这个数后也不可能一下子超过第一堆的…

本题主要使用贪心的思想： 我们首先很容易就可以观察到，当 $n \times a \neq m \times b$，无解。 接着，我们可以顺次放在这些位置：（以 `4 4 3 3` 为样例） ```cpp 1 2 3 0 5 6 0 4 9 0 7 8 0 10 11 12 ``` 其构造规律便是每行从上一行的最后放置…

本题可以使用贪心和二分的思想： 首先我们可以确定，我们所选的这些天数一部分填满一整个月，一部分填充一个月中的几天。 那么我们通过贪心的思想可以得知，我们在将零散的几天放在某月月末几天时，所得到的拥抱数最多。 由此，我们可以先枚举每个月，假设从当前月末开始向前有连续几个被填满的月和一个没被填满的月，再使用二分枚举哪天开始…

本题可以使用动态规划的方法： 我们考虑 dp 状态： $dp_{i,0}$ 表示将前 $i-1$ 位全部变成 $0$ 并且将第 $i$ 设为 $1$ 所需的代价。 $dp_{i,1}$ 表示将前 $i-1$ 位设为合法状态并且此时第 $i$ 位是 $1$ 所需的代价。 有转移方程： $$dp_{i,0}=(\sum_{…

在讨论《为什么我的这个小号在一天内刷了将近 100 道题估值只加 1？》回复：

红题几乎没有咕值，最多保证不掉

在讨论《加油稿怎么写（玄关）急，要写三篇，感觉脑壳空空》回复：

#### AI写的，参考参考 加油稿一：致百米健儿 赛道上，你们如离弦之箭，疾风般冲刺。每一步跨越，都是对自我的超越；每一次呼吸，都凝聚着坚定的信念。加油，百米健儿们！用你们的速度点燃全场的激情，让终点线的荣耀见证你们的努力与汗水。冲吧，向着胜利，我们为你们喝彩！ 加油稿二：为跳远健儿鼓劲 沙坑旁，你们蓄势待发，目光如…

在讨论《求正解（玄关）》回复：

最小生成树，去看oiwiki

在讨论《求正解（玄关）》回复：

最小生成树，详见 [oi-wiki](oi-wiki.org)