啊啊啊我真的好想被吃掉啊qwq,为什么没人吃我qwq
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求一个 ac 代码供对拍使用》回复:
Cu Ball
在文章《全部夢だった!》发表评论:
摸摸,会好起来的 ╰( ̄ω ̄o)
在文章《论 dfs 的优化:不是搜索选择优化,而是优化选择搜索》发表评论:
确实是在作死 qaq(NOI2025)
## 写在前面 算法竞赛中,相比于其它思想,深度优先搜索(dfs)算法起到了不可替代的作用。它没有高深的理论、冗长的证明、过于复杂的代码;但是,无论是暴力夺分、对拍验证还是人类智慧,都常有其身影。图论上,基于 dfs 的函数更是不计其数。 dfs,核心思想是“不撞南墙不回头”,可理解为迷宫求解的左手原理。即:一直将一个…
在文章《基础数据结构重拾:再谈栈、队列与链表》发表评论:
“时间复杂度”一题中“先进先出”改为“先进后出”。MoCa 扣工资。
在文章《基础数据结构重拾:再谈栈、队列与链表》发表评论:
不过本文相对简单,仅仅谈论栈、队列与链表这三个非常基础的线性数据结构。
# 放在最前面 本文由 [MoonCake2011](https://www.luogu.com.cn/user/886055) 和 [Junly_JYukio](https://www.luogu.com.cn/user/1057868) 联合制作。 题单链接:[link](https://www.luogu.com…
在文章《二分——学会即可碾压 90% 的程序员!》发表评论:
同时使用 \leqslant 和 \le,好难受pwp
在讨论《可做吗?》回复:
@[like_garbage](luogu://user/762555) $\mathcal{O}(n^4)$ 也是一个 Poly 复杂度做法,而我认为此题是 NP-Hard,不能通过解方程组的普适性做法解决。能否具体说说怎么做?
在讨论《可做吗?》回复:
@[_buzhidao_](luogu://user/917775) 操作 3 有用。当只剩下一次操作并且没有更优的解法时,它可以用来浪费这个操作机会。
在讨论《可做吗?》回复:
仔细想了一下,如果采用 @like_garbage 的 $\mathcal{O}(n^3)$ 做法做这个题,先枚两行再解方程组应该是没有问题的。但是细节仍需完善。
在讨论《可做吗?》回复:
显然如果只能修改一行,狗都会做。 但是如果要修改一行或者一列,我不会做。
在文章《欸哎论赛》发表评论:
一开其网,二连 ds,三年禁赛。
在文章《题解:CF1209E1 Rotate Columns (easy version)》发表评论:
NOIP rp++
###### 省流:LCA,树上差分,重链剖分,差分约束,tarjan,2 - SAT,二分图基础,基环树。 ## 放在前面 **本文并非“图论进阶算法教程”,仅用于快速记忆图论核心进阶算法的基础原理、实现逻辑与实用性。** 图论作为信息学竞赛的核心板块,贯穿路径查询、约束求解、匹配优化等各类问题,从简单的树结构到复杂…
在讨论《求问 SC》回复:
[看这个](https://www.gotohui.com/urban/show-294428)。
## 放在前面 **本文并非“进阶数据结构教程”,只用于快速记忆各大数据结构的基础原理和实用性。** 数据结构在信息学竞赛中处处可见,可以说“程序离不开数据结构”。变量、数组、hash 表、线段树等,都是数据结构。我们之前学过的相较基础的数据结构(`stack`,`queue` 等),都是一种比较通用而简单的数据贮存或…
在讨论《【问】关于心态》回复:
哎你们是谁啊,为啥要炸我铃啊(
在讨论《求助:关于跨系统的变量名差异》回复:
@Steve_xh,@StormWhip,@Grammar_hbw,@MoonCake2011 thanks,我搞了个 NOI Linux 并在里面测了一下,确实没有问题。 此帖结。
如题,在 Windows 中,`ls`,`dir`,`del`,`cd`,`rm` 等变量名可以正常使用。 但在 Linux 评测环境中,这类系统命令的相关变量名是否可能会引起错误?
在讨论《关于某些不能用的变量名》回复:
Cu Ball,`dir` , `ls` , `del`,`rm` 这些 Linux 系统命令相关名称可以当变量用吗
在讨论《求快读快写板子(》回复:
您搁这二进制快读呢(
在讨论《求快读快写板子(》回复:
当然错了,不是 `x=(x<<1)+(ch-'0');`,而是 `x=(x<<1)+(x<<3)+(ch-'0');`。
## 写在前面 身为一个 OIer,无论是轻车熟路还是初来乍到,都很有必要掌握对拍。 「对拍」不是一种新算法或新数据结构,它是一种广泛地用于各个需要证明代码正确性领域的特殊技巧,原理为自己构造数据,并多次对比两个代码对于相同数据所输出的区别。在考场上,只需小小的用 $5 \textrm{min}$ 打出两个小儿科的程序…
在讨论《简单区间 dp 80pts 求调》回复:
然后这是我在[古早帖子里](https://www.luogu.com.cn/discuss/1108529)发现的喵,自己对拍了 5 个小时都没啥反应
在讨论《简单区间 dp 80pts 求调》回复:
找到一组超过数据范围的 hack 数据,把代码里面的空间调大也仍然输出错误。 输入: ``` ffffffflllllllcccccccffffffflllllllccccccffffffflllllllccccccc ``` 正确答案: ``` 38 ``` 错误答案: ``` 36 ```
比赛总分 $\textrm{400pts}$,实际得分 $\color{OrangeRed}{130 \textrm{pts}}$,预期得分 $\color{OrangeRed}{130 \textrm{pts}}$。 挂分:$\color{LimeGreen}{\textrm{0pts}}$。 意想不到的得分:$\c…
在讨论《一个玄学问题求助,悬关》回复:
扒下来寻了半天,实在找不出问题,遂 Cu Ball
在讨论《一个玄学问题求助,悬关》回复:
@[f_an_kaiyuan_](luogu://user/774230) “默认 0” 的本质是 “内存区域清零”,不是所有数组都 “默认 0”,但 “默认 0” 的数组,其初始化不依赖逐个赋值。
在讨论《一个玄学问题求助,悬关》回复:
不同电脑可能使用不同的编译优化级别,这可能会影响浮点数计算的精度和顺序(猜的)