Keep dreaming, remain loving.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《警示后人，关于省选》回复：
ini 前辈，我喜欢你，请和我交往吧
在文章《WC2026 游记》发表评论：
已严肃完成今日 一觉睡到 10:30，发现 hly 也还在睡 大学习
在文章《WC 2026 游记》发表评论：
已完成今日 出来和 AH 大神们聊天，听起来都被 T2 击败了？还有好多大神磕 T2 结果失败了甚至根本没打 T3 暴力？我成 AH selfEval 最高分了？何意味？ 大学习
在文章《图计数 学习笔记》发表评论：
/xin
在文章《NOIP 2025 游记》发表评论：
/bx
在文章《CSPS2025游寄》发表评论：
R_shuffle老师好闪！ CSP先挂分然后偷偷在NOIP补回来是吧
在文章《CSP 2025 游记》发表评论：
可是我去不了 WC 了
注意到答案按奇偶位置可以划为两个序列，相邻位置差 $>z$。 而任意两个这样的**不交**序列一定可以可以拼成答案，充要性易证，而选择 $(l,l+1)$ 作为两序列开头是不劣的。 而一个位置贪心的跳时，后继是唯一的，使用**树**刻画该结构，则易知 $(i,i+1)$ 贪心跳跃首次交在 $w=\operatornam…
极好的交互题。 $n^2+1$ 和 $n$ 次询问极大地启示了我们，注意到每次询问若返回 $>n$，则直接得到一组答案，否则一定能将序列分成 $n+1$ 层。 考虑如何问，显然每次都问到最后，且返回的不再问，由于要问满，所以每次询问剩下的所有位置。 注意到 $i$ 层点一定有一个 $i-1$ 层的前继大于它，所以一定能…
在文章《NOI2025倒闭记》发表评论：
巴结大手子
在文章《NOI 2025 游记》发表评论：
司队加油啊\bx
在文章《NOI 2025 游记》发表评论：
巴结大手子
前情提要：AH-13 省流：100+100+65+16+100+24+35=? # Day -inf 前往了鲁迅中学参加 mx 国赛集训，八场模拟赛连续取得 40 分佳绩，原因是被**计数**创死了（伏笔）。 # Day -1 前往奶龙山书院，会天大雨，道不通，被淋成落汤鸡，火大。 面到了Purslane,P_Bise…
问题的关键在于 superb graph 的最小性。 fun graph 的本质是缩直达点相同的 独立集 或 团，故在 $G_i$ 中找 fun graph 缩。 如是独立集，则需造完全图，$x$ 个点中至少有 $x-1$ 个对应完全图，团同理。可使用 bitset 判定。 问题转化成 $n$ 个 bool 变量 $x…
**前情提要：** AHOI2025 272+272，AH E1 以比赛日为 Day1。 ## Day -(7+eps) 得知 Day -1 是我校二模的 Day 2，意味着我二模一定考不完，但至少要考第一天，火大。 斟酌后决定考完 二模Day 2，Day -1 晚上抵达省锡中。 ## Day -1 考完 shaber…
在文章《题解：P11832 [省选联考 2025] 图排列》发表评论：
%%%
在文章《一个高二老登的省选游记》发表评论：
但是 hly 先看了 D1T3 还是只有 8pts
$O(n^2)$ 的区间 DP 是显然的，但似乎是场上的最高分。 DP 是没有前途的，我们贪心地考虑该问题。 设起点为 $x$，先考虑一种特殊情况，即 $x$ 左边单调递减，右边单调递增。 此时显然可以直接贪心选较小的，很好做，故考虑将原问题转化至此情况。 将一个区间的点抽象成块，考虑调整左右两个块的顺序会如何。 令…
场外 VP，小朋友太惨了。 ## $O(n^2m)$ 做法 非常经典地，将 $\ge x$ 的数视为 $1$，其余视为 $0$，这样就将贡献拆掉，问题简化。 与马队和 asdfz 的诸位大佬不同的是，我的朴素 DP 是正着做的（这样似乎更易理解和记答案？）。 设 $f_{i,j}$ 表示前 $2i$ 个数中合法选出 $…
在文章《题解：P12251 [科大国创杯初中组 2025] 抽卡【暂无数据】》发表评论：
\bx
**前情提要：** NOIP2024 272pts，AH rk6 ## Day -inf (WC2025) 场切了soldier，一举打银，信心大增 ~~，消耗了不少rp~~ 面到了 Purslane，EastIsRed，P_Bisector，Liaoyf 等大佬 ~~，极大地打击了我弱小无助的心灵~~ ## Day…
在文章《AHOI2025 游记》发表评论：
/bx
直接考虑 $O(n)$ 的做法。 对于每个点 $u$，删去 $u$ 后形成的每一联通块都要有点被选择，显然选最小是不劣的，可以用换根 DP 解决。 设 $deg_u=d$，一共要连 $d-1$ 条边，故还要选 $res=d-3$ 个点，容易证明可以任意选择。 将所以点权扔进桶 $cnt$ 里，从最小非 $0$ 处开始扫…
有如下经典结论：设 $g_i$ 为 $a_i$ 的前/后缀 $\gcd$ ，则 $g_i$ 的取值只有 $O(\log V)$ 种。 考虑 $l$ 从右向左做扫描线。 设： $ga_i=\gcd(a_l,\cdots,a_i),gb_i=\gcd(b_l,\cdots,b_i)$ $fa_i=\gcd(a_{i+1},…
结果为一堆数异或，故考虑逐位确定。 对于第 $w$ 位，只需要考虑 $a_i$ 第 $w$ 位为 $1$ 的数量（需要乘上 $n$ 或 $n-1$，视其部分意义而定）和 $a_i+a_j$ 在第 $w$ 位产生进位的数量。 由于是异或运算，只需关注此数量的奇偶性，故直接加起来即可。 具体地，对于第二项，在有序数组中双指…
ACAM 部分显然。 对每个点贪心，必然选长度最大的串。 设 $f_i=i-maxlen$。 倒着扫，考虑当前的覆盖区间 $[u,n]$（初始为 $[f_n,n]$），贪心地从中选出 $f_i$ 最小的（具体地，扫一遍即可，见代码）。 设 $u= \min f_i$。 如果 $v using namespace std…
在讨论《有没有noio官方数据的OJ》回复：
pj数据谁有