摘要: Nothing is important except the natural law 阅读全文
posted @ 2023-01-13 21:41 CDsidi 阅读(84) 评论(6) 推荐(6) 编辑
摘要: 只用两个for循环的闵可夫斯基和 阅读全文
posted @ 2023-01-10 19:46 CDsidi 阅读(38) 评论(2) 推荐(0) 编辑
摘要: 基于vector继承的封装 阅读全文
posted @ 2023-01-04 15:15 CDsidi 阅读(59) 评论(0) 推荐(1) 编辑
摘要: 基本建模 阅读全文
posted @ 2022-12-08 19:59 CDsidi 阅读(48) 评论(0) 推荐(2) 编辑
摘要: 实用冷门技巧 阅读全文
posted @ 2022-11-25 19:13 CDsidi 阅读(44) 评论(0) 推荐(1) 编辑
摘要: 数学推导 阅读全文
posted @ 2022-11-22 18:07 CDsidi 阅读(29) 评论(1) 推荐(1) 编辑
摘要: 如果有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 阅读全文
posted @ 2022-11-20 11:11 CDsidi 阅读(40) 评论(0) 推荐(1) 编辑
摘要: to be fix : “扩展”部分的式子是假的 二维子集反演 莫比乌斯反演 容斥原理 & 莫比乌斯反演 一、函数卷积: 定义函数卷积 $f(x, y)$ 和 $g(x, y)$ 是 $X \times X \rightarrow \mathbb{R}$ 的函数 $$ f \ast g = \beg 阅读全文
posted @ 2022-11-16 19:33 CDsidi 阅读(147) 评论(1) 推荐(2) 编辑
摘要: 1.网络流 elen = 1 d[s] 不能为0 cur数组赋值 反向边流量是0不是-f 费用流spfa:记得 inq 2.tarjan 割点: 根的度数指的是搜索树的度 3,manacher: 特殊字符在s[1] 和 s[n]位置也要放 阅读全文
posted @ 2022-10-23 15:19 CDsidi 阅读(30) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-15 20:42 CDsidi 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 最近accoders天天出多项式科技题,我一道都不会,场场罚坐。气死我了, 我也要学科技。 杂项 Lagrange 插值 有 $n$ 个点,我们试图确定一个 $n - 1$ 次多项式。 设这 $n$ 个点是 $(x_i, y_i )$ 这个多项式就是: $f(x) =\sum_{i = 1}^{n} 阅读全文
posted @ 2022-10-14 20:07 CDsidi 阅读(39) 评论(4) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-13 07:02 CDsidi 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-11 17:12 CDsidi 阅读(8) 评论(0) 推荐(0) 编辑
摘要: $ ax + by = c $方程的通解: 令 $ g = gcd(a, b) $ 设有一组特解 $x_0, y_0$ 是 $a' x + b' y = 1$的特解 $ x = x_0 \frac{c}{g} + k \frac{b}{g} $ $y = y_0 \frac{c}{g} - k \f 阅读全文
posted @ 2022-10-09 08:13 CDsidi 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-10-09 07:50 CDsidi 阅读(6) 评论(0) 推荐(0) 编辑