大龙猫
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《所拥有的,所失去的,所希望的-2026春节鲜花》发表评论:
到今天我才发现,我居然从来没有学会要怎么安慰人。 于是,我亲爱的朋友,我只能祝你在之后的每一天里都能够开开心心的。 如果之后感到难过可以来找大龙猫聊天。
游记已经写了很多了,这次应该写点冬令营经历之外的东西了。 WC2025 和 WC2026 于我而言究竟有什么区别? --- 高一那一年,是我最渴求成就的时候。我从福建背井离乡来到重庆,立志在竞赛的领域里打出自己的一片天地,最后在冬令营意外地拿下了金牌。那是我 OI 生涯里的首个高光时刻;从那时起,我开始以更加自信的姿态…
在文章《2026 NOI 冬令营,教寺院训练营领跑全国!》发表评论:
jsy 牛大了。
在讨论《迷茫中》回复:
3 其实还好,因为好题早晚有人发现,尤其是一群需要组联考模拟赛的。这个过程是需要时间的。 4 感觉问题更大一些。
在讨论《求问 G 体感难度》回复:
比赛窗口还没结束,请不要公开讨论相关内容。
在讨论《提醒大家做好文章防抄袭工作。》回复:
还好没抄我回忆录。
在文章《我的 OI 故事(二):世上本没有路》发表评论:
回复 @zhangmingsheng3521:比赛的准备工作从第一天下午就开始了。总共是历时一天(一个下午 + 一个早上)才组好一套比赛。
> 写在前面:本篇文章是我竞赛回忆录的第二篇,覆盖的时间范围为 $2022$ 年三月至 $2023$ 年三月。如果你想了解更多,可以阅读[竞赛生涯回忆录《我的 OI 故事》预告](https://www.luogu.com.cn/article/iioegaq2)。 > > 文中出现的所有人物均已事先确认并同意被提及。…
在讨论《关于拟阵有无学习必要》回复:
纯科技,没屁用,别学。 当然你如果有兴趣的话另说。
在讨论《关于本套比赛的命名》回复:
@[chen_zhe](luogu://user/8457) 官方之前挂在比赛首页的名字是 Contest 1,所以可以叫做 USACO26C1;但是考虑到 C1 有点奇怪,故我的建议是使用更加方便理解的 USACO26R1。
在讨论《这个题的名字真的叫拼数吗》回复:
@[沉石鱼惊旋](luogu://user/516346) 之前不黑你,是因为我善。 现在不黑你,是因为我怯。 长江后浪推前浪,cyx 作为一个新生代选手,有着极其光明的未来。曾经的我与 cyx 尚有一战之力,但是估计在不久的将来,我会被 cyx 爆杀得体无完肤。 属于年青人的时代到来了!
在讨论《关于本题难度的一些解释》回复:
这年头为啥什么帖子都能有一堆乱七八糟的 qp。
在讨论《双倍经验》回复:
真无敌了,现在什么帖子下面都是前排了。
在讨论《本题基环树版本原题是什么?》回复:
@[__vector__](luogu://user/507348) 后面一步(找一条全局最小边)显然可以单 $\log$(参考[这里](https://judge.yosupo.jp/problem/set_xor_min))。前面的求 Xor-MST,我在讨论区里面翻到了[单 $\log$ 做法](https://…
在讨论《本题基环树版本原题是什么?》回复:
@[__vector__](luogu://user/507348) 咦,刚突然想到,你这个似乎是诈骗题啊。最小基环生成树就是最小生成树加一条剩下的全局最小的边啊,这个用 01trie 维护一下就行了。由此看来,这个东西更不像有原题的样子,因为这只是一步非常无聊的转换。
在讨论《本题基环树版本原题是什么?》回复:
@[__vector__](luogu://user/507348) 我个人觉得,这种模拟赛出现的基环树题,很可能是没有原题的。 一般是出题人做了某个题,突发奇想,想要改到基环树 / 仙人掌恶心一下选手。之前吃过好几坨,都是原创的。
先不考虑最小的交换次数。题目中可以任意重排牛奶,相当于每次可以任意选择两桶牛奶合并。这启发我们先探索最优的合并策略,使得最后留下的一桶牛奶量最大。 在这里直接给出结论:每次选择量最少的两桶牛奶合并,这样的策略一定是最优的。 ::::info[证明] 将合并牛奶的过程抽象成一棵二叉树,叶子是初始的 $a_1,a_2,\l…
在讨论《萌新求助 UB》回复:
@[wukaichen888](luogu://user/723238) 你的 `las` 变量是干嘛用的?从来就没赋过值,然后在跟 `res` 比来比去。能过那么多个点简直就是奇迹。 你在调整的过程中根本就没修改过这个 `las`。应该在正确的时候将 `las` 对 `res` 取 `max`,初始时 `las` 需…
我们需要对满足条件的 $A$ 计数。这种“Drop Min 操作”形成的序列一眼看上去没什么很好的性质,于是先从操作入手:一个元素可以被操作(移除出 $P$ 并加入 $A$),当且仅当它的左边**或者**右边有元素比它大。 也就是说,如果一个元素 $P_i$ 在 $A$ 中出现,设左边第一个比它大的元素为 $P_l$(…
> 写在前面:本篇文章是我竞赛回忆录的第一篇,覆盖的时间范围为 $2021$ 年三月至 $2022$ 年三月。如果你想了解更多,可以阅读[竞赛生涯回忆录《我的 OI 故事》预告](https://www.luogu.com.cn/article/iioegaq2)。 ## 壹 开始讲述这个漫长的故事之前,我觉得有必要说…
在文章《[ICPC 2025 Yokohama R] Seagull Population 题解》发表评论:
修完了。
在文章《[ICPC 2025 Yokohama R] Seagull Population 题解》发表评论:
哦 shit 等会儿修。
有一种直接的想法:记序列 $b$(输入的序列)中的最小值为 $\mathrm{mn}$,构造 $\mathrm{mn}$ 只海鸥使得它们全年都在海岛上,于是环就断成链了,问题转换为在一个新形成的序列 $b'$(满足 $b'_i=b_i-\mathrm{mn}$)上求解。 将 $b'$ 中任意一个为 $0$ 的位置视为断…
随着 NOIP2025 结束的铃声打响,在渐渐变得躁动的人群中,我逐渐意识到了一件事情——这一则持续了将近五年的故事,即将走向结束了。 回想我的竞赛生涯,从一个信息学竞赛刚刚起步的小城市开始,碰上了宝贵的机遇之后得以前往重庆继续学习,有过自己的高光时刻,最后却遗憾地与理想中的奖项失之交臂。 曾经有不少朋友想要了解,我的…
在讨论《申请添加题解》回复:
@[irris](luogu://user/419487) 大神,我好崇拜你。
在讨论《求问pbds::gp_hash_table》回复:
`bits/extc++.h` 在官方的编译器上可以过编,但如果你的考场是 windows,那么可能本地没法编译。 这种情况也很好解决,引用如下头文件就行: ```cpp #include #include // hash_policy 给哈希表用的,比如你要换平衡树就用 tree_policy,具体每个啥是啥自己去查…
简单题。枚举 $A_i$ 并考虑能和它一起产生贡献的 $B_j$,这样的 $j$ 必然形如 $(i+KN)\bmod M(K\ge 0)$。 连边 $j\to(j+N)\bmod M$,会形成若干个环,$A_i$ 的贡献就是 $i\bmod M$ 所在的环从 $i\bmod M$ 开始,往后走若干圈,最后再走一小段(具…
在文章《NOIP 2025 游记》发表评论:
一个时代,已经结束了。 这句话让我突然有点难过。 曾经斗志昂扬的一群人,选择了不同的道路,并为了同一个理想而奋斗。 本来应该在这一个赛季绽放出自己最璀璨的光芒,却被一场奇怪的比赛宣判了生涯结束。 可能这就叫做是叫做命运的东西。
在讨论《求问数学竞赛题》回复:
[THE FORTIETH W.J. BLUNDON MATHEMATICS CONTEST](https://www.mun.ca/math/media/production/memorial/academic/faculty-of-science/mathematics-and-statistics/media-l…
在讨论《求问数学竞赛题》回复:
@[He_XY](luogu://user/1380676) [THEFORTIETHW.J.BLUNDONMATHEMATICSCONTEST](https://www.mun.ca/math/media/production/memorial/academic/faculty-of-science/mathemat…