摘要:
高精度小数: 国王饮水记 这份高精度模板采用了 RAII 风格 满足 平凡类型、可复制构造、可移动构造、可移动赋值、可复制赋值 可以满足 可小于比较 #include<bits/stdc++.h> using namespace std; using ll = long long; struct b 阅读全文
摘要:
1.27 早 茄子, 小包子 * 4 ¥6 锐评:茄子很难吃,基本没吃就倒了。 午 土豆排骨、粉条鱼丸 ¥13 晚 馒头,肉丸子,鱼丸粉条,小包子 * 2 ¥9.25 1.28 早 炒土豆,小包子*3, 馒头 ¥5.25 午 青菜蘑菇、土豆鸡块、粉条炖肉、米饭 ¥13 晚 土豆鸡块、烤肠、馒头、小包 阅读全文
摘要:
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} 阅读全文