摘要:
「解题报告」[JSOI2018] 潜入行动 (树形背包) 链接 题面 题目大意 一棵节点为 \(n\) 的树, 有 \(k\) 个装置. 当点 \(u\) 上安装了装置后, 对于所有 \((u,v)\), 点 \(v\) 都会被覆盖. 要求每个点上最多只能安装一个装置, \(k\) 个装置必须被用完 阅读全文
摘要:
「学习笔记」Ubuntu 下手动安装 Emacs 前言 刚装好 Ubuntu 20.04, 准备安装 emacs, 按照网上的步骤, 结果出现了下面的东西..... 怎么都无法解决.... 所以, 我决定, 手动安装 emacs. 网上的参考资料是真的少, 唯一的资料是一篇 11 年的博客 ([Em 阅读全文
摘要:
拆点 : 将每个 bool 变量拆成 0, 1 两个点. 连边 : 将限制条件转化为连边. 图是 DAG 时, 对于每个 bool 变量, 合法点的拓扑序大于非法点. 证明 : 若某个 bool 变量拆分成的两个点为 u,v , 若 u 为非法点, 则存在一条从 u 到 v 的路径, 所以 v 的拓 阅读全文
摘要:
# 「解题报告」 [JXOI2017]数列 (DP) ## 题意 给定一个长度为 $n$ 的整数数列 $\{r\}$, 构造数列 $\{a\}$, 满足以下条件 - $1 \le a_i \le r_i$ - 对于 $i \ge 3$, 设 $L$ 为 $a_{1\sim i-2}$ 中 **小于等 阅读全文
摘要:
「解题报告」 [UOJ#62] 怎样跑得更快 (莫比乌斯反演) 题意 给定 \(n,c,d\), 有 \(q\) 个询问, 每个询问给定 \(b_1,\cdots, b_n\), 满足 \[ \sum_{j=1}^n\gcd(i,j)^c\cdot{\rm lcm}(i,j)^d\cdot x_j 阅读全文
摘要:
前置知识 Dirichlet 卷积, 数论分块 杜教筛 概念 杜教筛用于解决数论函数 \(f(n)\) 的前缀和问题, 即求 : \[ S(n)=\sum_{i=1}^{n}f(i) \] 结论 对于任意数论函数 \(g(n)\) , 都有 \[ \sum_{i=1}^{n}\sum_{d| 阅读全文
摘要:
前置知识 引理一 \[ \forall a,b,c \in \mathbb{Z}, \lfloor\frac{a}{bc}\rfloor = \lfloor\frac{\lfloor{\frac{a}{b}}\rfloor}{c}\rfloor \] 证明 : 设 \[ \frac{a}{b}=\l 阅读全文
摘要:
「学习笔记」向量外积(叉乘) 一 基本概念 一) 定义 向量 \(\vec a, \vec b\) 的向量积为一个向量, 记为 \(\vec a \times \vec b\), 满足 \(| \vec a \times \vec b| =|\vec a||\vec b|\sin \theta\), 阅读全文
摘要:
P.S. 网络流是可以用来"枚举"的, 因为在残量网络上跑最大流的总复杂度和直接跑最大流的复杂度是差不多的, 所以很多时候并不需要二分, 直接枚举就行了. | 编号 | 名称 | 类型 | 转化模型 | | | | | | | 1 | 飞行员配对方案问题 | 二分图匹配 | 最大流 | | 2 | 阅读全文
摘要:
16.数字梯形问题 题意 有一个有数字组成的梯形, 该梯形有 \(n\) 行, 第一行有 \(m\) 列, 每一行都比前一行多一列. 有 \(m\) 条从梯形顶部到底部的路径, 分别以第一行的 \(m\) 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, \(m\) 条路径 阅读全文