摘要：
强调强调再强调：多项式的空间要开到 \(4\) 倍！！ 引入 对于多项式乘法，暴力计算只能做到 \(O(n^2)\)，而通过将多项式系数 \(c_i\) 利用复平面内的单位根 \(\omega_{n}^{s}\) 转换为 \(F(\omega_{n}^{s})\) 的点值表达形式，可以利用复数的运算 阅读全文
摘要：
一句话概括，其实就是在 \(Trie\) 树上进行 \(Kmp\) 操作匹配字符串的一种有限状态自动机 \((DFA)\) 在\(AC\)自动机上的每个节点所表示的含义与传统的 \(Trie\) 树略有不同。\(AC\)自动机上的节点表示前缀结尾为该字符的一种状态。\(AC\)自动机在失配时通过找寻 阅读全文
摘要：
·\(Splay\)（伸展树） 是一种通过将所有操作转换至根节点位置以改变树的结构，保证均摊时间复杂度（操作均为 \(O(log_{n})\) ）的一种平衡树，主要通过上旋操作 \((rotate)\) 与双旋操作 \((splay)\) 维持树的结构与 \(bst\) 性质 更形象点说，该平衡树将 阅读全文
摘要：
又称“无旋 Treap” 主要通过分裂操作 \((split)\) 与合并操作 \((merge)\)维护 \(bst\) 的性质，在进行插入、删除、查询等操作时，通过权值分裂/排名分裂的方式将原平衡树分裂为 \(x\),\(y\) 两颗树进行操作（结合子树的 \(siz\)），后合并分裂的子树 模 阅读全文
摘要：
注：两种算法严格来说均属于“优雅的暴力”，故—— 该怎么暴力维护时就怎么维护 分块 考虑如下形式的问题： 给定长度为 \(n\) 的序列，\(m\) 次操作，可以是单点修改+区间查询 / 区间修改+单点查，不过数据规模 \(1e5\) 直接暴力做显然是 \(O(1)\) 与 \(O(n^2)\) 的 阅读全文
摘要：
首先居然没有先看题，不知道脑子咋了（抽了）先打了个头文件然后才开始看题。读了一会题把编译选项和缺省源给设置了继续通读题目。 \(t1\)貌似很简单的亚子，凭直觉判断需要对每个单词根据字典序排序，考虑\(maxx\)和\(minn\)及其个数的关系然而竟然没有考虑出来（唉还是太菜了），直接浪费\(2h 阅读全文
该文被密码保护。 阅读全文
摘要：
启发式搜索当中的 \(A*\)，\(IDA*\)，在传统的搜索算法基础上引入估价函数 \(h[x]\) 对当前结点/状态进行估价以更好地扩展路径，可以近似看作： \(优先队列BFS/Dijkstra+h[x]\) -> \(A*\) \(DFS\)(迭代加深)\(+h[x]\) -> \(IDA*\ 阅读全文
该文被密码保护。 阅读全文
摘要：
· 传统分治 主要思想是把大规模的问题化小规模后解决，后合并两区间统计答案（一般通过二分的思想取 \(mid\) 实现） · 例题 \(P1257\) 平面上的最接近点对 \(P1429\) 平面最近点对（加强版） \(P7883\) 平面最近点对（加强加强版） 分析：（不想写） 关于 \(O(n^ 阅读全文