摘要：
泰勒展开是什么 用多项式来拟合一个函数，比如你是泰勒，你想求 \(sin(x)\)，我们在小学二年级的时候学过，sin(x) 可能是无理数，那我只需要一定的精度就可以了，\(sin(x)\) 是弯的，那多项式也是弯的，用多项式来拟合 \(sin(x)\) 不就完了 泰勒展开 $$g(x) = \fr 阅读全文
摘要：
函数极限 设函数 \(f(x)\) 在点 \(x_0\) 的某一空心邻域内有定义，如果存在常数 \(A\)，对于任意给定正数 \(\xi\)（无论它多么小），总存在正数 \(\delta\)，使得对于 $0 < |x - x_0| < \delta$，均有 \(f(x) - A < \xi\) 那么 阅读全文
摘要：
迭代公式 \(v_i = v_i * w + c * rand() * (pbest_i + gbest - 2 x_i)\) 其中： \(v_i\) 是速度 \(w\) 是惯性因子 \(w \in [0, 1]\)，和学习因子相反，就是该粒子原来的速度的 参考权重 。比如这个程序里取的是 $0.5 阅读全文
摘要：
前置芝士 初等微积分 泰勒展开 普通型生成函数 是什么？ 对于一个无穷项的序列 \(a_0, a_1, a_2, a_3,...\)，定义它的普通生成函数为 \(f(x) = \sum_{i = 0} ^ \infty a_i x^i\) 这里 \(x^i\) 仅仅是用作记号 比如我有好多种物品$( 阅读全文
摘要：
404 Not_Found 给定长度为 \(n\) 的置换 \(p\)，判断字符串 \(S\) 的每个长度为 \(n\) 的子串再 \(p\) 下是否为不动点 \(|S|, n \le 1e5\) 首先设置换是 $0, 1, 2, ..., n - 1$ 那么置换后的序列 \(t_{p_i} =s_ 阅读全文
摘要：
ARC092F 考虑一条边连接的两个点，\(u, v\) 删除后一共有 4 种情况： 1: \(u\) 能到 \(v\)，\(v\) 能到 \(u\) 2: \(u\) 不能到 \(v\)，\(v\) 不能到$u$ 3: \(u\) 能到 \(v\)，\(v\) 不能到$u$ 4: \(u\) 不能 阅读全文
摘要：
给出两条线段 (a_1, b_1), (a_2, b_2) 求交点坐标 \(vec\ a = b_1 - a_1\) \(vec\ b = b_2 - a_2\) 线段 \((a_1, b_1)\) 上任意一点坐标可以表示为 \(a_1 + ta\) 同理 \((a_2, b_2)\) 上任意一点坐 阅读全文
摘要：
点仙人掌和边仙人掌都能用 int n, cnt, dep[N], fa[N]; struct _ {int y, id;}; vector<_> g[N]; vector<int> v[N]; void get(int x, int y){ if (dep[x] < dep[y]) return; 阅读全文
摘要：
是什么？ \(n\) 个变量，每个变量取 0 \(or\) 1 表示取或不取，满足一些约束 \(a\ xor\ b = 1\)：\(a\) 和 \(b\) 有一个选，一个不选 \(a\ xor\ b = 0\)：\(a\) 和 \(b\) 要么都选，要么都不选 \(a\ or\ b = 1\)：\( 阅读全文
摘要：
一般图最大匹配问题 可以理解成高级版的匈牙利算法，在二分图匹配中，环都是偶环，所以可以将点分成两部分，不会冲突，但是一般图中会出现奇环，这是直接增广就变得不可行。 考虑在增广时遇到一个奇环是什么情况，环中至少有一个点，可以向外侧匹配，这时，我们把一个奇环缩成一个点，再跑匈牙利就行了，可以增广时，把环 阅读全文