摘要:
阅读全文
摘要:
阅读全文
摘要:
【学习笔记】计算几何全家桶 本来是不想码的,但总是忘记一些基本操作,还是记下来比较好。 一:【准备工作】 #define LD double #define Vector Point #define Re register int const LD eps=1e-8;//据说:出题的大学生们基本上都 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
【学习笔记】字符串—广义后缀自动机 \(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 阅读全文
摘要:
# **【杂文】随心一记** ## **一:【可能会用到的小知识】** - 数据较小 $(n \leqslant 20)$ 的题通常有三种做法:**搜索,状压,高维大状态** $dp$ 。 - 在对一个矩阵进行重复的覆盖操作时可用**冰茶姬**优化枚举[【例 $1$】](https://www.cn 阅读全文
摘要:
阅读全文
摘要:
【题解】Norma [COCI2014] [SP22343] 传送门:$\text{Norma [COCI2014] [P5899]}$ $\text{[SP22343]}$ 【题目描述】 给定一个整数 $n$ 和一个长度为 $n$ 的序列 $a$,子序列是指原序列中一段连续的序列。子序列的价值定义 阅读全文