摘要：
一名高二菜鸡 OIer，就读于浙江省镇海中学。 这个博客主要用来梳理一些好题的做题思路，目标读者是我自己。所以你可能会发现很多题解都可以在网上找到相似的做法，请不要误认为是恶意抄袭。 同时我也会发表一些杂言和游记，可能是记录心路历程或是深夜 emo，勿见怪。 阅读全文
摘要：
图 题意 给出一张 \(n\) 个点，\(m\) 条边的无向图。每个点有一个点权 \(a_i\)，每条边有一个边权 \(b_i\)。设这 \(m\) 条边组成的集合为 \(E\)，对于一个边集 \(S\)，定义其“导出点集” \(nxt(S)=\{ x|\exists e \in S,x是e的一个端 阅读全文
摘要：
题意 设 \(S\) 为一个可重数集，满足所有元素均为非负整数。你可以对 \(S\) 进行若干次（可以为 \(0\) 次）如下操作：选择一个非负整数 \(x\) 满足 \(x\) 至少在 \(S\) 中出现了 \(2\) 次，在 \(S\) 中删除一个 \(x\)，并将 \((x-1)\) 或 \( 阅读全文
摘要：
出于题目保护需要，该题解设密码 阅读全文
摘要：
出于题目保护需要，该题解设密码 阅读全文
摘要：
题意 给出一个 \(1,\dots,n+1\) 的排列 \(v_{1},\dots,v_{n+1}\) 与两组权值 \(a_{1,\dots,n},b_{1,\dots,n}\)。满足 \(v_{n+1}=n+1\)。 构造一张 \(n+1\) 个点的有向图： 对于 \(i=1,\dots,n\)， 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的数组 \(b\)，判断是否存在一个长度为 \(n\) 的数组 \(a\)，使得 \(b\) 中每一个元素都可以由 \(a\) 中两个位置不同的元素相加得到。若存在，输出任意一个 \(a\)。 \(2\le n\le 10^3,1\le b_i\le 10^6\)。 阅读全文
摘要：
出于题目保护需要，该题解设密码 阅读全文
摘要：
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1697F) 构造一个长度为 $n$ 的数列 $a$，满足 $1\le a_i\le k$ 且 $a$ 不降，以及 $m$ 个约束，有三种情况： * `1 i x`，表示 $a_i\ne x$ * `2 i 阅读全文
摘要：
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 阅读全文
摘要：
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1765C) 有 $4$ 种花色的牌，每种牌均为 $n$ 张，则牌的排列一共有 $(4n)!$ 种。 现在你从牌堆种逐张地取出牌，取牌之前你会猜一下这张牌是什么花色。你会根据之前的 $k$ 张牌中出现最少的 阅读全文