codeforces identity 1847f boss
Codeforces Round 884 (Div. 1 + Div. 2) C. Particles
思路：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 ......
Codeforces Round 884 (Div. 1 + Div. 2) B. Permutations & Primes
题目大意求出一个n的排列，使得对于所有的长度的子区间其中不包含在该子区间中最小正整数为质数，这样的区间数最多 对于任意长度的区间，如果1不包含，则这样的区间一定是bad的，因此我们想要1尽可能在区间中则1放中间，此外，2和3是除1外的最小正整数也是质数，如果2和3不包含在区间则该区间一定是good的 ......
Codeforces Round 871 (Div. 4) ABCDEF
> 很久没写题目了，划点水题 ###A. Love Story ``` #include using namespace std; typedef long long LL; typedef pair PII; const LL MAXN = 1e18; const LL N = 1e6, M = ......
External Identity Provider with ASP.NET Core Identity - Code Maze (code-maze.com)
External Identity Provider with ASP.NET Core Identity - Code Maze (code-maze.com) Using an external identity provider while login to the application i ......
「解题报告」Codeforces Round #884 (Div. 1 + Div. 2) Editorial
比赛地址：[Dashboard - Codeforces Round 884 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1844) 个人评价：这场是**构造**专场！ ## A. Subtraction Game [ ......
CodeForces Gym 102900B Mine Sweeper II
[CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。 考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数，因此翻转后这个对数不会改变。 然后由于抽屉原理，$b \to a$ 和 ......
CodeForces 1364D Ehab's Last Corollary
[洛谷传送门](https://www.luogu.com.cn/problem/CF1364D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1364/D "CF 传送门") 简单题。 特判掉 $m = n - 1$ 的情况 ......
Codeforces Round #771 (Div. 2) A-E
# 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 ......
CodeForces 1525F Goblins And Gnomes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1525F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1525/F "CF 传送门") 套路地，将 DAG 的最小不交路径覆盖转化为点数 ......
D. Bag of mice -- （概率Dp）codeforces 148
###原题链接：[https://codeforces.com/contest/148/submission/213227373](https://codeforces.com/contest/148/submission/213227373) ###题意：捉老鼠游戏，谁捉到白鼠就是胜利，我们求公主 ......
E. Two Chess Pieces -- （codeforces) 树形DP
###原题链接：[https://codeforces.com/contest/1774/problem/E](https://codeforces.com/contest/1774/problem/E) ###题意：两颗棋子，给出两颗棋子必须要去的顶点，且给出两颗棋子的相隔距离不能大于d，算出两颗 ......
Educational Codeforces Round 23
# A. Treasure Hunt ```cpp #include using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch '9') && ch != '-') ch = getchar(); i ......
Codeforces Round 883 (Div. 3)
# Codeforces Round 883 (Div. 3) 题目链接：[Codeforces Round 883 (Div. 3)](https://codeforces.com/contest/1846 "Codeforces Round 883 (Div. 3)") ## A. Rudolp ......
Educational Codeforces Round 96 (Rated for Div. 2)E
You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le ......
Educational Codeforces Round 29
# Educational Codeforces Round 29 https://codeforces.com/contest/863 复健训练 太久没练直接变身傻逼（难道原来就不是吗，笑） ## A. Quasi-palindrome 直接去除后缀0即可（WA了两发评价为弱智） ```CC #i ......
CodeForces 1508C Complete the MST
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v ......
CodeForces 920E Connected Components?
[洛谷传送门](https://www.luogu.com.cn/problem/CF920E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/920/E "CF 传送门") 考虑直接暴力 dfs。设搜到点 $u$，把 $u$ ......
Educational Codeforces Round 22
# A. The Contest 想一想就知道，提交的时间无所谓，所以我们选择全部做完后的第一个时间间隔提交即可 ```cpp #include using namespace std; #define int long long int read() { int x = 0, f = 1, ch ......
CodeForces 1847F The Boss's Identity
[洛谷传送门](https://www.luogu.com.cn/problem/CF1847F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1847/F "CF 传送门") 我们首先观察 $a$ 的形态。令题面中给出的 $ ......
Codeforces Round 882 题解
## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......
Codeforces Round #883 (Div. 3) A-G
[比赛链接](https://codeforces.com/contest/1846) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......
Codeforces Round 771 (Div.2) C
刚开始c题用dp做的，一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意 给定一个序列$a$，如果$a_i$与$a_{i+1}$的和为奇 ......
CodeForces 997C Sky Full of Stars
[洛谷传送门](https://www.luogu.com.cn/problem/CF997C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/997/C "CF 传送门") 考虑容斥，钦定 $i$ 行 $j$ 列放同一种颜色， ......
Codeforces Global Round 14
这场貌似很典很好啊。 ### A. Phoenix and Gold > 给定一个长度为 $ n $ 的数组 $ w $ 和一个数 $ x $，数组中的数**各不相同**，要求**重新排列**这个数组，使得对于每一个 $ i $ $ (1 \le i \le n) $，都有 $ \sum\limit ......
Codeforces Round 862 (div.2) C
vp时c题用自已的方法过了，赛后补下正解 ## C.Place for a Selfie [Problem - C - Codeforces](https://codeforces.com/contest/1805/problem/C) ### 题意 给定一些抛物线和过原点的直线，对于每个抛物线，是 ......
Codeforces Round 882 (Div. 2) A-D题解
[比赛地址](https://codeforces.com/contest/1847) ## A. The Man who became a God 题意：定义f(l,r)为区间[l,r]所有相邻数的差的绝对值的和，大小为1的区间的f为0，给出一个数组a，问把他分成m个区间，这m个区间的f值的和最小 ......
Codeforces 1593G Changing Brackets
考虑到括号变方向并不需要花费，所以并不用考虑左右括号，考虑小中括号就行了。 因为一个合法括号序列长度为偶数，则说明对于一对括号其左右括号位置奇偶肯定相反。 所以一个类型的括号在奇数位和在偶数位的数量之差就为需要改变类型的括号的数量。 这部分用前缀和维护即可。 时间复杂度 $O(\sum n + \s ......
Codeforces 1257F Make Them Similar
发现 $O(2^w)$ 过不了但是 $O(2^{\frac{w}{2}})$ 过得了（$w$ 为数二进制形式位数，此题为 $30$），且异或操作表明每一位之间不会互相影响，很明显上个折半搜索就行。 考虑怎么合并，和 CF585D 同样的套路，考虑前半部分得到的为 $c_{1\sim n}$，后半部分 ......
Codeforces 1305G Kuroni and Antihype
考虑若 $a_u\operatorname{bitand} a_v = 0$，则连 $(u, v, a_u), (v, u, a_v)$ 两条单向边，答案即为外向森林边权和最大值。 发现这是个森林，那考虑增加一个虚点 $a_{n + 1} = 0$，这样就变成了一个树，然后能发现 $1\sim n$ ......
Codeforces 1092D1 Great Vova Wall (Version 1)
发现不管 $a_i$ 多大都可以一直 $a_i\leftarrow a_i + 2$ 使所有 $a_i$ 的取值变为两个相邻的数，那就只需要考虑奇偶的限制了。 发现若 $2$ 个奇偶相同的 $a_i, a_{i + 1}$，那这 $2$ 个数的奇偶性就可以变化。 所以可以维护一个栈，若栈顶 $2$ ......