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