zhangxixi的博客

Hexo博客GitHub备份 我们经常会用github page来部署hexo博客，但是我们hexo的源代码却没有备份。 我们可以在GitHub上建一个私有仓库来备份。 GitHub上建一个private repository，命名为 Hexo-Blog 本地的 .gitignore 文件修改为： 12345678910.DS_StoreThumbs.dbdb.json*.lognode_modules/public/.deploy*/_multiconfig.ymlthemes/*/.gitthemes/*/.github 进入 themes/butterfly，删除 .g...

物理学科普讲座 笔记2 时间的本质 时间不存在——《时间的秩序》 时间来自哪里？来自宇宙大爆炸 因此宇宙大爆炸之前没有时间。 只有光子、胶子，时间是静止的。 时间消失： 大爆炸之前 光速 有变化才有时间 宇宙没有绝对真空，对观测者来说，度量本身就是时间 比如，对光子本身，不存在红移 类似双生子谬论，他们无法感知自己的时间又任何变化。只有看对方，才知道 这里时间变慢是真实发生的 错误解释：加速减速过程、加速度变成引力场 但这是广义相对论，不是主因 可以用闵可夫空间即可 t-x，x代表空间。两点连线代表时间 如果是直线，代表以恒速进行。 静止不动，B-A就是时间差 但如果动了，就不能用勾...

现代物理学科普笔记1 https://www.bilibili.com/video/BV1cz421i7k8/ 量子纠缠 波粒二象性：叠加态（不测量就一直处于其中） 两个粒子：相互缠绕 衰变成2个：相互缠绕 会超越空间和时间 相互作用：对一个进行测量，同时决定另一个的结果 “测量坍塌效应” 量子纠缠不存在速度概念，是同时作用 实验： 远处的幽灵行动，速度下限是光速4个数量级 如何实现： 标准模型中，介质上限是光速 另一种解释：逻辑判断 寡妇模型： 对一个纠缠粒子测量会同时影响 手套模型： 打开一个盒子，就会立刻知道另一个盒子里是什么 如果是逻辑判断，那应该不变 但多次测量纠缠粒子，...

余秋雨《文化苦旅》读书札记 久闻这本书的大名，终于有幸读了一次。 前后跨度很大，读了好久才读完。但不得不说，是非常好的一本书。 选文简评 都江堰 这是关于李冰父子治水的文章，之前在试卷里看到里面的选文，后来听老师提过一嘴余秋雨，才跑去找他的书来看。 可以说，这篇文章里的其中某一段，就是我与秋雨先生相遇的起源。 道士塔 道士塔的内容，我现在已经有点模糊。大抵是我前段时间刚好看了一篇有关王道士的公众号的文章。那场敦煌文物的买卖，无论是秋雨，还是那篇公众号，没有人能说清功与过、得与失。但是，它总归是在文化重新发掘自身过程中，做过的一次挣扎。 宁古塔 宁古塔讲述的，是一个一群清朝的文人，也是一个...

Haskell Study Note 8 | Higher-Order Function Functions as Values We can use functions as variables, parameters and so on. An example is (function as values) : 12345addOne :: Int -> IntaddOne x = x + 1f :: Int -> Intf = addOne In this case, function f is the same as funtion addone. Another e...

Haskell Study Note 7 : Tuple Tuple Tuple can have different types of values. Common form : (String, Int)、(Bool, Double, String) like : ("Alice", 20) Pair & Triple : 12345-- Pair("Alice", 20)-- Triple("Bob", 25, "Engineer") Basic operations of a Tu...

高等数学启蒙 微分 f′(x)=dydxf'(x)=\dfrac {dy}{dx}f′(x)=dxdy​ 积：d(uv)dx=dudxv+dvdxu\dfrac{d(uv)}{dx}=\dfrac{du}{dx}v+\dfrac {dv}{dx}udxd(uv)​=dxdu​v+dxdv​u，即： d(uv)=du⋅v+dv⋅ud(uv)=du\cdot v+dv\cdot ud(uv)=du⋅v+dv⋅u 商同理： 不定积分 F(x)=∫f(x)dxF(x)=\int f(x)dxF(x)=∫f(x)dx，则 f(x)f(x)f(x) 的原函数是 F(x)F(x...

Haskell Study Note Lesson 6 : Recursion There are two types of recursion : Nested Recursion Pattern Matching A typical recursion is like : 123factorial :: Integer -> Integerfactorial 0 = 1factorial n = n * factorial (n - 1) The end of a recursion is called Base Case. Practice : Multiplicati...

字符串进阶算法 1 ：exKMP、SA、SAM、后缀平衡树 exKMP / Z函数 对于字符串 sss 的每个后缀，求其与 sss 的最长公共前缀 ziz_izi​ 要求 O(n)O(n)O(n) 我们考虑当前在对 iii 进行操作。 之前已经有一段区间 [l,r][l,r][l,r] 满足 s[1,r−l+1]=s[l,r]s[1,r-l+1]=s[l, r]s[1,r−l+1]=s[l,r]，且 rrr 最大。 若 i≤ri\le ri≤r，则直接继承 zi=zi−l+1z_i=z_{i - l + 1}zi​=zi−l+1​ 接下来暴力匹配，只要匹配成功，此时 rrr...

一些动态规划的优化算法：斜率优化、四边形不等式、Slope Trick、wqs二分 斜率优化 考虑我们求解的问题可以简化为： fi=min⁡(fj−j×ai)f_i=\min(f_j-j\times a_i) fi​=min(fj​−j×ai​) 令 fi=b,fj=y,ai=kf_i=b,f_j=y,a_i=kfi​=b,fj​=y,ai​=k，则： b=y−kx⇒y=kx+bb=y-kx\\ \Rightarrow y = kx + b b=y−kx⇒y=kx+b 其中 (x,y)(x,y)(x,y) 是本来就有的点（而且有很多个，均为备选项），bbb 为我们要求的东西，我们希望 b...