ABC298解题报告
摘要:
比赛传送门 C. Cards Query Problem 题意:有一些盒子,每次操作有以下三种:把数 扔到集合 内;查询某个集合里的所有数(升序)(可重);查询包含某个数的集合(升序)(去重)。保证输出的数个数在 内。 可以维护两个 map 套 set,
4.14训练解题报告
摘要:
比赛传送门 A. Ice Cave 题意:考虑糖豆人的蜂窝迷图中的一层,走过一个正常格子就会变成洞。给定当前地板局面(抽象成 矩阵),以及起点和终点,求是否能在终点位置掉到下一层。特殊地,本题不允许停留。起点终
CFR-864解题报告
摘要:
B. Li Hua and Pattern 题意:给定一个 的 01 矩阵,每次操作可以反转一位,你需要操作恰好 次,问是否能将其变为中心对称。 要变为中心对称,即为 。所以,要满足条件至少
板子库
摘要:
最大流 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
Vjudge 3.14 训练解题报告
摘要:
比赛传送门 A. Fibonacci-ish 题意:定义一个序列为“Fibonacci-ish”的,当且仅当对任意 。给定一个长为 的数组,求选出若干个元素重
ABC293解题报告
摘要:
比赛传送门 E. Geometric Progression 题意:求 。 ,不保证质数/互质。 做法一 直接算不好算,但我们可以写出一个递推的形式:设 $f_n=\sum\lim
CFR-857解题报告
摘要:
A. The Very Beautiful Blanket 题意:构造一个 的矩阵,使得任意 的子矩阵中,左上 与右下 的矩阵的异或和,等于右上 与左下 的
ABC292解题报告
摘要:
比赛传送门 E. Transitivity 题意:有一张有向图,你需要在其中添加若干条边,满足对于任意 ,都有 。求最少的添加边数。 。 首先可以转化为最少的总边数,再减去原有的 条边。容易发现新图中存在 $a\to b
UOJ618 聚会2 题解
摘要:
题目传送门 题意: 有一棵 个点的无根树,对于每个 ,求选 个点的最大权值。定义一种方案的权值为,满足“所有选中的点到该点的距离之和最小”的点的个数。 。 首先可以发现,对于一种方案,对于当前点,沿一条边移动后,边对面的子
公告
摘要:
本博客于 2023.3.1 从 GitHub Pages 迁移而来,所以 2023.3.1 之前的博客时间和顺序是混乱的,如有需求可参见原地址。 以后的博客将在博客园更新。