Morose Dreamer
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《Dijkstra队列为什么不能只放一个整数?》回复:
@[TwiZoe](luogu://user/1449881) 换句话说你插入了两个点,一个在根结点的左儿子,一个在右儿子,然后你右边的节点的权值可能变的很小,那么再我后面插入数字时,如果它和这个数判断了的话是不是只会跑到右儿子?那就错了
在讨论《Dijkstra队列为什么不能只放一个整数?》回复:
@[TwiZoe](luogu://user/1449881) 你存了两个点后,假设一个点在左儿子,一个点在右儿子,权值变后显然会破坏内部结构,导致堆出错
在讨论《萌新刚学 OI,这题咋只二分+前缀和》回复:
@[Deepsick](luogu://user/2004018) 看https://www.luogu.com.cn/discuss/1232911 最底下
在讨论《求问》回复:
@[StupidQichenwang](luogu://user/1274483) 这个均摊下来大概是 $O(n)$ 吧(?)所以肯定比二分快
在讨论《求问》回复:
@[_Yonder_](luogu://user/696078) 以 $k=3$ 为例,若不合法,最坏情况为 $a_i=a_{i-1}+a_{i-2}$,显然为斐波那契数列的形式,所以增长的是很快的,故 $n$ 超过 $88$ 时必有解
在讨论《求问》回复:
@[jiangyr](luogu://user/1592731) 这复杂度是对的啊,官解好像也复杂了
某个小糖人写了个贪心 $50$ 分发现看错题了,然后重新启动 dp 做法结果没调出来,赛后发现原先的贪心改改就是对的了。真是令人忍俊不禁。 肯定要先将 $a$ 排序,枚举 $i$。 此时要么用一堆人填完 $a_{i-1}\sim a_i$,要么 $a_i$ 单开,但这两个其实本质是一样的,$a_i$ 单开一组当且仅当填…
在讨论《如何发现一些显然的东西》回复:
dashena,我发现了还是没推出来/kk
在文章《题解:CF1163E Magical Permutation》发表评论:
dashena
在文章《noip2025退役记》发表评论:
/yb
在文章《四年磨一剑——NOIP2025游记》发表评论:
你咋也想到了猎奇莫队
其实是不太想写这次的游记的,但感觉还是有必要记一记,毕竟这也算是一次沉重的经历了。 讲下赛时吧? 看到第一题,一开始以为性质 A 输出 $\lfloor\frac{m}{\min(x_i,y_i)}\rfloor$ 是错的,可能就是做背包做傻了,后面发现是对的,于是可以想到答案跟 $x_i+y_i$ 有关。考虑把它变成…
在文章《NOIP 2025 游记》发表评论:
你咋这么牛
$$ \sum_{i=0}^{T-1}[(i\bmod P) \in A \land (i\bmod Q) \in B] $$ 假定 $i\bmod P=A_x$,于是 $i=A_x+k\times P$,那么限制变为 $(A_x+k\times P)\bmod Q\in B$。 将 $i$ 与$(i+P)\bmod…
在文章《题解:P5330 [SNOI2019] 数论》发表评论:
不会喵喵题/ll
在讨论《(玄关)站外题求助》回复:
@[zhoumurui](luogu://user/305928) 这题怎么cdq分治
在讨论《求卡常》回复:
@[lhy_Nick_xierchu](luogu://user/1542698) 这是非正解吧,这个被卡掉了,但数据还没上传/lh
在讨论《求助分拆数》回复:
@[liuyongtao](luogu://user/1057033) 感谢/bx
在讨论《求助分拆数》回复:
@[WorldMachine](luogu://user/879904) 感谢/bx
在文章《2025CSP邮寄》发表评论:
为什么和lll分手/ll
在讨论《求助绿题(帮我调对了,当你npy一天)》回复:
神秘标题党
在文章《题解:P14322 「ALFR Round 11」E 空崎ヒナ》发表评论:
是不是和sbno333做法差不多
在文章《P14322 「ALFR Round 11」E 空崎ヒナ》发表评论:
改了
在讨论《谴责这个题的数据》回复:
@[Iniaugoty](luogu://user/768612) 没有想到有枚举 $\max$ 的暴力,然后出数据的时候又要防止全输出 $0$,所以构造出来的数据没卡掉暴力,我的问题/kel
在讨论《求证/hack》回复:
@[ml_lbop](luogu://user/758506) 我传不了数据,你发个工单?
在讨论《求证/hack》回复:
@[ml_lbop](luogu://user/758506) 看不懂你代码,有空我再看看
在讨论《超级无敌生气暴怒😡调了inf小时》回复:
dsa
好优感觉。 这题属于是一个性质用两次了。 注意到一个区间熄灭时,肯定是从左到右遍历一次或从右往左遍历一个,所以我们可以把区间变成两个点,左端点和右端点,只要这两个点被熄灭了,这个区间也一定被熄灭了。 模拟这些点大概是怎么样全部熄灭的,我们考虑 $t_i=i\times10^9$,$x_i\le 10^3$ 的情况,发现…