摘要：
题解：CF1971C Clock and Strings 题意 在上图的一个圆中，给予你四个点 \(a,b,c,d\)，判断线段 \(ab\) 与线段 \(cd\) 是否相交。 思路 先设置一个字符串 \(s\)。 从 \(1\) 到 \(12\) 扫描，如果扫描到 \(a,b\)，则在 \(s\) 阅读全文
posted @ 2024-05-16 17:26
Kcjhfqr
阅读(53)
评论(0)
推荐(0)
摘要：
单调性 增函数 \(\forall x_{1}，x_{2} \in I\) 当 \(x_{1}<x_{2}\) 且 \(f(x_{1})<f(x_{2})\) 时 称 \(f(x)\) 在 \(I\) 单调递增。 减函数 \(\forall x_{1}，x_{2} \in I\) 当 \(x_{1} 阅读全文
posted @ 2024-05-01 00:30
Kcjhfqr
阅读(95)
评论(0)
推荐(0)
摘要：
Add 题意 将序列进行一系列的操作，输出对 \(a_{1}\) 的期望值。 题目中操作说的比较明了，再次就不特殊声明了。 思路 据题意所知，每一个 \(n\) 应该对应了一个固定的答案。 于是我就想到可以打表，就打出了下面的式子。 n=1时 ans=1 n=2时 ans=5 n=3时 ans=14 阅读全文
posted @ 2024-04-27 11:36
Kcjhfqr
阅读(69)
评论(0)
推荐(0)
摘要：
Nene and the Card Game 题意 有 \(2n\) 张牌，\(1，2，3，\dots，n\) 皆有两张。 有两个人在玩游戏，每个人有 \(n\) 张卡片，当一人出了一张编号为 \(k\) 的卡片且再次之前两人之中任意一人也出了一张编号为 \(k\) 的卡片，则出卡人分数加一。 在本 阅读全文
posted @ 2024-04-18 17:08
Kcjhfqr
阅读(38)
评论(0)
推荐(0)
摘要：
P10320 勇气（Courage） 推导过程 本题是一道数学题，重点是如何推导出正确式子。 首先，先特判几个特殊点： 当 \(n>=2\) 且 \(x=2\) 时，是不存在解的，战斗力无论何时都不会超过 \(2^{n}\)。 当 \(x\) 不强化就以大于 \(2^{n}\)。 当 \(x\) 第 阅读全文
posted @ 2024-04-12 18:51
Kcjhfqr
阅读(29)
评论(0)
推荐(0)
摘要：
CF916C 题解 思路 思考发现，如果我们让很多边的边权变得非常大，而故意留下 \(1\) 到 \(n\) 的某一条路径，使整条路径之和甚至还没有剩下一条边的权值大，这条路径显然就是最短路了。 更重要的是，这样构造的结果，这条路径同时还是整张图 的最小生成树。 这样我们只需要找一个 \(10000 阅读全文
posted @ 2024-04-06 18:01
Kcjhfqr
阅读(47)
评论(0)
推荐(0)
摘要：
P6680 题意 一个 \(n\) 点 \(m\) 边的图，图无重边，无自环。 满足这样一条性质：如果三边互不相等，则三边可以构成三角形。 思路 思路简单，用集合的思想来做。 引用一下 K0stlin 大佬的性质：题目中的操作等价于将一个点大于某个儿子的儿子们赋给这个儿子（这里的儿子表示这个点有出边 阅读全文
posted @ 2024-04-06 18:01
Kcjhfqr
阅读(37)
评论(0)
推荐(0)
摘要：
CF301B 这不最短路的板子题吗？ 思路 用 \(ak\) 代表走到第 \(k\) 点时的可恢复单位时间的值。 \(i\) 到 \(j\) 的距离是 \(\left ( \left | xi-xj \right | + \left | yi-yj \right | \right ) \times 阅读全文
posted @ 2024-04-06 17:59
Kcjhfqr
阅读(18)
评论(0)
推荐(0)
摘要：
CF30D 题意 有 \(n+1\) 个点，其中的 \(n\) 个点在数轴上。求以点 \(k\) 为起点走过所有点的最短距离，允许重复。 思路 有两种情况： \(k\) 在数轴上（如图1）。 \(k\) 在第 \(n+1\) 个点上（如图2）。 图1： 图2： 像第一种情况： 一定存在数轴上某点 \ 阅读全文
posted @ 2024-04-06 17:59
Kcjhfqr
阅读(33)
评论(0)
推荐(0)
摘要：
CF1929B 题意 给定一个 \(n\times n\) 的正方形，已知正方形最多有 \(4\times n-2\) 条对角线，要求要有至少 \(k\) 条对角线经过至少一块黑色方格，求至少要将几条对角线涂成黑色。 分析 分类讨论： 当 \(k<=4\times n-4\) 时，就只需要在上下两侧 阅读全文
posted @ 2024-04-06 17:58
Kcjhfqr
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号