codeforces segments 1858d trees

有 \(n\) 块瓷砖和一个正整数 \(k\) ，第 \(i\) 块瓷砖染色为 \(c_i\) 。一开始站在第 \(1\) 块瓷砖往，然后可以开始往右跳吗，到第 \(n\) 块瓷砖停止。你可以得到的路径长度 \(p\) 为你从 \(1\) 到 \(n\) 踩过瓷砖的数量。 你需要确定是否存在一条长度 ......

有一个 \(gcd\) 游戏，按以下步骤进行： 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ，\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......

CF1790E - XOR Tree 题意 给定一颗无根树，在可以改变任意一个点的点权操作基础上，让树上任意简单路径的异或和不为 \(0\) ，问最少需要多少次操作。 思路 假设某个点为根，设 \(pre_x\) 为 \(x\) 点到根的树上前缀异或和， \(a_x\) 为 \(x\) 的点权，则 ......

一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......

题解 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <stack> #include <bitset> ......

CF837G Functions On The Segments Functions On The Segments - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF837G Functions On The Segments题目大意思路code 题目大意 你有 \(n\) ......

E. Cardboard for Pictures 如果没有过可能是爆LL，在循环判断即可 二分枚举宽度大小，比较两者面积 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5+10,mod=1e11; #defi ......

我之前分享了Segment Anything（SAM）模型的基本操作，这篇给大家分享下交互式语义分割代码，可以通过鼠标点击目标物生成对应的掩膜，同时我还加入了掩膜保存的代码。 ......

