补题报告之S班暑训第四场
摘要:
# 成绩  # 比赛经过 先看了 题,想到随机取模,但是,我竟然不知道高精度怎么取
补题报告之S班暑训第三场
摘要:
# 成绩  # 比赛经过 看上去像一个贪心。由于不知道咋搞,胡出一个假的结论。
补题报告之S班暑训第二场
摘要:
# 成绩  # 比赛经过 ~~糟糕记不清了?~~ 题,结论很显然,不出意外应该是很
各省省选题目总结与归纳
摘要:
前言 如今的提高组和 都在向着省选难度逼近,而且大部分提高组 都学习了很多的省选算法。因此,对于各省的省选题还是有必要总结一下的。这篇文章持续更新,收录洛谷内的所有省选题的题目分析。 正文 P1110 [
VP比赛补题报告之“Codeforces Round 766 (Div. 2)”
摘要:
# 比赛链接 [Codeforces Round 766 (Div. 2)](https://codeforces.com/contests/1627 "Codeforces Round 766 (Div. 2)") # VP成绩  前言 总论+前置芝士 正文 字符串哈希 KMP 算法 传统 KMP 算法 Z 函数 fail 树 KMP 自动机 Trie 与 AC 自动机 普通 Trie 01 Trie 可持久化 Trie AC 自动机 SA 相关 SA 传统 SAM 广义 SAM 后缀平衡树 Manach
总结与归纳之数学
摘要:
(巨坑好吧) 前言 前置的知识 正文 同余问题大杂烩 玄学:Miller-Rabin&Pollard-rho 线性代数大杂烩 组合数学大杂烩 筛法 反演问题大杂烩 玄学:群论问题大杂烩 多项式与生成函数大杂烩 玄学:线性规划 博弈论问题大杂烩 微积分问题小杂烩? 计算几何问题大杂烩 总结
总结与归纳之图论
摘要:
(再开一个大坑好吧) 前言 总论+前置概念 正文 树上问题大杂烩 拓扑序 短路问题大杂烩 生成树问题大杂烩 斯坦纳树 分层图 差分约束 连通性问题大杂烩 欧拉/哈密顿路问题大杂烩 二分图 图匹配问题大杂烩 网络流问题大杂烩 特殊图问题大杂烩 总结
总结与归纳之数据结构
摘要:
(开一个大坑) 前言 数据结构,顾名思义,是用来高效维护数据的工具,数据之间的内在联系只有在合适数据结构下才能得到高效的处理,作为 界的核心,必然要有所总结与归纳。 总论 总论数据结构,便是理解什么时候要用数据结构,也就是数据结构题的特征。 第一个:元素。也就是我们要维护
总结与归纳之DP
摘要:
前言 对于 这种算法或者思想,在 界可以算是最为常见且实用的工具了。本人对于 的理解在不断的打磨下,基本成形。由于不同的 有不同的分析思路,下面进行归纳。 总论 总的有个大纲吧~ 何时用