题解p9580 round game

# A. Curriculum Vitae 因为`1`之后不能出现`0`，所以求一下前缀`0`的个数和后缀`1`的个数，然后枚举第一个`1`的位置即可 ```cpp #include using namespace std; #define int long long int32_t main() ......

# 牛客题解-胖胖的牛牛 [原题链接](https://ac.nowcoder.com/acm/contest/26077/1020 "原题链接") ## 思路 这道题实际上就是一个优先队列bfs，在思路上并没有过多需要解释的，但是却有一些细节需要注意。 ## 细节 首先就是如何判断是否转弯了（因为 ......

# Preface 究极坐牢场，比赛降智导致签到签挂，本来秒出的D写错一个极其傻逼的地方浪费半小时 然后后面两个小时坐牢想E和F1，但可惜并没有看出E的性质，被狠狠地薄纱 虽然说实话后面有点困了，但应该不至于写不出这个E的，只能说最近的状态真是堪忧啊 # A. Subtraction Game 首先 ......

# A. Subtraction Game 答案就是`a+b`此时后手必胜因为无论怎么操作后手都可保证自己取的时候一次全部取完 ```cpp #include using namespace std; void solve(){ int a , b; cin >> a >> b; cout > t; ......

我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......

[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱，2k 代码了解一下！ ~~如果我码风比较压行还可以 2k ......

## [NOI2021] 轻重边 转化一下题意：每次给一条链染色，查一条链从 $x$ 到 $y$ 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT，码量可能要小点。 ```cpp #include #include #include #include #include using n ......

[题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。 如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。 对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为 ......

显然，e 在这道题里是无关紧要的。我们知道每删掉一个 e 需要 hx 两步，所以我们把所有的 e 统计出来，标记一下他后面的点（一定要经过后面这个点才能删掉 e），下文中我们叫这些点为关键节点。那么问题就变成了：如何用最少的代价经过所有关键节点。 发现我们最终走过的路径一定是这样的形式：我们 f 到 ......

题目要求输出一个字符串，使用最少的字符种类，使得任意所有的i行j列中任意相邻的字符不同 首先相邻的肯定必须不同，i-1和i一定不同，其次观察可得，1和2不同，如果n%3==0的话，则1和2和3都不同，如此反复，直到n%i!=0,则i可以取和1相同然后，得到连续的最长长度为1~i #include < ......

思路：DP f[i]表示的是i可以到达的最大值 从左往右遍历，对于i来说最大值有三种情况 1:i本身就是最大 2:去掉i-1,i和i-2合并，这里的i-2是指和前面合并完达到最大的值 3:i前面某一个数字j最大，其中j~i之间恰好为奇数个,可以合并抵消掉，例如100 -1 -4 -1 100 #in ......

题目大意求出一个n的排列，使得对于所有的长度的子区间其中不包含在该子区间中最小正整数为质数，这样的区间数最多 对于任意长度的区间，如果1不包含，则这样的区间一定是bad的，因此我们想要1尽可能在区间中则1放中间，此外，2和3是除1外的最小正整数也是质数，如果2和3不包含在区间则该区间一定是good的 ......

[题目链接](https://www.luogu.com.cn/problem/T351264) 题目让我们找出每个点是否存在长度 $\in[x,k\times x]$ 的回路，若找到一长度为 $a(0>n>>m>>x>>k; for(int i=1;i>u[i]>>v[i]>>w[i]; if(! ......

statement：https://codeforces.com/gym/104337/problem/G 。 即求 $f(x)=\sum\limits_{i=0}^{p-2}a_ix^i$，其中只有不超过 $n$ 个 $a_i$ 非 $0$ 。 记： $$ \begin{aligned} A_{n ......

> 很久没写题目了，划点水题 ###A. Love Story ``` #include using namespace std; typedef long long LL; typedef pair PII; const LL MAXN = 1e18; const LL N = 1e6, M = ......

[题目传送门](https://www.luogu.com.cn/problem/CF1450C2) 再不写题解社贡要掉到 $0$ 了。 ## 题目分析 显然如果 $3$ 个格子构成了满足获胜条件的情况，这 $3$ 个格子模 $3$ 的余数各不相同。 那么我们将格子按模 $3$ 的余数分为 $3$ ......

# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据，对于每组数据，给出两个整数 $n$ 和 $k$，问是否存在一个长度为 $k$ 的非负整数序列 $a$，使得 $\sum\li ......

# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......

[题目传送门](https://www.luogu.com.cn/problem/CF75B) 一道模拟题。 用一个 `map` 存储每个人的优先级因子，然后存进 `vector` 里进行排序。难点在于分辨 $X$ 和 $Y$ 与当前是什么操作。 不过需要注意，只要出现了名字就需要输出，且我们认为与 ......

比赛地址：[Dashboard - Codeforces Round 884 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1844) 个人评价：这场是**构造**专场！ ## A. Subtraction Game [ ......

# Codeforeces #1844 A~D题解 ## A Subtraction Game 博弈论 ~~A+B problem~~ 由于只有两种数字可选，若石子数量为 `a + b`，先手选完之后必然为 `a` 或 `b`，因此后手可以直接选完 ## B Permutations & Prime ......

不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......

提供一份好看的题解。 $2^m-n$ 个数的中位数排名是 $\lfloor\dfrac{2^m-n-1}2\rfloor$（从 $0$ 开始）。因为所有元素是连续的，只要数出被删掉的比中位数小的元素数量，那么 $\lfloor\dfrac{2^m-n-1}2\rfloor$ 加上数量就是中位数了。 ......

国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下，但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 $C(z)$ 一定是复合进某个函数里边的。那设这个函数是 $F(x)$。同 ......

[「CEOI2012」Network](http://222.180.160.110:1024/problem/8625) ## Solution to Question `Ⅰ` 首先缩点（当然也可以不缩？），然后跑一遍 DFS 即可。 ```cpp //w为联通分量里的节点个数 inline vo ......

首先这道题$T$的范围很小，而$N$的范围却很大，所以我们只能枚举树 那么我们如何枚举呢，树有上下左右之分，看起来十分难枚举，现在让我们仔细分析一下： 水池的边长就等于$min(上下界的距离，左右界的距离)$ 这时我们就可以开始枚举了，我枚举的是左右界 那么我们此时就可以发现上下界的两颗树一定在左右 ......

[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......

# A ## 代码 ```c++ #include using namespace std; using ll = long long; int p[507]; bool solve() { int n; cin >> n; for (int i = 1;i > p[i]; int pos1 = 0 ......

# [SMU Summer 2023 Contest Round 2](https://codeforces.com/group/L9GOcnr1dm/contest/450889) ## [A. Treasure Hunt](https://codeforces.com/group/L9GOcnr ......

# A. Treasure Hunt ```cpp #include using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch '9') && ch != '-') ch = getchar(); i ......