Luogu P1450 硬币购物(计数,容斥)

题目链接 https://www.luogu.com.cn/problem/P1450 题意 共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$ 某人去商店买东西,去了 $n$ 次,对于每次购买,他带了 $d_i$ 枚的 第 $i$ 种硬币,想购买价值为 $s$ 东西(不设找零)。请

Atcoder ABC 127F(对顶堆动态维护中位数)

题目链接 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)$ 必然

Atcoder ABC 127E(数学,计数,概率)

题目链接 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$ 个格子

Atcoder ABC 162E(数学,计数)

题目链接 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 \

最小环

定义 最小环:指图中的一个环,它不包含任何更小的环。 在无向图中,最小的最小环为3个节点。在有向图中,最小的最小环为2个节点。(不考虑self-

CF 1395E(集合哈希)

题目链接 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

CF 1492E(暴搜)

题目链接 https://codeforces.com/contest/1492/problem/E 题意 给定 $n$ 个长度为 $m$ 的正整数array,其中 $n \geq 2, m \geq 1, n \times m \leq 250000$ 问是否存在一个array,使得这个array 与 其他每个array

vim笔记

这篇博客主要收录一些关于vim的知识点 HTML Match Tags 我们想要显示opening/closing tag的matching情况,并且从一个opening