祈祷着今后的你的人生,永远都有幸福的“魔法”相伴。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《某帅气的哥群周刊第十一刊-「Wish You Were Here」》发表评论:
拜早年拜早年
在文章《阿尔卑斯十万尺》发表评论:
教我……
 如今,我正站在金色的天空之下。 扑通、扑通——在我至今为止短暂的生命之中,我的心脏从未如此强烈地跳动。此刻的我,胸中只留有一个念头。 『一定要,好好传达出去。』 我紧紧攥住手中的,小小的,寄托…
### Day 1 开题,T2 Runs 板子何意味,直接写了一发过了。 T3 看起来一脸不可做,于是去冲 T1,这种看起来很简单的 DS 能秒我?写了个平方暴力获得了 55pts,咋优化啊。不会啊。那咋办。然后去拼拼拼 T3 包获得了 55pts。 $55+100+55=210$,好像是集训队 rk10 左右。 ##…
在文章《NOIP2025游记之与没能成为主人公的自己和解》发表评论:
他将成为传奇。
做了两个小时 T3 没做出来,晚节不保。 --- 按照难度排序。 T1:注意到两个选了 $\ge 2$ 个的可以一个减二一个加二不劣,所以一定是每种选不超过一个然后找性价比最高的每次选两个,然后排序乱做。 T4:首先如果确定了区间必须经过中点,那么对于一个给定的点,区间是否覆盖它只和区间左右端点里的一个有关,枚举这个端…
在文章《某帅气的哥群周刊第九刊-「海阔天空」》发表评论:
期中考试怎么这么坏。
# 某帅气的哥群周刊第八刊  ## 往期回顾 **[第一期 Link](https://www.luogu.com.cn/article/e7l583bi)** **[第二期 Link](htt…
「拜托了。」 轻柔的声音在耳边回荡。我用尽力气,勉强睁开了眼。视野中是一片纯白。 「请你,听听我们的请求。」 眼睛渐渐适应了光芒,分辨出那纯白中的一缕银色。那是呼唤着我的人的,银色的发丝。 好怀念,这样的感觉。视野里什么都没有,就像是在襁褓中无忧无虑的婴儿一样。那轻柔的声音,简直就像是摇篮曲一般。 ……不过,并不是摇篮…
在文章《WF 2025 游记》发表评论:
只要看到了题目样例里面带114514,就能确定这一定是中国人出的题目。
在文章《高考冲刺》发表评论:
👍👍👍🌹🌹🌹
考虑暴力枚举所有的不相等数对并 $O(n)$ 检测。注意到:对于三个不同的数对,操作它们得到的数列互不相同,而单增或单减的数列只有两种,于是至少有一个数对操作后合法,也就是枚举的数对数量是 $O(1)$ 的。总复杂度 $O(n)$。
在文章《记梦》发表评论:
你已经通过了最终的证明
在文章《OI 回忆录》发表评论:
催更
在文章《退役记》发表评论:
祝好
在文章《NOI 2025 惊险翻盘记》发表评论:
太牛了
在文章《联合省选 2025 & NOI2025 谢幕记》发表评论:
队✌🏻
如果你懒得看这篇游记,可以去把每个标题里的歌听一遍。 > 「思い出して、終わったって \ > 秘密基地も、冒険も \ > あの日に迷い込んだ話の事も」 \ > 独りぼっちが集まった \ > 子供たちの作戦が \ > また今日も廻り出した \ > 「また、何処かで」 \ > 「涼しいね」って言い合った \ > 夏空は透明…
分享无脑选手神人做法。 注意到答案不小于最大度数 $d$,猜测这就是答案,那么怎么构造呢。 最坏情况是每个点度数都是 $d$,一般的情况都可以补全到这种情况:只需要把两边点数补到相等,然后补一些边使得度数正确即可。可以有重边。 现在问题变成把一个正则二分图划分成 $d$ 组完美匹配。这是经典问题:如果 $d$ 为偶数,…
通过找规律,发现 $f(n)$ 满足如下关系式: $$ f(1)=0 $$ $$ f(2)=\frac{2}{n} $$ $$ f(3)=\frac{3}{n} $$ $$ f(4)=4 $$ $$ f(i)=2f(i-1)+(2n-3)f(i-2)+(2-n)f(i-3)-f(i-4) $$ 据此计算即可,复杂度 $…
在文章《SCCPC2025 E/G 更优做法》发表评论:
你 G 怎么和我嘴巴了同一个做法,然后我看到 std 做法下巴掉下来
做一下 FWT 就变成长度为 $m$ 数组对位相乘,也就是我们要维护 $m$ 个数据结构,每个支持单点修改,求所有连通块点权乘积的和。上静态 Top Tree 即可。维护上下界点是否被选的答案,注意为了合并方便,这里的点权乘积不算上界点的点权。 代码非常好写。 ```cpp #include using namespa…
在文章《突击检查》发表评论:
啊?
在文章《P4298 [CTSC2008] 祭祀 题解》发表评论:
真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !
在文章《术力口歌词写法记忆大挑战!》发表评论:
术力口歌词写法记忆大挑战(×)歌曲推荐(√)
在文章《久等了 | CSP2024 游记》发表评论:
今夕是何年
花了 40mins 过掉这个题。这个题给初中生做真的大丈夫??? 首先瞪一下对一个序列怎么求答案,你发现就是维护一个小根堆,每次把一个数插入两次,然后弹掉堆顶。最后堆里所有元素的和就是答案。 我们先把 $a_i$ 做个前缀和,这样比较方便描述。然后我们算方案数,最后除掉 $\prod a_i$ 即可。 那么套路地,枚举…
线性规划对偶,变成给每个位置赋 $-1,0,1$ 权,使得任意长度 $\le m$ 区间和 $\le 1$,然后最大化带权和。这个限制换句话说,就是任意距离 $< m$ 的相邻 $1$ 之间要有恰好一个 $-1$。 把序列在相邻且距离 $\ge m$ 的 $1$ 处劈开,则劈出来每一段里去掉 $0$ 之后都是 $1,-…
先考虑只有 deque 的情况,注意到若存在 $a_i\le a_{i+1} \ge a_{i+2}$ 这样的结构,那么先手若取了 $a_i$ 后手一定取 $a_{i+1}$,然后先手一定取 $a_{i+2}$,于是把它们合成一个数 $a_i+a_{i+2}-a_{i+1}$。于是所有 deque 都是单谷的,此时最优…