收藏闪存小组博问

曹轩鸣

园龄：5年5个月粉丝：19关注：6

04 2023 档案

CF51F Caterpillar题解
摘要：题目传送门 题意：定义毛毛虫为一种特殊的树，形如一条链上挂着若干个叶子。特殊地，在本题中的毛毛虫允许自环但不允许重边。给定一个无向图，每次操作可以合并两个点以及两个点的出边（两个点有相同出边则出现重边，两个点之间有边则出现自环）。求将其变为毛毛虫的最小操作次数。 容易发现，一个环要想最终放到一棵树上
27
0
0
SD省队集训笔记
该文被密码保护。
8
1
1
从零开始的数论
摘要：同余 定义不多说了，a≡b(modm)。 性质 若 a≡b,c≡d，则： a+c≡b+d a−c≡b−d a⋅c≡b⋅d 常用的等价形式为，取模运算关于加法和乘法可以拆分运算。 线性同余
39
0
0
ARC159解题报告
摘要：比赛传送门 A. Copy and Paste Graph 题意： 给定一个 n×n 的邻接矩阵，将其复制 k2 遍（行和列各 k 个），得到一个 nk 个点的有向图。有 q 次询问，每次询问 s→t 的最短路长度（或不可达）。$n,q\le 100, k
54
0
0
ABC298解题报告
摘要：比赛传送门 C. Cards Query Problem 题意：有一些盒子，每次操作有以下三种：把数 i 扔到集合 j 内；查询某个集合里的所有数（升序）（可重）；查询包含某个数的集合（升序）（去重）。保证输出的数个数在 2×105 内。 可以维护两个 map 套 set，
59
0
0
4.14训练解题报告
摘要：比赛传送门 20230413Tainrnig A. Ice Cave 题意：考虑糖豆人的蜂窝迷图中的一层，走过一个正常格子就会变成洞。给定当前地板局面（抽象成 n×m 矩阵），以及起点和终点，求是否能在终点位置掉到下一层。特殊地，本题不允许停留。起点终
30
0
1
CFR-864解题报告
摘要：B. Li Hua and Pattern 题意：给定一个 n×n 的 01 矩阵，每次操作可以反转一位，你需要操作恰好 k 次，问是否能将其变为中心对称。 要变为中心对称，即为 ∀(i,j),ai,j=an−i+1,n−j+1。所以，要满足条件至少
40
0
0
深色
回顶
收起
点击右上角即可分享
微信分享提示