cf-codeforces codeforces round 909

[link](https://loj.ac/p/6160) 思维+容斥计数。 首先的转化比较妙，二分图转化为 $n\times n$ 的网格图染色。 > 与网络流的转化方向相反，值得注意。 然后发现两种颜色（红、蓝）如果独立染色，同一个格子可能会重复染色。 考虑容斥，式子很好列，直接容斥即可。 $$ ......

[比赛链接](https://codeforces.com/contest/1831) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; for ( ......

[TOC] ### 写在前面 比赛地址：[https://codeforces.com/contest/1844](https://codeforces.com/contest/1844)。 什么？你怎么知道我连 C 都没过掉了一伯伍拾昏？ 吐槽一下马娘前期甚至动画第一季都没出之前的很多个人角色曲， ......

Educational Codeforces Round 137 (Rated for Div. 2) A. Password void solve(){ int n=read(); for(int i=1;i<=n;i++)int x=read(); cout<<combination(10-n, ......

[比赛链接](https://codeforces.com/contest/1843) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[57]; bool solve() { int n; cin ......

Codeforces Round 882 (Div. 2) 2023.7.6 这场还有意思，出题的背景都很相似，通过不同的操作实现不同的要求。 ......

https://codeforces.com/contest/1843/problem/D ``` 题目大意： 一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点， 问我们这两个结点最终移到叶子结点有多少种组合？ （其实就是让求以这两个节点为根的子树的叶子结点个数的乘积） ......

Codeforces Round 875 (Div. 2) A - Twin Permutations 思路：让序列全相等为n+1即可 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pai ......

Codeforces Round 884 (Div. 1 + Div. 2) A - Subtraction Game 思路：显而易见为a+b #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......

SMU Summer 2023 Contest Round 1 A - The Contest 思路：求出最短解决问题总时间，在所有区间找出大于等于总时间的最短时刻。 #include<bits/stdc++.h> using namespace std; #define int long long ......

SMU Summer 2023 Contest Round 2 A - Treasure Hunt 思路：判断 Δx 和 Δy 能否分别整除 x 和 y ，求出需要的步数，两者的步数须同奇或同偶 #include<bits/stdc++.h> using namespace std; //#defi ......

SMU Summer 2023 Contest Round 3 A - Curriculum Vitae 思路：要求0后不能有1，当某个数都不删时，值为前面所有的0的个数加后面所有1的个数，求出最大即可 #include<bits/stdc++.h> using namespace std; #de ......

[A. Curriculum Vitae](http://https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A "A. Curriculum Vitae") 题意：给出一串01序列，可以删除任意个元素，使得1后面没有0 思路 ......

# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......

# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......

[A. Treasure Hunt](http://https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A "A. Treasure Hunt") 题意：给出船的出发位置和目的地，给出四种移动方式。 思路：路程要被整除。横移纵 ......

[A. The Contest](http://https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A "A. The Contest") 题意：要做n道题，每道题花费时间a[i],但是只有几个时间段可以提交，问最早什么时间可 ......

假设 $1$ 号队伍机器人总牌数比 $2$ 号队伍多，那么显然最终 $2$ 号队伍中的牌都会走光。 如果 $1$ 号机器人属于 $1$ 号队伍那么我们暴力模拟第一轮即可。下面只讨论 $1$ 号机器人属于 $2$ 号队伍的情况。 由于我们走牌顺序一定是 $212121212\cdots 21$ 直到没 ......

先考虑一下合法的 $k$ 的上界和下界是什么以及如何达到上界和下界，我们找出树的一个重心 $R$ 并以 $R$ 为根 dfs 一遍整棵树，那么： - 下界为 $\sum(siz_i\bmod 2)$，构造方法是从下往上钦定，对于一个点考虑其所有没有匹配的儿子，如果是偶数个就将它们两两匹配，如果是奇数 ......

首先发现一个性质，那就是每个点的点权是 $\log n$ 级别的。因为假设要造出一个点权为 $i$ 的点至少需要大小为 $mn_i$ 的子树，那么显然有 $mn_i=\sum\limits_{j=0}^{i-1}mn_j+1$，即 $mn_i=2^i$。 由于点权不是很大，因此我们很容易地往变换复合 ......

# Codeforces Round 884 (Div. 1 + Div. 2) 比赛链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844) ## A. Subtraction Game 题目链 ......

# [SMU Summer 2023 Contest Round 3](https://codeforces.com/group/L9GOcnr1dm/contest/450890) ## [A. Curriculum Vitae](https://codeforces.com/group/L9GO ......

[比赛链接](https://codeforces.com/contest/1847) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[107]; int f[107]; bool solve() ......

题目链接 sol：根一定是第一个， 然后不太会，去看了洛谷题解 题解 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; #define fi first #de ......

[D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低 ......

题目链接 sol：先建一条链，然后把下面的点一个个往上面移， 优先移到最上面，如果上面满了就往下一层， 知道刚刚好凑满距离，如果最后不能移了就说明不能凑出给定的距离 #include <bits/stdc++.h> using namespace std; typedef long long ll; ......

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

# 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题 是构造，打表了，当时觉得万 ......