摘要:
LCT 学习笔记 看看学弟们几天后会把 LCT 给卷了:cntnow = 0 LCT 好难啊呜呜呜 这 LCT,尤其是 makeroot 中的区间翻转一步,根本不是人想到的。 虽然 Splay 也不是人想到的。 写了一些忽然发现网上有写的很好的了,那就这样,图直接放人家的,主要用来存代码方便背代码( 阅读全文
摘要:
吾生也有涯,而知也无涯,以有涯随无涯,殆己!已而为知者,殆而已矣。 —— 庄子 路漫漫其修远兮,吾将上下而求索。 ——屈原 执 执者,拿起。拿起而放不下者,亦称执。 执之所起,欲也。无欲,则无执。 然执犹存。大千世界,无数美丽,孰能无欲?孰能无忧?所忧者,不能通一切学理之精义,不能窥浩瀚宇宙之全貌, 阅读全文
摘要:
讲的东西越难,越要坚持做笔记! 以往的板子都记在剪贴板上,因为没什么推导。但群论不得不推导一堆。 置换与置换群 有限集合到自身的双射称为 置换。 e.g. 对于 \(\{a_1,a_2,\dots,a_n\}\), \[ f=\begin{pmatrix}a_1,a_2,\dots,a_n\\ a_ 阅读全文
摘要:
莫反是越学越难,SA 只会越学越简单。 ——谭老师 说在最前 :等学完 SAM 后我会继续更的。现在先写些对于 SA 和后缀树的理解。 于开头 % 一下 ZHY 的 AC 自动机笔记 & LZY 的 AC 自动机笔记 进入正题吧。 据说对话式的文章用于重现思路很方便,那就来试试。 仅重思路,不重某些 阅读全文
摘要:
学杜教筛了才发现莫反都没学到家 QwQ 目标: \(\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}d(ij)\) 单次要到 \(O(\sqrt n)\)。 \[ =\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\sum\li 阅读全文
摘要:
背景:一次模拟赛要将三个数乘起来取模,然后我神奇地将三个数乘完后再取模,$100->40$。于是王老师让我总结一下神奇的挂分方法。 至于为什么今天突发奇想将它写出来,原因是调题时再一次傻子了。 想到什么再写吧。 论 $\text{for}$ 的初始化 for(int j = 1, u = s[j]; 阅读全文
摘要:
昨天,我的 js 权限通过啦! 于是这款 theme silence 也正式配好啦~ 确实挺好看的呢。 如果 luogu blog 停止运营,肯定要拿这个做唯一的 blog 了。 阅读全文
摘要:
前言 这是数学作业,东西主要是老魏之前讲过的,加点自己现在新的感受吧。 upd 22/4/12:原博客总是渲染失败,明天就要交作业了……只好弄了个新博客……然后发现自己完全不会用…… 关于函数与图像 函数:一个确定的映射关系,记作 $F(x)$,其中的变量有且仅有 $x$。$x$ 的取值的集合记为定 阅读全文