Always break; Never continue; | 鹿!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《HNOI2026 退役记》发表评论:
/dk
在文章《联合省选 2026 游记》发表评论:
因为我的小作文都是私密的
>爱只是爱\ >伟大的爱情到头来也只是爱\ >碧空尽的深处谁也不曾存在\ >追怀追怀\ >还逃不过要置身事外\ >偶遇而来互相依赖\ >河上的船儿总不能永不离开\ >蜿蜒的泡影到底离不开\ >人山与人海\ >无奈浪淘一浪又一浪\ >也不过只为一次澎湃 $Day\ 1$ 突然不会可撤销背包了,对着 T1 玉玉 0.5h,…
在讨论《省选将至,那咋办?》回复:
打摆
在讨论《诸位觉得这题是不是应该降绿》回复:
帖主傻逼
在文章《本以为生病是绝路,哪知绝路中还有通天路》发表评论:
%%%
>有时候 有时候 我会相信一切有尽头\ >相聚离开 都有时候 没有什么会永垂不朽\ >可是我 有时候 宁愿选择留恋不放手\ >等到风景都看透\ >也许你会陪我看细水长流 --- 开 T1,通过了。 开 T2,不会,于是写了个指数暴力,发现不合法的充要条件是一个 1 挡住了一个 2,然后枚举这个 1 和这个 2,推一推式…
在文章《CSP-S 2025 游记》发表评论:
dashena
考虑什么样的序列 $a$ 是合法的。注意到在奶牛 $i$ 把一个箱子给 $i+1$ 后,序列 $a$ 的方差不会变大,而方差不变当且仅当 $a_i=a_{i+1}+1$。所以合法的充要条件是,对于任意 $i a_j$,都有 $a_i=a_j+1$。 考虑对这样的序列计数。注意到当我们确定了序列的所有严格前缀最大值后,剩…
在讨论《LG 何时出线》回复:
请精确到秒
在讨论《建议升紫》回复:
这也太难了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
开 T1,非常迅速地通过了。 开 T2,我只会 $O(2^kkn)$ 啊,这个真的能过吗?又想了一会还是不会更优的做法,于是把这题跳了。 开 T3,我只会 $O(\sum |s|\log)$ 啊,这个真的能过吗?感觉再跳这题也太唐了,遂写之,写完发现极限数据 0.7s,那就当它能过吧。 回去写 T2,极限数据 0.8s…
让第一个人尽量贴着他左边的墙壁走,第二个人尽量贴着他右边的墙壁走。 形式化地,让第一个人在决定下一步的方向时,依次尝试左转、直走、右转、回头;第二个人依次尝试右转、直走、左转、回头。 这样得到两条从 $(1,1)$ 到 $(n,m)$ 的路径,如果有交就无解,否则就输出。 时间复杂度 $O(nm)$。 ::::info…
在讨论《今年CSP-S求指导》回复:
拜谢大佬潘德理2010
首先判掉 $n\times m\bmod 2=1$ 的情况。 经过一些手玩可以发现,下面的构造是合法的:  也就是把四个金字塔形状的东西拼在一起。 但是这只能处理 $|n-m|\le 1$ 的情…
结论:长度为 $n$ 的序列经过 $k$ 轮冒泡后,下标区间 $[1,p]$ 内的 $p$ 个数,就是原序列中 $[1,\min(p+k,n)]$ 内前 $p$ 小的数。 证明:一方面,一个数在一轮冒泡过后,位置至多只会往左移动 $1$,所以在 $k$ 轮冒泡后 $[1,p]$ 内的数一定来自原序列的 $[1,p+k]…
这是一个并不正经的乱搞做法。 考虑 $O(n\log n)$ 怎么做。设 $p_x$ 表示 $x$ 这个数在排列中的位置。从大到小依次让每个数归位,当我们要让 $x$ 这个数归位时,只要 $p_x\not=x$ 就一直操作 $[p_x,x]$ 这个区间,这样每次都能让 $x-p_x$ 减半,总次数就是 $O(n\log…
设 $dp_{i,j,k}$ 表示 $i$ 个点,$j$ 条不重的边,由 $k$ 个连通二分图构成的图的数量,其中点有编号,边不区分顺序。 对于 $k\ge 2$ 部分的转移,枚举 $1$ 号点所在的连通块的边数和点数,有 $$dp_{i,j,k}=\sum\limits_{x,y}\binom{i-1}{x-1}dp…
7.11 换了个酒店。这个酒店里面的环境真的很好啊,很有江南水乡的感觉。 晚上十一点突然想出去走一走,遂去之。酒店门口就有一条小河,河上每隔十几米就跨着一座桥,河边是两排黄色的灯笼,河、桥、灯笼一起向我的左右延申,直到被楼房挡住,看不到尽头。真的很漂亮啊,我还想拍照记录下来,但是根本拍不出意境。 7.12 四个雅礼一个…
我已经能够预知在雅礼的一天会发生些什么事情了。上午来到机房,有概率会获得一份代码源的“题单”,由最近一场的 at/cf 组成。9:50 左右会冲进来一批不知道干什么的人,他们会在 10:20 左右消失。中饭在托管吃,会被迫听一些莫名其妙的声音。下午再做做题。3:45 左右会冲进来一批不知道干什么的人,他们会在 4:15…
晚上吃完晚饭后,几个人灵机一动要去市中心玩,遂去之。花了 17.5 元买了一根广州塔形状的雪糕。横跨珠江,看夜景,看江两边五颜六色的好高好高的楼,感受晚风,好舒服。度过了很有意义的一个晚上,我作为一个实体真真正正地触摸到了生活的质感。 11:00 宿舍熄灯,开始夜聊。夜聊的结果是,我觉得要远离一些神秘的生物。这个过程本…
5.15 进入宿舍发现没有可用插头没有直饮水,终于见到了比广二还傻逼的宿舍! 5.16 打摆。 5.17 早上起床拉屎,然后门锁坏了,打不开,遗憾被困厕所。最后被宿管的钥匙营救。 进场开 T1,没有什么思路,写了 25 分之后果断地跳了。 开 T2,非常迅速地想到度数不能 >=3,然后是不是就能做了!会了 m=3,但是…
我今天一个人去餐厅吃饭。在拿起筷子的那一刻,筷子突然变软,变成糊状,然后啪啪地掉在桌上。我定睛一看,才发现全都是屎。 我感到晦气,于是换了一把勺子。但那勺子银色的外壳下,里面包裹的仍然是屎。 迫不得已,我去找服务员。正当他准备说话时,嘴巴突然开始张大,张得好大好大,他的头由内而外从嘴里翻出来,然后是喉咙、身子,最后突然…
考虑令黑格在第一列平均分配,即把第一列的第 $i$ 个黑格放在 $(\lfloor\frac{i\cdot n}{k}\rfloor,1)$ 上。然后令第 $i$ 列是第 $i-1$ 列向下做一次循环移位后的结果。大胆猜测只要这样做出来的网格不合法就无解。 这样做可以非常自然地处理 corner case! ```cp…
黑哥的指尖触碰到锡纸包装时,烤箱里的星云突然坍缩了。食堂窗口飘出暗物质的焦香,培根的纹路里藏着三百六十五种时间线,每条都通向酱汁滴落裤裆的终末。宇宙的真理或许就藏在酸黄瓜切片倾斜的23.5度里,就像地球自转轴那样致命地歪斜着。 六点零七分是时空的裂缝。迟到三分钟就会看见芝士片凝固成冥王星的冰壳,生菜叶在平行宇宙里枯萎成…
他的假牙其实是会跳舞的拖把,每天凌晨三点准时在洗碗池跳霹雳舞。当第七支汤勺被震碎时,冰箱里冻了二十年的鲱鱼罐头突然开口朗诵《独立宣言》,别问,问就是番茄酱在墙壁上写完了《哈姆雷特》第五幕。 驼背上长着违章建筑——一座迷你自由女神像,左手举冰淇淋右手抓WIFI信号。路过菜市场时大白菜集体敬礼,因为他的假发里住着退休的米其…
燃油警报响第三遍时,黑哥机长把咖啡浇在了仪表盘上。这架老爷货机抖得像筛糠,窗外云层裂开个锯齿形大口子——上周撞山那次也见过这场景。 塔台三天前就失联了,导航仪只会循环播放二十年前的相声。我掰着指头算油量,按说二十分钟前就该坠毁,可发动机还在用回锅油苟延残喘。货舱里六个黑匣子叮咣乱撞,去年偷运走私零件时就该想到有今天。…
考虑对区间的包含关系建树。在这棵树上,从 $i$ 走到 $v_i$ 相当于走到当前节点子树内 dfn 的最大值 $+1$ 的位置,从 $i$ 走到 $i+1$ 相当于走到当前节点的第一个儿子。 现在我们可以刻画从 $i$ 到 $j$ 的距离了,它是这样一个东西:从 $lca$ 到 $i$ 的路径上所有点的右兄弟数量之和…