无
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《浅谈出题者如何造数据》发表评论:
@KingGojianOfYue 抱歉抱歉,脑子抽了,我改一下
概括一下:这篇文章列举了每种数据的构造方式,没有的可以提出哦! 有笔误也请提出。 代码均由 Gemini 编写,一些逻辑也询问了 Ta。 请注意文中的板块都没有讲的很详细,如果想深度学习内容,可以移步其他文章。 计划:后续添加图和树。 ## 随机种子 所有的随机数生成都离不开随机种子。 通常我们会使用 `time(0)…
在讨论《折半搜索玄关求条》回复:
@[Eason_cyx](luogu://user/741244) 可能是我 * 了奥 在判断大小之前,你对 $v$ 取模了呀,即你计算的是 $x = 3^k \pmod v$。你不知道他原本有多大,取模后说不定比ϕ(v)小了
在讨论《折半搜索玄关求条》回复:
~~看个题怎么还要被刀一次~~ 错误好像有点多,说错轻喷。 `if(opt == 2) upd(l, 1), upd(r, -1);` 查分的话应该是 r+1 -1 吧。 `b[i] = qpow(a[i], t, q);` a[i] 这数组下标不太对吧,和询问不太符合。 ``` int x = qpow(3, qry…
在讨论《求调》回复:
@[lly31415926](luogu://user/1652569) 思路有点问题... 给个 Hack ```cpp 2 321 32 ``` 正确:`32321`。 您输出 `32132`。
在讨论《关于本题难度的一些解释》回复:
~~三个都分不到怎么办~~ 支持
在讨论《另一种证法》回复:
消项很爽,但这道题为啥突然这么受欢迎?
有错误请指出。 不太会用 `Markdown`,非常抱歉。 ---- 设数字字符串 $x$ 的长度为 $l_x$,其数值为 $V(x)$。 首先定义字符串的连接 $a+b$ 为: $$f(a, b) = V(a) \cdot 10^{l_b} + V(b)$$ 又定义的比较规则 $\succ$ 为: $$a \succ…
在讨论《求倍增题单》回复:
@[langlang_](luogu://user/1433237) 哈?楼主是为了考 GESP 吗?抱歉 不过没事儿,紫题忽略就行
在讨论《求倍增题单》回复:
@[Oldxu114514](luogu://user/936407) ~~包的包的~~
在讨论《求倍增题单》回复:
@[Oldxu114514](luogu://user/936407) ~~还看孤独摇滚?~~ https://www.luogu.com.cn/training/202 https://www.luogu.com.cn/training/935938
在讨论《求倍增题单》回复:
~~还看孤独摇滚?~~ https://www.luogu.com.cn/training/202 https://www.luogu.com.cn/training/935938
数据水的一批: 查询部分: ```cpp for(int j = now ; j && ~Ac[j].tot ; j = fail(j)) res += Ac[j].tot , Ac[j].tot = -1 ; ``` 写 `j=fail(now)` 能拿 90pts
在讨论《我这个缺省源还能加啥算法呢qwq》回复:
居然没有数论相关知识,可以带个 CRT
在讨论《动态开点线段树模板题》回复:
@[Purple_wzy](luogu://user/93453) AI找的CF题,题意和你描述的差不多 https://codeforces.com/problemset/problem/915/E?referrer=grok.com
在文章《我们的休闲·娱乐区,会变成什么样子(哽咽)》发表评论:
结尾好看%%%
在文章《题解:P13983 数列分块入门 8》发表评论:
%%%第一篇题解啥都没讲
在文章《快速读入(solution of P10815)》发表评论:
这么详细 /bx /bx
在文章《NOIp 2025 幽寂》发表评论:
巧克力好吃。
在讨论《请求撤下题解 / 添加管理员提示》回复:
zc
在讨论《啥时候s组能拿1=啊》回复:
@[abcdef789](luogu://user/1266439) 长大了,脑子发育完全了,自然就会了
```cpp #include #define lowbit(x) ((x) & -(x)) #define PII pair #define x first #define y second using namespace std ; const int N = 1e5 + 5 ; int n , rt , tot…
在讨论《此题的大部分题解对状态转移方程的理解存在问题》回复:
@[yinbe_swsgroitfh](luogu://user/759152) 额,这得靠自己理解咯,dp可不能死记 哦,对了,左闭右开是常见的表达方式,要记下来
在讨论《此题的大部分题解对状态转移方程的理解存在问题》回复:
我们令 $dp_{i,j}$ 表示 $[i,dp_{i,j})$ 这样一个区间能合成出 $j$。 那么转移即为先合成出 $j-1$,再从下一位开始合成一个新的 $j-1$,最后合为 $j$。
在讨论《此题的大部分题解对状态转移方程的理解存在问题》回复:
@[yinbe_swsgroitfh](luogu://user/759152) 会不会是区间左闭右开? 这样就解释得通?
在讨论《一个有趣的思考题》回复:
@[litjohn](luogu://user/537934) 好神奇的问题,记得有个矩阵优化dp的问题是这个。 烧烤一下... 考虑往 S 中新添一个字符 x, 前面的所有子序列都能接上 x,考虑让实际贡献尽可能多? 发现重复的部分是以上一个x结尾的字序列 让这玩意尽可能少... $f[i]=2*f[i-1]-f[l…
在讨论《求证明/证伪该结论》回复:
@[zhanghy123](luogu://user/732426) 额,城市是口误,都是乡镇
在讨论《求证明/证伪该结论》回复:
@[zhanghy123](luogu://user/732426) 就算只加一个城市的贡献,不也是只选了一个乡镇? 那么只需构造出选一个乡镇是错的样例就行了... 我理解错没 Orz,错了轻喷
在讨论《求证明/证伪该结论》回复:
@[zhanghy123](luogu://user/732426) 好吧,prim打错了... 哎?等会,我没理解错的话,你实际只选择了一个城市?而加了多个贡献?
在讨论《求证明/证伪该结论》回复:
看起来是错的? 生成树性质是对的,可以用Prime的实现证明... 另一个推论是这意思吗? 先求一遍MST,有上面的生成树。然后将这些边与原有的 $m$ 条路边(权值为 $w_i$)合并,在这个 $m + n - 1$ 条边的图上再次求 MST,就能得到该方案 $S$ 下的最小代价? @[zhanghy123](luo…