Luogu P5664 Emiya家今天的饭(计数,dp) 2021-03-05 题解 题目链接 https://www.luogu.com.cn/problem/P5664 题意 有 $n$ 种烹饪方法,$m$ 种主要食材。每道菜都只用 恰好一种 烹饪方法和主要食材,同时对于 每种烹饪方法 $i$ 和 主要食材 $j$,有 $a_{ij}$ 种不同的 Read more...
Luogu P1450 硬币购物(计数,容斥) 2021-03-04 题解 题目链接 https://www.luogu.com.cn/problem/P1450 题意 共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$ 某人去商店买东西,去了 $n$ 次,对于每次购买,他带了 $d_i$ 枚的 第 $i$ 种硬币,想购买价值为 $s$ 东西(不设找零)。请 Read more...
Atcoder ABC 127F(对顶堆动态维护中位数) 2021-03-01 题解 题目链接 https://atcoder.jp/contests/abc127/tasks/abc127_f 题意 初始时有个函数 $f(x) = 0$,现在有 $Q$ 个询问,询问有两种: 1 a b:令 $f(x) = f(x) + |x-a| + b$ 2:求 $x$ 使得 $f(x)$ 最小,并求出这个 $f(x)$ 的最小值 题解 $f(x)$ 必然 Read more...
Atcoder ABC 127E(数学,计数,概率) 2021-02-28 题解 题目链接 https://atcoder.jp/contests/abc127/tasks/abc127_e 题意 给定一个矩阵,包含 $N \times M$ 个格子,现在从中选出 $K \leq N \times M$ 个不同的格子,记为 $(x_1,y_1), (x_2, y_2), … , (x_K, y_K)$ ,记 $cost = \sum\limits_{i=1}^{K-1}\sum\limits_{j=i+1}^{K}(|x_i-x_j| + |y_i-y_j|)$ 求:对于所有不同的 $K$ 个格子 Read more...
Atcoder ABC 162E(数学,计数) 2021-02-27 题解 题目链接 https://atcoder.jp/contests/abc162/tasks/abc162_e 题意 给定 $2 \leq N \leq 10^5, 2 \leq K \leq 10^5$,现有长度为 $N$ 的序列 $\{ a_1, a_2, …, a_N \}$,其中 $1 \leq a_i \leq K$ 这样的序列总共有 $K^N$ 个,求所有这些序列的 $\sum \ Read more...
最小环 2021-02-25 算法 定义 最小环:指图中的一个环,它不包含任何更小的环。 在无向图中,最小的最小环为3个节点。在有向图中,最小的最小环为2个节点。(不考虑self- Read more...
CF 1395E(集合哈希) 2021-02-25 题解 题目链接 https://codeforces.com/contest/1395/problem/E 题意 给定一个 directed and weighted graph,$2 \leq n \leq 2\cdot10^5, 2 \leq m \leq \min(2\cdot10^5, n(n-1))$,每个vertex的 out-degree 最多为 $1\leq k \leq 9$,每个edge的weig Read more...
CF 1492E(暴搜) 2021-02-24 题解 题目链接 https://codeforces.com/contest/1492/problem/E 题意 给定 $n$ 个长度为 $m$ 的正整数array,其中 $n \geq 2, m \geq 1, n \times m \leq 250000$ 问是否存在一个array,使得这个array 与 其他每个array Read more...
HTML/CSS/JS笔记 2021-02-21 工程 笔记 这篇博客主要收录一些关于HTML,CSS,JS的知识点 CSS 当前页面的selector 假设我们有一个nav bar,有很多个link,我们希望检测 Read more...
vim笔记 2021-02-20 工程 笔记 这篇博客主要收录一些关于vim的知识点 HTML Match Tags 我们想要显示opening/closing tag的matching情况,并且从一个opening Read more...