达标啦!耶 ⊙ω⊙
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《SCP-S2025 阅读程序 T1、T3 出题人详细揭秘:阅读量计算量到底有多小》发表评论:
请输入文本
省流:对于一个多元的 $n$ 次齐次多项式减去一个 $n - 1$ 次的多元齐次多项式等于常数,有一种简单的 $O(\sqrt {Pm}\times Q)$ ,复杂度的做法($m$ 为多项式中每项的元数和,$Q$ 是快速幂复杂度)。 例如本算法可以解决如下问题: $$x^{1000000} + y^{1000000}…
打表发现 $\gcd$ 是反素数,枚举 $\gcd$ 然后直接暴搜做完了。
在讨论《申请降蓝》回复:
"蓝题" 和 "黑题" 这两个词语仅一字之差,为什么含义差别这么大?
一个期望线性做法。 此题 $b$ 的限制好像没有用,因为真实的题面是对 $(n - b)$ 取模,但是 $b$ 的范围只有 $200$。 所以说等价于一个随机区间,然后问区间半群查询。 假设我们将 $B$ 个数分一块,处理出 $f_{l, r}$ 表示从第 $l$ 个块到第 $r$ 个块的信息的积,此部分预处理复杂度…
在讨论《启发式合并能用在带权并查集里吗?(不好意思上一次发错了)》回复:
啥银河
在讨论《建议降紫》回复:
@[ylzqwq](/user/590388) 有没有可以学习的代码我参考一下 我感觉几乎过不去啊
在讨论《建议降紫》回复:
@[ylzqwq](/user/590388) 请问有通过该题的 $\text{kdt}$ 代码吗,想学习捏 /qdqd
在讨论《建议降紫》回复:
或许 $\text{KDT}$ 是 $\text{polylog}$ 的?反正应该不是 $O(1)$ 的吧www
在讨论《建议降紫》回复:
@[ylzqwq](/user/590388) 萌新的眼神.jpg 二位分块不需要数据随机吧,$\text{KDT}$ 数据随机也是根号的吧 $\text{qwq}$。
在讨论《建议降紫》回复:
@[ylzqwq](/user/590388) 不懂啊,教教你的 $\text{kdt}$ 怎么做根号修改 $O(1)$ 查询和 $O(1)$ 修改根号查询的,还是说有不需要这两个东西的做法?/kel
在讨论《蒟蒻刚学数位DP,求助一道数位DP题》回复:
才你想找 储能表
在讨论《如何让随机数种子在一秒内不相同》回复:
@[Katyusha_01](/user/533742) 能 `random_device{}()` 吧
在讨论《经验教训》回复:
?
在讨论《数据过水》回复:
@[ducati](/user/87064) 老师教教我,如果我只在一端做一次 $\text{dfs}$,然后把搜到的集合 和 它在集合中的的补集 分别作为两边,是否正确捏。
在讨论《CSP鸭啼》回复:
我鸭:4 道 OI 题
在讨论《我好像发现新大陆了》回复:
@[yukimianyan](/user/509229) SPOJ 上已经有了
在讨论《我好像发现新大陆了》回复:
@[yukimianyan](/user/509229) 除一下是 $333$ 吗,是 $ / \log^2$ 吧
在讨论《我好像发现新大陆了》回复:
@[yukimianyan](/user/509229) 我感觉 $O(n^2 / \log^2)$。
在讨论《「TFOI」Round I 赛后总结帖》回复:
感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!感恩富哥!心怀感恩!
在讨论《「TFOI」Round 1 赛时答疑帖》回复:
指 $\text T4$
在讨论《「TFOI」Round 1 赛时答疑帖》回复:
@[cqbztz1](/user/428358) 至少 $k$ 条是最少要 $k$ 条还是最小 $\ge k$ 条 >_<
在讨论《CE了,怎么绘世呢》回复:
@[ImposterAnYu](/user/510555)
在讨论《CE了,怎么绘世呢》回复:
@ImposterAnY `phi[N + 5] = {0,1}` 这句话会直接展开成 $N+5$ 位的赋值导致编译信息过长
在讨论《请求降黄》回复:
@[zac2010](/user/341946) 感觉,这是 sbt 能找到的不多的题了,而且 sbt 能做到单 $\log$ 的复杂度,和 $a+b$ 的性质是不一样的。我觉得这个题肯定大多数人会去当作 sbt 模板题吧,,。
在讨论《请求降黄》回复:
@[zac2010](/user/341946) 你不觉得 sbt 是个很精妙高上的东西吗
在讨论《找题,哈密顿路径》回复:
有回路的拉 https://www.luogu.com.cn/problem/P8281
在讨论《为什么Dijkstra复杂度mlogn而不是nlogn+m》回复:
@[Xy_top](/user/637796) 那你要放入多次