我愿意喂你耳屎！
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# 从《OI 教练模拟器》谈如何学好 OI 近日，一款名为《OI 教练模拟器》的游戏横空出世，风靡整个机房。可能你觉得这只不过是游戏，但这其中恰恰隐藏着学好 OI 的秘诀。 > 下文以普通模式陕西省的 $3$ 名选手为例。 ## 第一赛季 由于选手个人素质问题，训练题目无法达到本应拥有的效果，且会给选手增加巨幅压力，这…
在文章《OI教练模拟器》发表评论：
打比赛的时候先暂停再继续会被恶意掐停
在讨论《求 SN 代码包》回复：
@[UKE_Automation](luogu://user/546536)
在文章《本文使用了互文的修辞手法。》发表评论：
孩子们，这好像并非虚构，CCF 什么都没干
在讨论《这也太可怕了》回复：
@[tallnut](luogu://user/1037586) 我刚才没看到。而且我的实现要比他慢,我最慢跑了 1.23s
在讨论《这也太可怕了》回复：
@[tallnut](luogu://user/1037586) 实则不然，因为我这个完全不对。等 CCF 数据看看强度。
在讨论《这也太可怕了》回复：
@[shiyilang0910](luogu://user/1243587) 我知道，但是太神秘了
如下是我在考场上实现的一个 $O(L\sqrt{L})$ 做法，非常神秘，能通过民间数据（应该是数据水）。 ```cpp #include using namespace std; #define il inline #define ll long long #define lw lower_bound namespa…
首先考虑最简单的做法：枚举 $O(n^3)$ 个三元组，获取所有边的信息，这样的查询量刚好是 $161700$，可以拿到 $0$ 分。 从这个角度入手，我们想要尽可能减少三元组个数，又不想丢失信息，很自然可以想到找出尽可能少的三元组使得所有三元组对应的边覆盖整个完全图。注意到我们其实并不需要严格最少，随意贪心得到几组较…
在讨论《NOI 2025 奖项已经支持绑定》回复：
求助为什么有奖项但是没有钩qwq
首先我们走到的景点一定是一段连续的区间。接着我们考虑每次转换方向都一定意味着下一个点的距离超过了当前两个端点景点之间的距离，也就是说下一次走到这个景点两个端点景点之间的距离会翻一倍，而这样的景点是拐点产生的，由此我们推断出最多存在 $O(\log V)$ 个拐点，只需要能够快速找到这些拐点即可。 以找向右的拐点为例，现…
## CF1270H. Number of Components 神秘的非常规写法，喜欢吃屎的可以试一下。 一个 naive 的想法是考虑在一个数后比它大的数都没有意义，我们将这个内容限制成在序列上必须连续，那么我们会得到一些连续递增区间，这些区间对应的值域分别为 $[L,R]$。那么对于我们得到的这么多线段，如果存在…
题目是幂的形式，但不能直接用 bsgs，并且 $m$ 可以写成 $p^\alpha$ 的形式，于是可以考虑原根。设 $m$ 的原根为 $g$，那么因为 $\gcd(x,m)=\gcd(y,m)=1$，于是有 $x=g^{\text{ind}_gx},y=g^{\text{ind}_gy}$，于是方程可以改写为 $$ \…
对后面的 $\gcd$ 肯定是要进行反演的，但与其使用莫比乌斯反演，不如直接使用 $\varphi*1=\text{id}$，然后对原式进行改写： $$ \begin{aligned}&\sum_{T}(\sum_{i}w_{e_i})\times \gcd(w_{e_1},w_{e_2},\cdots,w_{e_{n…
### Solution1 考虑这个需要求解的内容只满足单调不增是容易的，假设长度为 $k$，只需要分别将 $n,m$ 分别划分成 $k-1$ 个可空的集合，方案数显然是 ${n+k-2\choose k-2}{m+k-2\choose k-2}$，但是这样做会存在两个位置同时为空，这不符合 $a_i+b_i\ne a…
其实难度较低。 考虑到给出的是矩形内权值乘积对 $3$ 取模的结果，那么只要矩形里面有 $0$ 结果就是 $0$，否则值取决于 $2$ 的个数，如果个数是奇数，那么值为 $2$，否则值为 $1$。因为值不为 $0$ 的矩形里一个 $0$ 也不能有，于是一个简单的判断是否有解的方法就是判断值为 $0$ 的矩阵中是否能够放…
考虑转化一下条件，第一个条件等价于 $n$ 为奇数，第二个条件等价于 $g$ 为偶数且 $\frac{a_n}{g}$ 是奇数。可以看出 $g$ 一定是 $a2^k$ 的形式且 $a$ 是奇数，但我们实际上并不关心这个 $g$ 具体是多少，只需要让 $\frac{a_n}{g}$ 是奇数就可以。因为 $\frac{a_…
考虑花费恰好为 $k$ 的集合数较为难求，不如先转化成花费 $\le k$ 后再进行差分。考虑先求出最开始时所有节点的权值，假设此时根节点的权值为 $W$，那么编号为 $W$ 的叶子节点的根链肯定也全为 $W$，如果想要让根节点的权值改变，只需要让这条根链上的任何一个点的权值改变即可，于是我们考虑分开对每一个点求解其改…
有一个很自然的想法是考虑每一行的循环节，然后去适应所有的行，让他们同时循环，于是我们先聚焦如何求出一行的循环节内容。 更具体来说，我们需要了解在一个循环节内，有多少次小球从 $i-1$ 到了 $i$，都多少次从 $i$ 到了 $i+1$，两者分别记为 $a_i,b_i$，注意这里的一个循环节并不是字符串的循环，而是小球…
几个月前的模拟赛考题，当时没几个人改出来，现在又做了一遍 QAQ。 考虑到题目中给出的限制非常的恶心，直接 dp 的限制会特别多，因此我们很难设计一个状态使得我们可以容易的转移。但是关注到这题的 $n\le 10$，并且长度最多也只有 $9$，那么我们可以考虑一个近似搜索的思路。 我们从左往右填数，考虑只有向右的提示时…
在文章《洛谷评测量统计》发表评论：
有一说一，为什么黄色预警的洛谷不是黄色的
## LG5966. [POI 2016] Hydrorozgrywka 额……我有一个不同与其他做法的设计。 仙人掌肯定考虑圆方树，考虑继用普通树上的 dp 设计：令 $f_i$ 表示从 $i$ 点出发，不走出 $i$ 点所在子树是否必胜。显然这个数组只对圆点有意义，因此转移是较为简单可以分类讨论出来的： * 如果当…
在讨论《联合省选 2025 集中讨论贴》回复：
今天联合省选谁出的题啊 嗷嗷嗷~QwQ
## 前言 今年初三，第二次参加省选，第一次不记得总分，好像不到 40，今年停了一个学期左右的课用来搞信竞，感觉要是没有进队就完蛋了，所以压力也比较大。 ## Day1 往文件夹装了致死量的德芙巧克力后就出发了，考点还是西工大。在门口罚站 20min 后成功进入考场，我们学校的人座得都比较近，形成了一个首项为 22，项…
在讨论《欢迎参加 HBTSC PRE 2025 Online Mirror》回复：
题解呢？
首先不难发现，一定有一种最优方案，使得这些人拿到烧饼的顺序就是他们来到店里的顺序。证明考虑调整，若交换顺序，要么后者无法购买前者的烧饼，要么一个人的等待时间增加 $d$，另一个人的等待时间减少 $d$，则当前方案显然不劣。 考虑设第 $i$ 人拿到烧饼的时间为 $T_i$，则显然有 $$ T_i=\max(t_i,T_…
在讨论《【更新预告】新版题目界面》回复：
qp,那很好了。