此生无悔入OI
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《挂没了!挂没了!!》回复:
给优先队列补充了吃的,导致时间复杂度大概是 $O(10^9)$
在讨论《挂没了!挂没了!!》回复:
我也是90但是是因为手贱多加了一行代码导致TLE
在讨论《玄关TLE40pts》回复:
@[kevinZ99](luogu://user/1117080) 好像不是莫队,莫队还有个分块在里面,况且莫队也过不了啊,就是认为,l最多一共移动n次,r也不会太多,但是这个r的次数不太知道怎么算
玄学时间复杂度,希望有大佬能分析一下时间复杂度,并帮助修改一下代码 ```cpp #include // #define int long long #define likely(x) __builtin_expect(!!(x),1) #define unlikely(x) __builtin_expect(!!(x…
在文章《题解:AT_abc430_e [ABC430E] Shift String》发表评论:
在这里说一下
在文章《题解:AT_abc430_e [ABC430E] Shift String》发表评论:
为了避免歧义
在文章《题解:AT_abc430_e [ABC430E] Shift String》发表评论:
反转指的是向后轮换
# AT_abc430_e[ABC430E] Shift String 题解 ## 题意 有两个字符串,问你把第一个字符串轮换多少次能使得两个字符串匹配。 ## 正文 感觉比较好想。 首先,我们把可以轮换的字符串整体复制两边,这样就可以完美处理轮换的问题。 每一种轮换现在就是一个新字符串里面的区间。 然后相当于在这个新…
在文章《题解:P14362 [CSP-S 2025] 道路修复 / road(民间数据)》发表评论:
乡村和城市搞混
在讨论《消失的AtCoderBetter》回复:
@[HeiCat0725](luogu://user/941560) 可以使用Github上的代码 https://kkgithub.com/beijixiaohu/OJBetter/raw/main/script/release/atcoder-better.user.js 点开就好了。不行的话打开复制源码
# AT_abc426_g [ABC426G] Range Knapsack Query [link](https://www.luogu.com.cn/problem/AT_abc426_g) ## 正文 我们先抓关键词: - 重量 - 价值 - 没有修改 - 区间 从最后一个关键词入手,很容易想到线段树。 但是,我…
在讨论《玄两关,除了样例之外都没过的代码》回复:
已关,结帖 @[Zgz761028](luogu://user/1821402)
在讨论《玄两关,除了样例之外都没过的代码》回复:
thanks,百度是个好东西
在讨论《玄两关,除了样例之外都没过的代码》回复:
…… 虽然我还没学向量
在讨论《玄两关,除了样例之外都没过的代码》回复:
@[Zgz761028](luogu://user/1821402) get_min里面是什么?~~手动三分吗?~~ 分类讨论?
在讨论《玄两关,除了样例之外都没过的代码》回复:
只不过变慢了很多……
在讨论《玄两关,除了样例之外都没过的代码》回复:
@[Zgz761028](luogu://user/1821402) 应该不是 https://atcoder.jp/contests/abc426/submissions/69951658
使用传统的爬山算法,不断靠近最优解,但是除了样例之外全WA。 https://atcoder.jp/contests/abc426/submissions/69946349
在讨论《玄关,TLE求调》回复:
@[zhangyuanjun](luogu://user/1169121) @[zlqwq](luogu://user/1198194) @[majingxu3](luogu://user/1365584) 大佬们救救我
在讨论《玄关,TLE求调》回复:
@[xu_jh](luogu://user/1208986)
# AT_abc426_d [ABC426D] Pop and Insert ## 前言 边界条件很重要。 ## 正文 先理解一下题面。 一个常见的套路,题面中说只要相同就行了,但是我们不知到是全都变成 `1` 还是全都变成 `0`。 所以这里要分类讨论。 全都变成 `0` 的情况很好转化,只需要把所有的位置都取反然后…
在文章《题解:P14078 [GESP202509 七级] 金币收集》发表评论:
非常抱歉
在文章《题解:P14078 [GESP202509 七级] 金币收集》发表评论:
说明一下,读入的时候误用了cin,忽略即可
在文章《题解:P14078 [GESP202509 七级] 金币收集》发表评论:
但是最优解被抢了
# P14078 [GESP202509 七级] 金币收集 [link](https://www.luogu.com.cn/problem/P14078) ## 前言 UPD 2025.10.8:感谢 @[liuruizhou](luogu://user/1246998) 的提醒,修改了快读,加入了更为详细的解释。 #…
在文章《题解:CF2060D Subtract Min Sort》发表评论:
zzl还是tql
# CF 1093 (Div.2) A~E1题解 [比赛链接](https://codeforces.com/contest/2128) ## A 这个题有两种做法。 ### 做法1(暴力) 考虑新建两个大根堆,一个存储已经大于 $c$ 的数,另一个存储小于等于 $c$ 的数。 由于删除第二个堆中的数已经对答案没有任何…
在文章《[NOI2025] 机器人》发表评论:
%%%%%%