无奈的请背过手 在梦里等斑驳轻舟
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
进入后台 权限专栏管理 权限专栏志愿者轮换,感谢贡献
在文章《MX-Weekly 2.0 重磅回归:全新模式,更高效率,更强赛事!QQ群:752025502》发表评论:
麻烦大家去留个言,把热度顶上去
进入后台 权限专栏管理 权限专栏志愿者轮换
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史
在讨论《关于计算允许相交的路径数量时直接 dp 的正确性》回复:
你太牛了!
进入后台 权限专栏管理 权限专栏志愿者轮换,感谢贡献
在文章《题解:P14636 [NOIP2025] 清仓甩卖 / sale(民间数据)》发表评论:
做法一样,我怎么这么难调/yiw
进入后台 权限专栏管理 权限专栏志愿者轮换
希望大家永远忘了我。 看见特殊性质 $D,E$ 非常嘟嘟。这样的特殊性质只会带来一个特性:**被统计进答案的区间必然包含二等分($D$)或四等分($E$)点**。 对跨过二等分点和四等分点的区间计数,是互不冲突的。这启示我们使用分治。 对于一个分治区间,考虑跨过中点 $mid$ 的贡献。按照分治套路,我们用右区间来更新…
T1,T2 是简单题,你们一定要稳定切掉。然后你们的目标是 400 --- ?ccf 又出了一遍遗失的赋值。 这不是直接计数? 怎么还有 $a_i$ 相等。 我草 sale2 要我一组组数据调过去? 10:40 我绝对不调了。 怎么 sale3 又挂了。 感觉要调出来了。11:00 我绝对不调了。 11:20 我绝对不…
希望大家永远忘了我。 这个贪心策略是学习入门背包问题时就证伪的。 由于体积只有 $1,2$,那么贪心策略不优当且仅当: 1. 背包体积仅剩 $2$,**一个**体积为 $2$ 的物品 $x$ 和**两个**体积为 $1$ 的物品 $y,z$ 竞争体积,且 $a_x>a_y+a_z,a_y>\frac{a_x}{2}>a…
在文章《博弈论基础 · 公平组合游戏》发表评论:
您太强了!
本题存在内存访问瓶颈,建议令 dp 数组的维度依次为 $[\sqrt m][m][0/1]$。实测 >2.7s($[m][\sqrt m][0/1]$) 优化到 <2s。
在文章《P12602 指鹿为马 题解》发表评论:
你好牛!
在文章《CSP-S 2025 游记》发表评论:
被做局了
在文章《神秘猎奇跑不满做法爆踩 ACAM》发表评论:
你太牛了
在讨论《请求修改题面描述》回复:
感觉这个很明显不独立啊。@[qW__Wp](luogu://user/453555)
在文章《题解:P14381 【MX-S9-T4】「LAOI-16」顽疾》发表评论:
jianglin1 将这个神秘手法传承下来了。
在讨论《请求修改题面描述》回复:
“如有需要”指的是若两端区间可通过的最低高度不同,则修改高度。另外你要是觉得有必要修缮题面,请转工单。@[川寰boy](luogu://user/566168)
在文章《题解:P14379 【MX-S9-T2】「LAOI-16」摩天大楼》发表评论:
感谢讨论区指出问题,已修改。
出题人题解。 ### 题目大意 定义 $f(a)$ 为有多少个长为 $n$ 排列 $p$ 满足 $\forall i\in[1,n),a_{p_i}\times a_{p_{i+1}}\le w$。 定义 $g(a)$ 为 $\prod_{i=1}^{n-1} (a_{i+1}-a_i+1)^t$。 求 $\sum_{…
首先非常抱歉赛时放过去了 $\log^2 n$ 做法。 ~~其次某些对本题有怨气的选手可以去找出题人 [wangziyue_AK](https://www.luogu.com.cn/user/802681)~~。 出题人题解。 以下称一个区间的天外来物为一个区间的集合,一个区间的关键点为其集合中的点。我们定义内部点为连…
出题人题解。 约定 $\operatorname{mex}$ 的定义域为正整数集合,即 $\operatorname{mex}\{\emptyset\}=1$。 形式化题意:单点修,每次求 $\displaystyle\sum_{l=1}^{n}\sum_{r=l+1}^{n} f(l,r)$,其中 $f(l,r)=1…
出题人题解。 极差是序列最大值减去最小值,这启发我们去贪心地让最小值加的尽量多,让最大值加的尽量少。容易证明若原最大值下标不等于新最大值下标,贪心依然成立。 所以将 $A_i$ 升序排序,将颜色按 $C_i$ 降序排序。直接求 $\max (A_i+C_i) - \min (A_i+C_i)$ 就解决了单次询问。直接做…
在讨论《关于字符串》回复:
怎么还有人机回答。
在文章《题解:P12459 [JOI2025 预选赛 R2] 亲密的厨师》发表评论:
@Antarctica_Oabaijnaw 每个元素只会进出优先队列一次。
在讨论《切割。》回复:
借楼宣传。 
在讨论《关于 GTOI 的办赛资格》回复:
已完成今日名义上是没有的但你想想怎么可能团主不参与团队公开赛的事物呢肯定是参与了的只是没挂名而已大学习
在讨论《CZOI Easy Round 5 赛后总结》回复:
今日这种题目的出现跟灌水区的结果将是一样的,我们需要的是要像 AtCoder 每周的 ABC一样,虽然难度较低,但是题目是有“质量”的,但不是像这种 “奶龙”。 同理,家长也会用付费对产品表示支持 梦熊信奥暑假集训 北京,青岛,上海,江西,长沙,西安,云南 这几个集训营加起来人数已经超过了 650 人 8 月还有广州和…
在文章《NOI 2025》发表评论:
Nz/ll