codeforces blame 1829 don
Codeforces Round 885
[TOC] ### 写在前面 比赛地址：[https://codeforces.com/contest/1848](https://codeforces.com/contest/1848)。 我现在手里有三套题要补呃呃 这套是两天前补的了，所以简单写写。 太好玩辣，多校！ ### A 考虑一个 2x ......
Codeforces Round #885 (Div. 2) A-D
[比赛链接]() # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m, k; cin >> n >> m >> k; int x, y; cin >> x >> y; ......
Codeforces Round 885 (Div. 2)
# A. Vika and Her Friends 枚举所有的点，判断是否存在点与Vika的距离和其他 k 个人的距离的奇偶性不同。 ```cpp #include using namespace std; #define int long long const int mod = 99824435 ......
Codeforces Round 885 (Div. 2)
Codeforces Round 885 (Div. 2) A - Vika and Her Friends 思路：移动后再判断，所以距离为奇数时朋友永远抓不到她 #include<bits/stdc++.h> using namespace std; #define int long long t ......
Educational Codeforces Round 65
# A. Telephone Number 找到第一个 8 ```cpp #include using namespace std; #define int long long const int mod = 998244353; #define mp make_pair void solve() ......
CodeForces 1848E Vika and Stone Skipping
[洛谷传送门](https://www.luogu.com.cn/problem/CF1848E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1848/E "CF 传送门") 感觉比这场的 F 简单。 发现我们要进行 $x$ ......
Codeforces Round 885 (Div. 2) A-D
## A. Vika and Her Friends 题意：有一个n*m大小的矩阵，vika在点(a,b)，她的k个朋友在分别(xi,yi)，所有人每分钟都可以上下左右走一格，每一分钟vika先走，她的朋友后走，不能不走，问vika能否躲过朋友。 ### Solution 结论题，只要有一个朋友和她 ......
Codeforces Round #885(Div. 2)C
##C. 维卡和价格标签 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 维卡来到她最喜欢的化妆品店"Golden Pear"。她注意到n个物品的价格自她上次光顾以来发生了变化。 她决定分析价格的变化，并计算每个物品的旧价格和新价格之间的差异。 维卡喜欢计 ......
You don't have write permissions for the /System/Library/Frameworks/Ruby.framework/Versions/x.x/usr/lib/ruby/gems/x.x.x directory.
Gem Error ERROR: While executing gem ... (Gem::FilePermissionError) You don't have write permissions for the /System/Library/Frameworks/Ruby.framework ......
Codeforces Round 885 (Div. 2) B
## B. 维卡和木桥 每个测试的时间限制为1秒 每个测试的内存限制为256兆字节 输入：标准输入 输出：标准输出 夏天，维卡喜欢去她的乡间别墅。那里有一切供放松的设施：舒适的秋千、自行车和一条河流。 河上有一座木桥，由n块木板组成。它相当老旧而不吸引人，所以维卡决定给它上漆。在小屋里，他们找到了k ......
Codeforces Round #885 (Div.2) Editorial
B - Vika and the Bridge 题意：从桥的一边走到另一边，每次只能踩在相同颜色的木板上，并且有一次操作，可以修改期中一个模板的颜色。 问那种走法，跨过模板的最大值最小。 思路：首先可以统计出选择每种颜色的，跳过木板的的个数，如果不能修改颜色，那么答案一定是每个颜色所对应的最大值的最 ......
Codeforces Round 883 (Div. 3)
只写部分题目。 ## A. Rudolph and Cut the Rope ```cpp #include using namespace std; #define int long long const int N = 2e5 + 5; int t, n, a[N], b[N]; signed ......
CodeForces 1844G Tree Weights
[洛谷传送门](https://www.luogu.com.cn/problem/CF1844G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/G "CF 传送门") 出题人脑洞真大…… 设 $x_i$ 为 $i$ ......
CodeForces 1844C Particles
[洛谷传送门](https://www.luogu.com.cn/problem/CF1844C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/C "CF 传送门") 原题是 [[ARC092E] Both Side ......
Educational Codeforces Round 33 (Rated for Div. 2)
# Educational Codeforces Round 33 (Rated for Div. 2) https://codeforces.com/contest/893 昨日vp，今日补完F D贪心，思路值得学习； E组合数学推式子，式子不难，关键在于模型抽象 F主席树，调了老半天，关键在于要 ......
Codeforces Round 896 Div2 A-D题解
# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 ......
Codeforces Round #875 (Div. 2) A-D
[比赛链接](https://codeforces.com/contest/1831) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; for ( ......
Codeforces Round 884
[TOC] ### 写在前面 比赛地址：[https://codeforces.com/contest/1844](https://codeforces.com/contest/1844)。 什么？你怎么知道我连 C 都没过掉了一伯伍拾昏？ 吐槽一下马娘前期甚至动画第一季都没出之前的很多个人角色曲， ......
Educational Codeforces Round 137 (Rated for Div. 2)
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, ......
Codeforces Round #881 (Div. 3) A-F
[比赛链接](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) A-E
Codeforces Round 882 (Div. 2) 2023.7.6 这场还有意思，出题的背景都很相似，通过不同的操作实现不同的要求。 ......
Codeforces Round 881 (Div. 3) D - Apple Tree（dfs）
https://codeforces.com/contest/1843/problem/D ``` 题目大意： 一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点， 问我们这两个结点最终移到叶子结点有多少种组合？ （其实就是让求以这两个节点为根的子树的叶子结点个数的乘积） ......
Codeforces Round 875 (Div. 2)
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)
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 ......
Codeforces Round 884 (Div. 1 + Div. 2) A-E
# 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) A-E
# Codeforces Round 884 (Div. 1 + Div. 2) 题目链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844 "Codeforces Round 884 (Div. ......
Codeforces 1495E - Qingshan and Daniel
假设 $1$ 号队伍机器人总牌数比 $2$ 号队伍多，那么显然最终 $2$ 号队伍中的牌都会走光。 如果 $1$ 号机器人属于 $1$ 号队伍那么我们暴力模拟第一轮即可。下面只讨论 $1$ 号机器人属于 $2$ 号队伍的情况。 由于我们走牌顺序一定是 $212121212\cdots 21$ 直到没 ......
Codeforces 1396E - Distance Matching
先考虑一下合法的 $k$ 的上界和下界是什么以及如何达到上界和下界，我们找出树的一个重心 $R$ 并以 $R$ 为根 dfs 一遍整棵树，那么： - 下界为 $\sum(siz_i\bmod 2)$，构造方法是从下往上钦定，对于一个点考虑其所有没有匹配的儿子，如果是偶数个就将它们两两匹配，如果是奇数 ......
Codeforces 1740H - MEX Tree Manipulation
首先发现一个性质，那就是每个点的点权是 $\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) A~D
# Codeforces Round 884 (Div. 1 + Div. 2) 比赛链接：[Codeforces Round 884 (Div. 1 + Div. 2)](https://codeforces.com/contest/1844) ## A. Subtraction Game 题目链 ......