给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中，你可以选择任意一个字符串： 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ，然后让 \(\forall i \in [l, r], ......

碎碎念 多测要清空！清空从0开始循环！！！！！！！爆哭 不知道因为初始化和清空罚了多少次了呜呜呜呜呜 这次真的真的记得清空了，但是因为一直习惯下标从1开始所以导致for循环清空的时候a[0]没有清空 A和B简简单单的两个签，但是C的难度就突然升高，补题的时候发现1700的时候真的...犹豫了一下要不 ......

给一个 \(n \times n\) 的棋盘，和两个大小为 \(n\) 的 \(a\) \(b\) 数组。\(a_i\) 代表第 \(i\) 列的权值，\(b_i\) 代表第 \(i\) 列的权值。坐标 \((i, j)\) 的权值为 \(a_i + b_j\) 。 现在需要放若干个芯片和到棋盘上， ......

给定一个正整数 \(n\) ，询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ，发现若存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl ......

你在一个向右延申的无限坐标轴上，且你初始在坐标 \(1\) 。有 \(n\) 个陷阱在坐标轴上，第 \(i\) 个陷阱坐标为 \(d_i\) ，且会在你踩上这个陷阱的 \(s_i\) 秒过后发动。这时候你不能进入坐标 \(d_i\) 或者走出坐标 \(d_i\) 。 你需要确定最远的 \(k\) ， ......

给一个大小为 \(n\) 的数组 \(a\) \((n \geq 2)\) 。你希望进过一些操作使得 \(\forall i, a_i = 0\) 。 在一步操作中，可以选择 \(1 \leq l \leq r \leq n\) 并且执行： \(s = \bigoplus_{i = l}^{r} a ......

给一个长度为 \(n\) 的括号字符串 \(a\) 。你需要构造一个长度为 \(2n\) 的合法括号字符串 \(b\) ，且满足 \(a\) 不是 \(b\) 的子串。或者回答不可能。 显然若 \(a = ()\) ，则一定不可能构造出 \(b\) ，否则可以。 观察到合法括号穿串中， \(()() ......

你需要击败一只巨龙，他有 \(h\) 点血量，你可以使用以下两种攻击方式： 黑洞：使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击：使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......

给定一个正整数 \(n\) ，询问有多少种方式填充满图中 \(4n - 2\) 的图。 你可以使用的菱形：竖着摆放和横着摆放都是一种方案。 显然选择某个位置竖着摆放，其他所有地方只能横着摆放，这样的位置有 \(n\) 个。 具体图形见：https://codeforces.com/problemse ......

纳斯塔亚掉了 \(n\) 个谷物，每个谷物的重量范围在 \([a - b, a + b]\) 。她猜测谷物的总重量范围在 \([c - d, c + d]\) 。询问她的猜测是否正确。 显然，若 \([n(a-b), n(a+b)]\) 和 \([c - d, c + d]\) 有交，则她的猜测正确 ......

定义 \(f(x)\) 为 \(x\) 的 \(> 1\) 的最小因子。 给一个正整数 \(n\ (n \geq 2)\) 。对它执行 \(k\) 次操作：每次让 \(n = n + f(n)\) 。询问 \(k\) 次操作后 \(n\) 的值。 在唯一分解定理下观察 \(n\) ：偶数的最小非 \ ......

\(vv\) 有 \(n\) 个糖果，\(vv\) 记得这些糖果是按如下方式购买的： 第 \(i\) 天买了 \(2^{i - 1}x\) 个，总共买了 \(k\) 天，\(k > 1\) 。 但是 \(vv\) 忘了 \(x\) 是多少，询问任意一个满足条件的 \(x\) 。保证给出的 \(n\) ......

洛谷传送门 CF 传送门 根据初中数学知识，圆心在 \(AB\) 线段的中垂线上。 又因为给定圆与 \(AB\) 线段所在直线不交，所以圆心在中垂线的一端极远处完全包含这个给定圆，在另一端极远处与这个给定圆相离。而具体在哪一端只与圆心在 \(AB\) 的左侧还是右侧有关。 因此可以二分找到与给定圆外 ......

原题 翻译 \(O(n^3)\) 的朴素 \(dp\) 是 simple 的 考虑定义一个子序列是”好的子序列”当且仅当 \(a_l\) 和 \(a_r\) 都在子序列中，容易发现他对答案的贡献是包含他的区间，即 \(l \times (n - r + 1)\) 先说我自己的做法：设 \(dp_{i ......

你总共需要睡满 \(a\) 分钟，第一个闹钟将会在第 \(b\) 分钟的时候响起。如果你醒来的时候睡眠不足，你会将脑子往后调 \(c\) 分钟，然后你需要 \(d\) 分钟的时间进入睡眠。假设第 \(0\) 分钟时你刚进入睡眠状态。 询问你最快能的起床时间，或者说明这是不可能的。 若 \(a \le ......

\(Alice\) 和 \(Bob\) 在玩一个 \(01\) 游戏，一开始有一个 \(01\) 串 \(s\) 。\(A\) 先开始，两人轮流操作。在每一步操作中，玩家可以选择 \(s\) 中两个相邻的不同数并且将他们删除。最后不能删数的玩家将失败。询问 \(Alice\) 是否可以获得胜利。 首 ......

给一个正整数 \(n\) ，每一步可以让 \(n\) 除以 \(6\) 或者让 \(n\) 乘以 \(2\) 。询问进过多少次操作可以使得 \(n\) 变为 \(1\) 。或者回答不可能。 在唯一分解定理下观察 \(n\) 。 如果 \(n\) 除以 \(6\) ，则 \(2^{\alpha_1}3 ......

给一个 \(n\) 个整数的排列 \(p_1, p_2, \cdots, p_n\) ，需要找到三个数 \(i, j, k\) 满足： \(1 \leq i < j < k \leq n\) \(p_i < p_j\) ， \(p_j < p_k\) 否则回答不可能。 \(key\) ：若存在上述 ......

有一个点 \(A\) 在 \(OX\) 正坐标轴上的 \(x\) 坐标为 \(n\) 。需要找到一个点 \(B\) ，使得 \(||OB| - |AB||= k\) 。 现在给出非负整数 \(n\) \(k\) ，你可以执行任意次以下操作： 每步操作可以使 \(A\) 的坐标加一或减一。 询问最少需 ......

CF1873F Money Trees 双指针好题，但是我用的队列（ 考虑先找出所有极长的、满足任意一个数都能被它后面的那个数整除的连续段。显然这个操作可以在 \(\mathcal{O}(n)\) 的时间复杂度内完成。 求出每个极长连续段的答案，取 \(\max\) 即为最终答案。那么现在的问题就是 ......

[比赛链接] A. Don't Try to Count 直接用string的可加性，每次 s+=s 相当于翻倍了，因为 \(nm<=25\) 所以最多翻倍5次。 判断什么的直接模拟就行。 #include<iostream> #include<algorithm> #include<cmath> ......

给一个正整数的集合 \(S\) ，需要将他分成两个非空子集 \(A\) 和 \(B\) 满足 \(S = A + B, A \cap B = \varnothing\) 。你需要使 \(mex(A) + mex(B)\) 最大，询问这个最大值。 若 \(mex(A) + mex(B)\) 最大，则 ......