题解p9580 round game

[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......

# Codeforces Round 892 (Div. 2) ## A. United We Stand ### 简述题意 给定一个长度为 $ n $ 的数列 $ a $ ，要求将 $ a $ 的每个元素分配到数列 $ b $ ,$ c $ 中，满足以下两个要求 1. $ b,c $ 不为空，即 ......

Codeforces Global Round 15 A - Subsequence Permutation 思路：找出原串与排序后的串不同的个数 #include <bits/stdc++.h> using namespace std; void solve(){ int n;cin>>n; st ......

## 题面 对于一个序列，若有 $(i,j)(i typedef long long valueType; typedef std::vector ValueVector; typedef std::pair ValuePair; typedef std::vector PairVector; ty ......

## 思路 思考贪心，容易得出我们只有不断往右跳跃才能走得更远。 所以，对于一个线段 $[l, r]$ 可以轻易到达 $[a, b]$，那么只对 $[l, b]$ 有用，这些点都可以跳到 $b$，$[b + 1, r]$ 这一部分不能往回跳，所以不用考虑。 那么我们就可以把这些线段都当成 $[l, ......

## A. United We Stand 题意：给出一个长为$n$的数组$a$，将其中的元素分别放到空数组$b$和$c$中，使得$c$中的任意一个元素都不是$b$中任意一个元素的因数，并且两个数组都不是空数组 ### Solution 把$a$中最小的数放到$b$，其它的都放到$c$，一定可以保证 ......

# STEP 1：分析 题目大意：给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。 这一题一眼看出是 P2010 的升级版，所以要先考虑到超时问题，因为如果一天一天地枚举，时间复杂度会非常高，所以我们不能直接枚举。因为题目只要"回文"，所 ......

# CF1324F题解 ## 题目描述 - 给定一棵 $n$ 个节点无根树，每个节点 $u$ 有一个颜色 $a_u$，若 $a_u$ 为 $0$ 则 $u$ 是黑点，若 $a_u$ 为 $1$ 则 $u$ 是白点。 - 对于每个节点 $u$，选出一个**包含** $u$ 的连通子图，设子图中白点个数 ......

## 题解 JOI 王国有 $N$ 位居民，从 $1$ 到 $N$ 编号。居民 $i$（$1\le i\le N$）居住在数轴上坐标 $X_i$ 处，其**影响力**为 $E_i$。同一个坐标可能住了多于一位居民。居民的影响力越高，广告效应也越高，但买书也越谨慎。 Rie 出版了一本关于信息学的书。 ......

[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. ......

原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......

##### 1. Codeforces Round 892 (Div. 2), problem: (D) Andrey and Escape from Capygrad [题目传送门](https://codeforces.com/contest/1859/problem/D "题目传送门") 题意 ......

## Codeforces Round 892 (Div. 2) ~~感觉被诈骗了ww~~ ### A #### Translate & Description 你有一个$a$数组，你可以将$a$数组的每一个数放到$b$数组或者$c$数组中。构造完后你需要确保$\forall b_i$%$\fora ......

## 正文 开个数组 $last_k$ 统计 $a_{i,j}$ 最后买彩票的时间，再开一排桶 $day_t$ 记录该天最后买彩票的有哪些人（即：有 $p$ 满足 $last_p=t$ 的集合）。 将 $last_k$ 放入 $day_t$ 中，判断 $day_t$ 中是否存在空桶，若有则无解（因为 ......

### 思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小，所以放心大胆地暴力。 容易发现 $s_i$ 中 `AC` 的个数等于 $s_{i-2}$ 中 `AC` 的个数加 $s_{i-1}$ 中 `AC` 的个数再加上两者拼接处可能有的一个 `AC`。 所以 $s_1$ 和 $s_2$ ......

# 2023NepCTF-RE部分题解 ## 九龙拉棺 过反调试  ![](https://img2023.cnb ......

##**题目描述** 给你一个$n$元一次方程，判断是否有解，方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解，于是就需要将题目转化 ......

##**题目描述** 给你一个$n$元一次方程，判断是否有解，方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾，所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解，于是就需要将题目转化 ......

## P4412 题解 [传送门](https://www.luogu.com.cn/problem/P4412) [更好的阅读体验](https://www.luogu.com.cn/problem/P4412) 简化题意：一张无向图，给定一棵生成树，求最小的修改边权的代价使得这棵生成树是最小生成 ......

## 题面 给定一个长度为 $n$ 数列 $a$，保证每项都不为 $0$。初始时 $x=0$，然后对于 $1\le i\le n$，按顺序进行如下操作： - 如果 $x\ge k$，则 $x\rightarrow \max(k, x+a_i)$，否则 $x\rightarrow x+a_i$。 你需 ......

[link](https://www.luogu.com.cn/problem/P4809) 大概是 oi 生涯目前最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边： ......

## 题目描述  ## 思路 我们可以想到用线段树， 然后维护两个懒标记 $\text{add, mul ......

[$\text{link}$](https://www.luogu.com.cn/problem/P9337)，这题太毒瘤啦！难写难调还略微卡常。 >谁爱卡常谁卡吧。反正我先贺为敬了。——引用自洛谷别人的提交记录 本人写了两天（两个 $case$ 各一天），调崩溃了才调出来，太毒瘤了！ 看到颜色相同 ......

年轻人的第三场div2（已完成：ABCDE） rank：1265 solved：4 rating change：+276 new rating：1323 A.United We Stand 题意：给定一个数列a，问是否能分成两个非空的数列b和c，使得c中任意一个数不是b中任意一个数的因子； 若x是y ......

## 题意 给定数列 $A_N$ 和一个正整数 $M$，求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......

## 题意 有一个长为 $n$ 的杆，上面有 $m$ 条绳子，每条绳子可以让蜗牛从 $l_i$ 爬到 $r_i$（中途不能离开），保证 $r_i$ 各不相同。蜗牛也可以自然下落。 现在有 $q$ 次询问，询问 $x$ 出发，途中高度不能低于 $x$ 或高于 $y$，问最高能爬到的位置。 $n,m,q ......

## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......

## 题意 给定一个有 $N$ 个正整数的序列 $A=(A_1,A_2,\cdots,A_N)$，且 $A_i \in \left[1,K\right]$。 你可以对这个序列做如下操作若干次。 > 交换两个相邻的元素，也就是选出 $i$ 和 $j$ 满足 $\lvert i - j\rvert = ......

# [牛客周赛 Round 7 ](https://ac.nowcoder.com/acm/contest/63091) ## [A-游游的you矩阵_牛客周赛 Round 7 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/63091/A) ......

原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......