摘要：
多项式科技 多项式全家桶 高等数学 高等数学 数值算法 各种数值算法 线性代数 线性代数 数论相关技术 数论 组合数学 组合数学 具体数学 具体数学 计数问题 计数！计数！ 概率统计 概率和期望不得不说的故事 渐进估计 Master Theorem 阅读全文
该文被密码保护。 阅读全文
摘要：
会很杂，尽量分类，每个trick会配题。 难以分类的 难以分类可能只是自己太菜了。 一类断开/分割/etc.相关的问题 考虑时光倒流，改成合并，然后大概率变得好做好想了。 而且合并的时候限制会比正着想少很多，因为随便一种合并的方法都可以对应一种合法的分割方案。 在很多题中都有出现，如DP，贪心，图论 阅读全文
摘要：
虚树 在树上做一些东西的时候（废话），我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术，在虚树上，我们只保留最为有用的信息，且保持祖先后代关系不变。 具体而言，我们称一些点为关键点，即只有这些点会对问题的答案产生影响。 那么我们发现，关键点的LCA也是关键点。 当我们钦定树上的\ 阅读全文
摘要：
补题 Treasure Hunt CF3400，关于神秘的单调性+分治+和式。 阅读全文
摘要：
感觉Game Theory极其困难，尝试写一点东西。 OI中常见博弈分成几种： 经典的模型以及转化。 套不了模型，需要用定理和人类智慧分析。 只是套着博弈的皮，实际上是在贪心/etc. 基本概念 组合游戏 两人参与，双方交替行动。 双方决策时都知道当前游戏局面的完整信息，并且知道可以转移到的状态。 阅读全文
摘要：
Hash 一点小感受：Hash就是去找问题的必要条件（这一般是很好满足的），然后发现在满足必要条件的情况下有很大概率是充分的。 字符串Hash 等着补。 Xor Hashing and Sum Hashing 奇妙的东西。 可以快速找一个组合是否出现/某个数是否出现
摘要：
UPD on 2024.12.23：太长了，分到各个板块中。 最短路 最短路相关技术 最小生成树 最小生成树相关技术 欧拉路 欧拉路相关技术 拓扑排序 拓扑序相关 连通性问题 连通性相关 2-SAT 2-SAT总结 优化建图 优化建图相关技术 二分图 二分图相关技术 网络流 网络流相关技术 图计数 阅读全文
摘要：
有关数学的均摊 比较trivial。但也不是那么trivial。 大概是观察到有那么一个东西在操作中持续变小，然后使用势能分析发现复杂度是正确的。 大概率会有一部分是打暴力，这就是均摊（ 颜色段均摊 ODT珂朵莉树/颜色段均摊。 ODT总结 很好的ODT。 势能分析 强而有力的分析复杂度手段。 首先 阅读全文
摘要：
树套树上的标记永久化技巧 关于历史版本的标记 阅读全文
摘要：
是很强大的东西。 难点是精确地刻画出限制。就是要找到限制的一个充要条件，然后放到二维平面上去用扫描线+DS维护。 常见构造二维平面的方式：以询问
摘要：
分块，但是
摘要：
#include<bits/stdc++.h> using namespace std; const int mo=998244353; const int maxn=1<<20; int add(int x,int y){ return (x+y>=mo)?x+y-mo:x+y; } int su 阅读全文
摘要：
微积分 早该学了 微积分包含微分（求导）和积分，二者为互逆运算。 微分（求导） 导数的定义 式子：
摘要：
基本原理 三个条件： 最优子结构：能将大问题分解成小问题，并且大问题的最优解能通过小问题的最优解构成。 无后效性：已经求解的子问题，不会再受到后续决策的影响。 子问题重叠：可以用数组存下重叠的子问题来提升效率。 基本思路： 将原问题分解成若干个阶段，找出每个阶段对应的子问题的特征（称为状态） 找每个 阅读全文
