摘要:
Nothing is important except the natural law 阅读全文
摘要:
只用两个for循环的闵可夫斯基和 阅读全文
摘要:
如果有CE, 显卡看是不是NT写错模数 using ll = long long; using ull = unsigned long long; template<typename hst,hst B,hst M> struct hash_s{ static hst phs[N]; int len 阅读全文
摘要:
to be fix : “扩展”部分的式子是假的 二维子集反演 莫比乌斯反演 容斥原理 & 莫比乌斯反演 一、函数卷积: 定义函数卷积 $f(x, y)$ 和 $g(x, y)$ 是 $X \times X \rightarrow \mathbb{R}$ 的函数 $$ f \ast g = \beg 阅读全文
摘要:
1.网络流 elen = 1 d[s] 不能为0 cur数组赋值 反向边流量是0不是-f 费用流spfa:记得 inq 2.tarjan 割点: 根的度数指的是搜索树的度 3,manacher: 特殊字符在s[1] 和 s[n]位置也要放 阅读全文
摘要:
最近accoders天天出多项式科技题,我一道都不会,场场罚坐。气死我了, 我也要学科技。 杂项 Lagrange 插值 有 $n$ 个点,我们试图确定一个 $n - 1$ 次多项式。 设这 $n$ 个点是 $(x_i, y_i )$ 这个多项式就是: $f(x) =\sum_{i = 1}^{n} 阅读全文