摘要：
20250302 总结 A 简化题意：对一个长度为 \(n\) 的序列 \(a\) 支持区间加与查询区间 gcd 操作。 思路：首先老师给了个结论，对于 \(a\) 的一个子序列 \(a_l\sim a_r\)，有： \[\gcd (a_l,a_{l+1},\cdots,a_r)=\gcd (a_l 阅读全文
posted @ 2025-03-02 19:17
M_CI
阅读(13)
评论(0)
推荐(0)
摘要：
20250223 总结 A - CodeForces - 1709D 简化题意：有一个 \(n\) 行 \(m\) 列的网格， 第 \(i\) 列有一个 \(a_i\) 行高的障碍。 给定 \(q\) 组询问 \(s_x,s_y,t_x,t_y,k\)，每组询问定义一次移动为上下左右任一方向移动 \ 阅读全文
posted @ 2025-03-01 17:26
M_CI
阅读(38)
评论(0)
推荐(0)
摘要：
20250216 总结 A - Codeforces - 1547F 简化题意：给定一个长度为 \(n\) 的数组 \(a\)，每次操作会将 \(a_i(1\le i<n)\) 变为 \(\gcd (a_i,a_{i+1})\)，将 \(a_n\) 变为 \(\gcd (a_n,a_1)\)，求最少 阅读全文
posted @ 2025-03-01 17:25
M_CI
阅读(37)
评论(0)
推荐(0)
摘要：
20241222 总结 A - CodeForces - 1350B 简化题意：给定一个长度为 \(n\) 的序列 \(A\)，求一个 \(A\) 的长度为 \(m\) 的严格上升子序列 \(B\)，设其在 \(A\) 中对应位置为 \(p\) 序列，使得对于任意 \(1\le i < m\) 均有 阅读全文
posted @ 2025-03-01 17:24
M_CI
阅读(14)
评论(0)
推荐(0)
摘要：
Part0. 前言 好简单的 Div.3 T4。 赛时 AC 记录 Part1. 题意 给定一个 \(n\times m\) 的网格图，在其中构建一棵有根树，使得父节点一定在子节点上方，求可构建多少棵不同的有根树。 Part2. 思路 对于点 \(A (i,j)\)，我们发现只要点 \(B (x,y 阅读全文
posted @ 2025-05-20 19:34
M_CI
阅读(18)
评论(0)
推荐(0)
摘要：
Part0. 前言 好简单的 Div.3 T4。 赛时 AC 记录 Part1. 题意 给定一个 \(n\times m\) 的网格图，在其中构建一棵有根树，使得父节点一定在子节点上方，求可构建多少棵不同的有根树。 Part2. 思路 对于点 \(A (i,j)\)，我们发现只要点 \(B (x,y 阅读全文
posted @ 2025-05-05 10:28
M_CI
阅读(9)
评论(0)
推荐(0)
摘要：
前言 今天联考 T2 是这道，又成唐氏了，巨简单题又没想出正解。 思路 由题面，我们知道本题中字符串的每一个长成 \(\texttt{ABC}, \texttt{BCA}\) 或 \(\texttt{CAB}\) 其一的子串都是可以换成另两个其一。 先给大家看三个小转换： \(\texttt{AAB 阅读全文
posted @ 2025-03-04 20:54
M_CI
阅读(29)
评论(0)
推荐(0)
摘要：
Part 0. 前言 模考题，想到了做法但是没去打，直到考试结束才知道想对了，遗憾离场，大悲。 Part 1. 思路 显然的，同一州内的所有城市都是不可分裂的，因为我们不可以把一个州劈成几部分，我们可以将其看作一个点。 对于整个岛国，如果这些点（州）与这些边（高速公路）组成的图就是一个 e-DCC（ 阅读全文
posted @ 2025-03-04 20:54
M_CI
阅读(13)
评论(0)
推荐(0)
摘要：
Part 1. 题意 在 \(N \times M\) 的矩阵中的空地放人机，任一人机上下左右走到边界或墙之前遇不到另一人机。 我已经尽力写得简短了。。 Part 2. 思路 我们先思考无墙的情况。 若无墙，则同車的放置，把草方块当作禁止放車的方块即可，。 贴一下车的放置的代码： #include 阅读全文
posted @ 2025-03-04 20:53
M_CI
阅读(14)
评论(0)
推荐(0)
摘要：
Part 0. 前言 今天老师上课讲这题，我们全机房看题时经过了如下情感变化： 第一眼：什么玩意儿，这么难。。 第二眼：woc，这不是简单题吗！！ 我谔谔。 Part 1. 正文 显然的，这题最后的答案一定是经过修改后由 a 或 b 或 c 的任意一种组成的矩阵的字符个数，因为本题中同种字符构成的最 阅读全文
posted @ 2025-03-04 20:53
M_CI
阅读(15)
评论(0)
推荐(0)
摘要：
思路 题意还是很清楚的，明摆着求必经边数目。 我们用 Tarjan 算法求出图中所有的 e-DCC（边双连通分量），并缩点构造一棵树。则对于图中任意两点 \(u\) 和 \(v\)，他们之间的必经边即为两点分别处在的的 e-DCC 之间距离，因为每个 e-DCC 当中的边都可任走，必不为必经边。 设 阅读全文
posted @ 2025-03-04 20:52
M_CI
阅读(38)
评论(0)
推荐(0)
摘要：
Part0. 前言 没想到 SPFA-SLF 冲进了最优解第一版，比多数 Dijkstra 还快。 评测记录（SPFA-SLF 43ms） 评测记录（Dijkstra 44ms） Part1. 题意简述 有 \(M\) 个移动系数 \(-N < C_1 < C_2 < ... < C_M < N\) 阅读全文
posted @ 2025-03-04 20:52
M_CI
阅读(34)
评论(0)
推荐(0)
摘要：
简化题意 给定一个 \(N\) 个点，\(M\) 条边的图，求其中最长的一条最短路径的长度。 \(N \leq 100\)，\(M \leq \frac{N\times(N-1)}{2}\) 思路 先解释一下简化题意： 首先最短路径对应原题面的拉紧的绳索，因为两点之间最短路径只可能有如下两种情况： 阅读全文
posted @ 2025-03-04 20:52
M_CI
阅读(25)
评论(0)
推荐(0)
摘要：
Part0：前言 奆佬们怎么都说这题是两只手，我英文还是太菜了，就按红蓝两球来讲吧。 Part1：思路 显然，对于每局游戏，可将蓝球移动化为红球在反图上移动，需经过的边不变。于是我们就可以自然地想到使用分层图。 不同边的含义如下： 对于边 \((u,v,w)\)，表示正图的边。 对于边 \((v+n 阅读全文
posted @ 2025-03-04 20:52
M_CI
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号