摘要：
比赛传送门 $\color{white} 20230413Tainrnig$ A. Ice Cave 题意：考虑糖豆人的蜂窝迷图中的一层，走过一个正常格子就会变成洞。给定当前地板局面（抽象成 $n\times m$ 矩阵），以及起点和终点，求是否能在终点位置掉到下一层。特殊地，本题不允许停留。起点终 阅读全文
摘要：
B. Li Hua and Pattern 题意：给定一个 $n\times n$ 的 01 矩阵，每次操作可以反转一位，你需要操作恰好 $k$ 次，问是否能将其变为中心对称。 要变为中心对称，即为 $\forall (i,j),a_{i,j}=a_{n-i+1,n-j+1}$。所以，要满足条件至少 阅读全文
摘要：
最大流 const int MAXN = 10010, MAXM = 20010, INF = 1e9; struct MaxFlow { int S, T, head[MAXN], cur[MAXN], dis[MAXN], cnt = 1; bool vis[MAXN]; struct edge 阅读全文
摘要：
比赛传送门 $\color{white}{password:3.1415926}$ A. Fibonacci-ish 题意：定义一个序列为“Fibonacci-ish”的，当且仅当对任意 $2< i\le n,a_i=a_{i-1}+a_{i-2}$。给定一个长为 $n$ 的数组，求选出若干个元素重 阅读全文
摘要：
比赛传送门 E. Geometric Progression 题意：求 $\sum\limits_{i=0}^{N-1}A^i\pmod M$。$A,M\le 10^9,N\le 10^{12}$，不保证质数/互质。 做法一 直接算不好算，但我们可以写出一个递推的形式：设 $f_n=\sum\lim 阅读全文
摘要：
A. The Very Beautiful Blanket 题意：构造一个 $n\times m$ 的矩阵，使得任意 $4\times 4$ 的子矩阵中，左上 $2\times 2$ 与右下 $2\times 2$ 的矩阵的异或和，等于右上 $2\times 2$ 与左下 $2\times 2$ 的 阅读全文
摘要：
比赛传送门 E. Transitivity 题意：有一张有向图，你需要在其中添加若干条边，满足对于任意 $a\to b, b\to c$，都有 $a\to c$。求最少的添加边数。$n,m\le 2000$。 首先可以转化为最少的总边数，再减去原有的 $m$ 条边。容易发现新图中存在 $a\to b 阅读全文
摘要：
题目传送门 题意: 有一棵 $n$ 个点的无根树，对于每个 $1\le k\le n$，求选 $k$ 个点的最大权值。定义一种方案的权值为，满足“所有选中的点到该点的距离之和最小”的点的个数。$n\le 2\times 10^5$。 首先可以发现，对于一种方案，对于当前点，沿一条边移动后，边对面的子 阅读全文
摘要：
本博客于 2023.3.1 从 GitHub Pages 迁移而来，所以 2023.3.1 之前的博客时间和顺序是混乱的，如有需求可参见原地址。 以后的博客将在博客园更新。 阅读全文
摘要：
从平均数说起 我们都知道 $n$ 个数的平均数表示为： $$\frac{a_1+a_2+a_3+\cdots a_n}{n}$$ 这种最常见的平均数被称为“算术平均数”（Arithmetic Mean）。还有一种常用的平均数为“几何平均数”（Geometric Mean），计算公式如下： $$\sq 阅读全文