以下证明:这一算法的时空复杂度是 $o(+\infty)$
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《谷甚论相对论》回复:
@[_Veritas](/user/173056) 对的,A不是惯性系
在讨论《A卷答案(官方答案)(CSP-S2020第一轮)》回复:
@[pigstd](/user/141179) 不想手打 外加估计会跑得超级慢
在讨论《A卷答案(官方答案)(CSP-S2020第一轮)》回复:
有谁能证明阅读第3题第5小题答案的确是68? 指更小不可能(虽然我知道68的构造)
在讨论《萌新求助己酸集合》回复:
@[唯一不重名的ID](/user/54153) 问题是,去掉有什么影响
在讨论《一个关于数学期望的问题》回复:
$E'$ 算错了,应该用恰好第 $p$ 轮结束的概率成 $a$ 再求和。 你这么算没有把前面亏掉钱的前加进去
在讨论《洛谷 ⑨ 月月赛 I & Cnoi2020 赛后评价》回复:
为什么 CD 都是期望啊 开场口胡出来就不想打了
在讨论《这步推导咋整的啊》回复:
估计是强行展开 $\sqrt{1+4z^2}=\sum_{i=0}^{+\infty}\binom{\frac12}{i}(4z^2)^i$ 其中 $\binom{\frac12}{i}=\begin{cases}1,i=0,\\\frac12\cdot\frac{-1}2\cdot\cdots\cdot\frac{3…
在讨论《有关于x^x》回复:
1.精度不够 2.由导数可知 $x=\frac1e$ 时有极值点 3.没有定义 4.$k=\frac1{\sqrt[e]{e}}$ 或 $k>1$
在讨论《关于此题做法》回复:
我在这问问题,你们怎么都……/jk/jk/jk
在讨论《五维空间六维空间是什么概念》回复:
$n$ 维就是 $\mathbf R$ 的 $n$ 次笛卡尔乘积
在讨论《字典树能完全代替哈希吗?》回复:
不能。 因为某些题目会给出一些神必的匹配方式,这样有些情况下就只能哈希
在讨论《求助splay势能分析》回复:
因为它证明的是实际时间与势能变化量的和不超过 $3(\Phi(x')-\Phi(x))<3\log_2n$, 然后总势能变化量不超过 $O(n\log n)$,那么总时间就不超过 $O(n\log n)$
在讨论《关于CSMO2019的高一年级组D1T3》回复:
@[库里Curry](/user/238000) 我觉得结论没问题。 大概就是如果只有有限个,那么可以取充分大的质数 $p_1>p_2>f(1)$,有 $f(p_1)|\max(f(1),p_1)=p_1$,$f(p_1)=p_1,f(p_2)=p_2$,归纳发现 $f(p_2^k)|\max(f(p_2^{k-1})…
在讨论《紫 荆 花 之 恋》回复:
@[Karry5307](/user/60990) 貌似是 $\left(\pi-\frac5{\sqrt{10-2\sqrt5}}\right)r^2$
在讨论《求推一个数学柿子》回复:
对 $n$ 归纳,两边求导后是显然的
在讨论《关于此题的数据强度》回复:
@[FZzzz](/user/174045) 爆 `int` 不简单吗 取 $A_i=S(i,n)$,$B_i=S(i,i+k)$,舍弃 $A$ 靠后的部分,你只需要让串 $S$ 所有长为 $k$ 的子串互不相等(参见超级格雷码),然后只要控制支配是有向无环图就行了(当然能随机化))
事情是这样的: 我今天在肝这道题的 `SA` 和 `SAM` 写法,上午写了 `SA`,过了,下午写 `SAM`,无论如何爆零,又不知道怎么错的。 于是我一怒之下把过了题的 `SA` 和 `SAM` 对拍,拍出错,调了一发,竟然是过了题的 `SA` WA了,大概是若某一个 $A$ 串比任意 $B$ 串长度都小,那么我并…
在讨论《2020省选游记集合贴》回复:
[投稿](https://www.luogu.com.cn/blog/01191020csl/jsoi2020-you-ji)
给定 $n$ 个字符串,求出把他们排列后首尾相邻拼在一起能拼出多少个不同的字符串。 不同指存在某个位置的字符不同。 仅仅是拼法不同不算不同。 并不知道 $n,|\Sigma|,\sum_{i=1}^n|S_i|$ 能做到多大。
在讨论《关于射线是轴对称图形的验证》回复:
@[金庆涵](/user/177878) 我觉得挺对的
在讨论《萌新求助快速排序的递归深度》回复:
@[Alpha](/user/87058) 期望情况
在讨论《萌新求助快速排序的递归深度》回复:
@[LoveMC](/user/325613) 我说的是期望时间
1) 如何证明一次测试的出错概率不超过 $\frac14$? 2) 存在有限还是无限多个 $n$ 的出错率恰好为 $\frac14$? 3) 随机 $n$ 出错率的期望为多少? 形式化的说,设 $n$ 是给定的奇合数,令 $n-1=2^pq$(其中 $p,q\in\mathbb{N}$,$q$ 为奇数),定义 $c(n…
在讨论《关于dijkstra求最长路》回复:
变成最短路
在讨论《关于上传pdf题目的问题》回复:
顺便说一句,上传数百个测试点的题目会自动设置1000ms时限(可以绕开12000ms限制),是feature吗