12 2019 档案
摘要：
阅读全文
阅读全文
摘要：
阅读全文
阅读全文
摘要：
阅读全文
阅读全文
摘要：
阅读全文
阅读全文
摘要：
【学习笔记】计算几何全家桶 本来是不想码的，但总是忘记一些基本操作，还是记下来比较好。 一：【准备工作】 #define LD double #define Vector Point #define Re register int const LD eps=1e-8;//据说：出题的大学生们基本上都
阅读全文
【学习笔记】计算几何全家桶 本来是不想码的，但总是忘记一些基本操作，还是记下来比较好。 一：【准备工作】 #define LD double #define Vector Point #define Re register int const LD eps=1e-8;//据说：出题的大学生们基本上都
阅读全文
摘要：
【学习笔记】字符串—广义后缀自动机 \(update\ 2021.11.27:\) 时隔多年回来补坑，有了额外的发现，并给出证明。 【离线写法再探】阐述离线 \(\text{dfs}\) 错误原因，证明离线 \(\text{bfs}\) 正确性；阐述在线写法特判 \(1\) 的本质以及离线在线写法的
阅读全文
【学习笔记】字符串—广义后缀自动机 \(update\ 2021.11.27:\) 时隔多年回来补坑，有了额外的发现，并给出证明。 【离线写法再探】阐述离线 \(\text{dfs}\) 错误原因，证明离线 \(\text{bfs}\) 正确性；阐述在线写法特判 \(1\) 的本质以及离线在线写法的
阅读全文
摘要：
【学习笔记】数论、数学—常见定理、结论、性质汇总 \(\text{欢迎补充(*^▽^*)}\) 〇：【不知道放哪儿好的内容】 1.【和式】 【推导结论】 \(\sum_{i=1}^{n}i=\frac{n(n+1)}{2}\) \(\sum_{i=1}^{n}i^{2}=\frac{n(n+1)(2
阅读全文
【学习笔记】数论、数学—常见定理、结论、性质汇总 \(\text{欢迎补充(*^▽^*)}\) 〇：【不知道放哪儿好的内容】 1.【和式】 【推导结论】 \(\sum_{i=1}^{n}i=\frac{n(n+1)}{2}\) \(\sum_{i=1}^{n}i^{2}=\frac{n(n+1)(2
阅读全文
摘要：【学习笔记】数论、数学—补充证明 (1) \(\text{结论:}\) \[ \sum_{d|n}\varphi(d)=n\\ (\varphi*1=\operatorname{id}) \] \(\text{证明:}\ \text{设}\ f=\varphi*1\) \(\forall p \in
阅读全文