RandomShuffle

该文被密码保护。阅读全文

posted @ 2025-07-04 18:46 RandomShuffle 阅读(2) 评论(0) 推荐(0)

摘要：树上的基础知识，也有一些科技。 LCA 的求法树剖倍增 ST表除了这个要么熟知要么没什么用。学习一下。预处理 \(O(n\log n)\)，查询 \(O(1)\)。可以用 DFS 序或者欧拉序实现。但是欧拉序的常数较大，还是用 DFS 序。主要参考 Alex_Wei 的 blog 欧拉序阅读全文

posted @ 2025-06-14 16:45 RandomShuffle 阅读(8) 评论(1) 推荐(1)

[置顶] 数学基础技术（长期更新）

摘要：多项式科技多项式全家桶处理多项式的一些套路高等数学高等数学数值算法各种数值算法线性代数线性代数数论相关技术数论组合数学组合数学组合优化具体数学具体数学计数问题计数！计数！概率统计概率和期望不得不说的故事渐进估计 Master Theorem 抽象代数浅谈抽象阅读全文

posted @ 2024-12-23 16:54 RandomShuffle 阅读(33) 评论(1) 推荐(0)

[置顶] 总结合集

该文被密码保护。阅读全文

posted @ 2024-12-23 11:46 RandomShuffle 阅读(1) 评论(0) 推荐(0)

[置顶] Tricks（长期更新）

摘要：记得每天总结时把题粘过来。匹配不上的，要么是水题，要么应当有新 trick。船新版本的 trick 库图论具有高度对称性的图咕咕咕。差分约束满足构造题的限制大概率就算看出来也写不了。就是转化题意后发现每个位置上都会加减一些东西，还要满足结果在一个范围内，那么就列出不等式，尝试差分约束阅读全文

posted @ 2024-10-03 21:35 RandomShuffle 阅读(35) 评论(1) 推荐(1)

[置顶] 树上问题（长期更新）

摘要：基础树论基础树论虚树虚树总结树上合并类问题树上启发式合并树上启发式合并树分治树分治还原树一般是交互。可以询问一些神秘信息，要求还原整棵树的结构。不会。阅读全文

posted @ 2024-09-16 21:19 RandomShuffle 阅读(23) 评论(0) 推荐(1)

[置顶] Game Theory（长期更新）

摘要：感觉Game Theory极其困难，尝试写一点东西。 OI中常见博弈分成几种：经典的模型以及转化。套不了模型，需要用定理和人类智慧分析。只是套着博弈的皮，实际上是在贪心/etc. 基本概念组合游戏两人参与，双方交替行动。双方决策时都知道当前游戏局面的完整信息，并且知道可以转移到的状态。阅读全文

posted @ 2024-08-17 11:28 RandomShuffle 阅读(19) 评论(0) 推荐(0)

[置顶] 字符串（长期更新）

摘要：设字符串\(s\)长度为\(n\)，以下简记\(pre_{s,i}=s_{1\dots i},suf_{s,i}=s_{n-i+1\dots n}\) 字符串Hash Hash Border理论 Border理论 KMP KMP Z函数 Z函数 Trie Trie AC自动机 AC自动机 Manac 阅读全文

posted @ 2024-08-15 15:07 RandomShuffle 阅读(14) 评论(0) 推荐(0)

[置顶] 随机化以及和概率相关的东西（长期更新）

摘要： Hash 一点小感受：Hash就是去找问题的必要条件（这一般是很好满足的），然后发现在满足必要条件的情况下有很大概率是充分的。字符串Hash 等着补。 Xor Hashing and Sum Hashing 奇妙的东西。可以快速找一个组合是否出现/某个数是否出现\(k\)次这种与具体的顺序无关的阅读全文

posted @ 2024-08-11 16:49 RandomShuffle 阅读(12) 评论(0) 推荐(0)

[置顶] 图论（长期更新）

摘要： UPD on 2024.12.23：太长了，分到各个板块中。最短路最短路相关技术差分约束差分约束系统最小生成树最小生成树相关技术欧拉路欧拉路相关技术拓扑排序拓扑序相关连通性问题连通性相关 2-SAT 2-SAT总结优化建图优化建图相关技术二分图二分图相关技术网络流阅读全文

posted @ 2024-07-31 12:27 RandomShuffle 阅读(14) 评论(0) 推荐(0)

[置顶] DP（长期更新）

摘要： DP从入门到入土QwQ 阅读全文

posted @ 2024-07-26 12:28 RandomShuffle 阅读(22) 评论(0) 推荐(0)

[置顶] 基本技巧（长期更新）

摘要：基本技巧、Tricks 阅读全文

posted @ 2024-07-26 08:23 RandomShuffle 阅读(19) 评论(0) 推荐(0)

[置顶] 数据结构（长期更新）

摘要：各种数据结构阅读全文