摘要：
比赛传送门 C. Cards Query Problem 题意：有一些盒子，每次操作有以下三种：把数 $i$ 扔到集合 $j$ 内；查询某个集合里的所有数（升序）（可重）；查询包含某个数的集合（升序）（去重）。保证输出的数个数在 $2\times 10^5$ 内。 可以维护两个 map 套 set， 阅读全文
摘要：
比赛传送门 $\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 阅读全文