爱因斯坦在生命的最后30年里一直在寻找统一场——一个能在单独的包罗万象的协和的数学框架下描写自然界所有力的理论。爱因斯坦这样做的动机不是我们常想的那些与科学研究紧密相关的东西,例如,为了解释这样或那样的已知现象或实验数据。    实际上,驱使他的是一种关于自然界基本规律内在美的信念:对宇宙的最深刻认识将揭示它的最真实秘密,那就是,它所依赖的原理是简单而有力的。爱因斯坦渴望以前人从未
转载 精选 2008-02-20 13:48:28
3282阅读
1评论
目前,还没有像 Ready Player One 中的 Oasis 那样具有普遍互操作性的 Metaverse。相反,我们有一堆不同的平台在争夺用户。第一批 MMO 开放世界游戏,例如《...
原创 2021-07-06 10:38:45
308阅读
目前,还没有像 Ready Player One 中的 Oasis 那样具有普遍互操作性的 Metaverse。相反,我们有一堆不同的平台在争夺用户。第一批 MMO 开放世界游戏,例如《魔兽世界》《第二人生》,在 2003 年至 2004 年左右开始为现代 3D 多元宇宙奠定基础,但正如 Vitalik 发现的那样,它们的经济 100% 依赖于您必须信任的单一中心化公司尊重用户的需求,你不能把
原创 2022-02-08 14:54:32
479阅读
导读:我为什么不赞同宇宙大爆炸理论,原因就是下面的内容。第三十七章:宇宙大爆炸宇宙膨胀理论值得商榷物理学家
原创 2021-09-07 14:13:11
228阅读
今天的互联网有点像这样。许多不同的应用程序空间,它们之间共享的信息相对较少,但加密去中心化计算开始打破其中的一些壁垒。例如,您可以将自己拥有的东西从一个应用程...
原创 2021-07-06 10:37:58
407阅读
$SA+SAM$ 第一问显然是一个$SAM$的经典问题,我们排完序之后直接使用一直往下找$n+1 sa[i] het[i]$就好了,找到$K$减不动了输出就好了 第二问是$SAM$的经典问题,我们在$SAM$上求出子树跑一遍$dfs$就好了,每层都贪心的减$K$,减不动就停下来好了 代码
转载 2019-01-01 19:24:00
65阅读
2评论
VI.[TJOI2015] SAM应用4:求字典序第 \(k\) 大子串。 前面说过,自动机部分接受且仅接受原串后缀,但实际上自动机中节点都是后缀的前缀,即子串。于是在自动机上先倒着拓扑DP一下,然后正着扫一遍即可求出第 \(k\) 大子串。而当相同子串计算多次时,我们知道一个子串的出现次数即为
转载 2021-04-01 11:59:00
85阅读
2评论
物理题目传送门求第k大的子串?SAM模板题啊CLJ的论文都讲了怎么做啊,把自动机看成一个后缀Trie求出size让后像多叉平衡树那样乱搞就好了~比前两个哈希的题好多了~ (顺便,hdu高亮好好看啊)#pragma GCC opitmize("O3")#pragma G...
转载 2017-12-01 20:48:00
28阅读
2评论
题目链接: "戳我" SAM经典应用,求字典序第K小的子串
原创 2021-07-15 15:05:22
138阅读
对于一个给定长度为 $N$ 的字符串,求它的第 $K$ 小子串。 $T$ 为 则表示不同位置的相同子串算作一个。$T$ 为 则表示不同位置的相同子串算作多个。 $N \leq 5 \times 10^5, \ T define rg register define il inline defi
题目描述 为了提高智商,ZJY开始学习。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入输出格式 输入格式: 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数tk,t为0则表示不同位置的
转载 2018-02-24 15:44:00
47阅读
2评论
物理题目传送门求第k大的子串?SAM模板题啊CLJ的论文都讲了怎么做啊,把自动机看成一个后缀Trie求出size让后像多叉平衡树那样乱搞就好了~比前两个哈希的题好多了~ (顺便,hdu高亮好好看啊)#pragma GCC opitmize("O3")#pragma G++ opitmize("O3"...
转载 2017-12-01 20:48:00
37阅读
2评论
  本文摘录自《宇宙的琴弦》第9章。第9章证据:实验信号   理论最需要的是堂堂正正提出一系列详细的能让实验检验的预言。当然啦,没有经过实验验证的理论是不能用来描写世界的。不管弦理论描绘的图景多诱人,如果它没能准确描写我们的宇宙,就不过是精巧的游戏。惠藤骄傲地宣布,理论已经做出了激动人心而且实验证实了的预言:“理论具有一个令人瞩目的性质,它预言了引力。”?惠藤这话的意思是,牛顿爱因斯坦都是
原创 2022-02-05 14:06:12
416阅读
  本文摘录自《宇宙的琴弦》第9章。第9章证据:实验信号  
转载 2021-08-08 10:18:31
806阅读
[TJOI2015] 感觉啥都不会就来补自己的弱项了…… \(\text{Solution:}\) 第 \(k\) 小的子串,这东西长得很平衡树。 回忆一下,我们在平衡树上找第 \(k\) 大的做法:记录左右孩子的 \(siz,\) 与 \(k\) 比较大小,不断二分。 那么,同样地,在这题里面 ...
转载 2021-08-20 22:17:00
65阅读
2评论
宇宙,改变世界or炒
原创 2021-11-25 15:11:05
119阅读
代码人生 《宇宙的密度深度》
原创 2023-06-21 05:45:13
118阅读
代码人生 《宇宙的密度深度》
原创 2023-06-21 05:45:15
121阅读
题目 题目链接:https://www.luogu.com.cn/problem/P3975 为了提高智商,ZJY 开始学习。这一天,她在《String theory》中看到了这样一道问题:对于一个给定的长度为 \(n\) 的字符串,求出它的第 \(k\) 小子串是什么。你能帮帮她吗? \(t\
转载 2021-01-09 07:55:00
98阅读
2评论
SAM
原创 2023-02-17 09:04:41
39阅读
  • 1
  • 2
  • 3
  • 4
  • 5