上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 37 下一页
  2021年2月6日
摘要: 重温 & 重修了 n 遍后,终于有点懂了…… 阅读全文
posted @ 2021-02-06 16:18 Oxide 阅读(91) 评论(0) 推荐(0)
摘要: 题目 传送门 解法 第一次做动态加边的网络流。 首先将导师向 \(T\) 连边权为 \(b_i\) 的边。 对于第一问,每次 基于上一个选手的图,从小到大枚举每档志愿,从 \(S\) 向 \(i\) 连边,从 \(i\) 向对应档的所有导师连边,边权均为 \(1\)。然后用 \(\mathtt{Di 阅读全文
posted @ 2021-02-06 10:55 Oxide 阅读(68) 评论(0) 推荐(0)
  2021年2月5日
摘要: $\text 传送门 $\text 最大流最小割定理。 首先需要明确的是求出最小割,然后将总满意值减去最小割。 首先如果没有全选的贡献就可以将 \(S\) 向 \(x\) 连一条 \(\text{Art}[x]\) 的边,将 \(x\) 向 \(T\) 连一条 \(\text{Science}[x] 阅读全文
posted @ 2021-02-05 21:17 Oxide 阅读(59) 评论(0) 推荐(0)
  2021年2月3日
摘要: FWT,行!FMT,不行! 阅读全文
posted @ 2021-02-03 17:03 Oxide 阅读(92) 评论(0) 推荐(0)
摘要: 真的太烂了。 阅读全文
posted @ 2021-02-03 11:48 Oxide 阅读(67) 评论(0) 推荐(0)
  2021年2月2日
摘要: 目录0. 前置芝士0.1. 复数0.1.1. 定义0.1.2. 计算0.2. 多项式表示法0.2.1. 系数多项式0.2.2. 点值多项式0.3. 单位复根0.3.1. 定义0.3.2. 性质1. 正文1.1. \(\mathtt{FFT}\) 可以干什么1.2. 系数多项式 \(\rightarr 阅读全文
posted @ 2021-02-02 19:58 Oxide 阅读(542) 评论(0) 推荐(0)
摘要: $\text 传送门 $\text 显然 \(A\) 的值就是 \(1\)。 第二个其实就是 \(\varphi(i^2)\) 的转化(显然 \(i,i^2\) 包含的质数相同): \[ \varphi(i^2)=i^2\times \prod_{i=1}^k(1-\frac{1}{p_i}) \] 阅读全文
posted @ 2021-02-02 10:48 Oxide 阅读(69) 评论(0) 推荐(0)
  2021年2月1日
摘要: $\text 传送门 $\text 现在真的干啥啥不行,吃饭第一名。 方法壹 其实就是 7.3.3.用法叁,可以得到: \[ \sum_{T=1}^n\text{sum}\left(\frac{n}{T}\right)\times T^2\sum_{d|T}\mu\left(\frac{T}{d}\ 阅读全文
posted @ 2021-02-01 22:16 Oxide 阅读(73) 评论(0) 推荐(0)
  2021年1月15日
摘要: 线段树常数真的大啊。 阅读全文
posted @ 2021-01-15 22:18 Oxide 阅读(89) 评论(0) 推荐(0)
摘要: 0. 楔子 "如果要在 $\text{dag}$ 上表示一个字符串的所有子串该怎么办?" 我们可以把这个字符串的每个后缀都加入一棵字典树(实际上是为了包含每一个可能作为开头的字符),然后从根 $\rm root$ 开始,在任意节点结束可以走完所有子串,在终止点结束可以走完所有后缀。 但这是 $n^2 阅读全文
posted @ 2021-01-15 21:58 Oxide 阅读(95) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 37 下一页