educational codeforces together round
codeforces#1829H.Don't Blame Me(dp)
题解 ``` #include #define io ios::sync_with_stdio(false); #define off cin.tie(0), cout.tie(0); #define all(x) x.begin(),x.end() #define inf 0x3f3f3f3f3f ......
Codeforces Round 870 (Div. 2)
# Preface 补题，感觉这场挺对口味的说，E直接秒出，虽然刚开始并不觉得能跑得过去，不过写了一发直接艹过去了可海星 F题挺有意思的一个题，不过刚开始没想到只要三次询问就行了所以想偏了，不然也是挺简单的 # A. Trust Nobody 枚举说谎的人的个数$x$，统计出$l_i>x$的个数$c ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-E
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A. Beautiful Sequence int a[N],poi[N]; void solve(){ int n=read(),ans=0; for(int i=1;i<=n;i++){ a[i] ......
Educational Codeforces Round 148 (Rated for Div. 2) D1. Red-Blue Operations
[Easy Version传送门](https://codeforces.com/contest/1832/problem/D1) [Hard Version传送门](https://codeforces.com/contest/1832/problem/D1) 题目大意：  >有 $n$ 个人从左到右站成一排，从左数第 $i$ 个人的衣服上印着 $a_i$。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 > ......
CodeForces 1827E Bus Routes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1827E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/E "CF 传送门") 比较神奇的题。 定一个非叶子 $r$ 为根。 显 ......
CF1833E Round Dance
赛后三分钟做出来的。 ## 思路 对于最大值，我们可以用并查集维护连通性，将题目中给出的所有人与其知道的邻居合并起来，那么根据贪心的思想，最大的可能的值就是此时并查集中联通块的个数。 而最小值要麻烦一些。首先对于每个人 $i$，如果他记得的邻居 $j = a_i$ 所记得的邻居 $k = a_j$ ......
CodeForces 1784D Wooden Spoon
[洛谷传送门](https://www.luogu.com.cn/problem/CF1784D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1784/D "CF 传送门") 我怎么连这种 combinatorics 都不会 ......
Educational Codeforces Round 148 (Rated for Div. 2)
# Preface 补题，这场比较简单，E之前的都能写出来，当然D的细节挺多的WA了好几发 感觉时间好不够用啊，想补的题那么多但效率好低，可能要等暑假才能集中攻克了 # A. New Palindrome 统计下出现了一次以上的字符有几种，如果大于等于两种就有解 ```cpp #include #i ......
Codeforces Round 874 (Div. 3) A-F
Codeforces Round 874 (Div. 3) A. Musical Puzzle map<int,int>mp; void solve(){ mp.clear(); int n=read(),cnt=0; string s; cin>>s; for(int i=0;i<n-1;i++) ......
Codeforces Gym 103119B - Boring Problem（高斯消元）
考虑建出 AC 自动机，朴素做法是高斯消元，$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$，复杂度 $O(n^3m^3)$，不能接受。 考虑优化高斯消元的过程，我们定义以下节点为“关键点”： - 根节点 - 对于一个 trie 树（也就是未经过 AC 自 ......
Codeforces Round 862 (Div. 2) A-D
Codeforces Round 862 (Div. 2) A. We Need the Zero int a[N]; void solve(){ int n=read(),sum; for(int i=1;i<=n;i++){ a[i]=read(); if(i==1)sum=a[i]; else ......
Educational Codeforces Round 148 (Rated for Div. 2) A~E
## Educational Codeforces Round 148 (Rated for Div. 2) A~E ### A. New Palindrome 对于奇回文串不能统计中心的字符，然后判断是否有不同的字符 ```c++ void work() { string s; cin >> s; ......
Codeforces Round 873 (Div. 2) A~D2
## Codeforces Round 873 (Div. 2) A~D2 ### A. Divisible Array 因为$1$一定整除，构造$a_i=i$，再让$a_1$加上和模$n$的余数 ```c++ void work() { int n; cin >> n; vector a(n + ......
Codeforces Round 874 (Div. 3) A-G
[比赛地址](https://codeforces.com/contest/1833) ## A. Musical Puzzle 题意：给出一个字符串，求有多少个不同的长度为2的子串 ### Solution 直接set存即可 ```C++ void solve() { int n;cin>>n; ......
Codeforces Round 874 (Div. 3)
# [A.Musical Puzzle](https://codeforces.com/contest/1833/problem/A "A.Musical Puzzle") ### 题意： 用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ......
CodeForces1061C Multiplicity
## 题面翻译 从序列 $\{a_1,\ a_2,\ ..\ ,\ a_n\}$ 中选出**非空**子序列 $\{b_1,\ b_2,\ ..\ ,\ b_k\}$，一个子序列合法需要满足 $\forall\ i \in [1,\ k],\ i\ |\ b_i$。求有多少互不相等的合法子序列，答案对 ......
Codeforces 874 div3 (A-G)
# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意 计算每两个相邻字符的不同种类 ## B ### 题意 重排一个数组b，使得$|a_i-b_i|\leq k$ ### 思路 根据相对大小去一一对应,这样每 ......
TheForces Round #13 (Boombastic-Forces) G. Permutation Removal
感觉好久没有写过这样单独一篇题目的博客了的说 昨天上大物课的时候ztc问了我这道题，然后我口胡了下感觉还挺有趣的 不过其它题目就没啥时间看了，正巧最近在练DP专题，就顺手记录一下吧 这题的数据范围和问题一眼区间DP的形式，直接设$f_{l,r}$表示区间$[l,r]$的答案 刚开始naive地认为直 ......
【做题记录】CodeForces343D Water Tree
题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u ......
709 Round Day 5
$$ \Huge\text{709 Round Day 5} $$ $$ \large\text{Math Round} $$ $$ \large\text{Time: 2023.5.8 17:40 - 18:00} $$ $$ \large\text{出题: phx 验题: yhn 题面: phx ......
Codeforces 1827E - Bus Routes（思维）
一道比较诈骗的题，放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法，当且仅当其中所有叶子都能在 $2$ 步内互相到达，因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 ......
Codeforces Round 873 (Div. 2)
Codeforces Round 873 (Div. 2) 链接 Codeforces Round 873 (Div. 2) A题 打印2-n并且计算总和,然后找到严格大于sum的n的倍数记为x,然后用这个x减去sum得到a. 然后先打印a然后再打印2-n #include <iostream> # ......
Codeforces Round 767 (Div. 1) E. Groceries in Meteor Town (Kruskal重构树 + 线段树)
传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树，我们对于克鲁斯卡尔重构树求一遍dfs序，维护所有白色点的最大最小dfn（包括出发点），求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, ......
Codeforces Round 873 A~E
Codeforces Round 873 (Div.1） A. Counting Orders 对于每个 $a_i$，可以计算出 $c_i$ 表示有多少个 $b_j\lt a_i$。 那么第 $i$ 个人就有 $c_i$ 种可能的位置。 注意到如果将 $a$ 升序排序，则能放的位置集合从前往后是包含 ......
Educational Codeforces Round 148 (Rated for Div. 2) A-D2
Educational Codeforces Round 148 (Rated for Div. 2) A. New Palindrome map<int,int>mp; void solve(){ string s; mp.clear(); cin>>s; for(int i=0;i<s.size ......
CodeForces 1827 D Two Centroids
洛谷传送门 CF 传送门 考虑固定一个重心，设 $k$ 为重心最大子树大小，答案为 $n - 2k$。构造方法是往最大的子树塞叶子。 树的重心有一个很好的性质，就是加一个叶子，重心最多移动一条边的距离。简单证一下，设重心为 $x$，往儿子 $u$ 的子树中加叶子。 如果 $sz_u > \left\ ......
CodeForces 1827 B Range Sorting
洛谷传送门 CF 传送门 考虑拆贡献 $i - 1 \sim i$，发现当 $[1, i - 1]$ 的最大值大于 $[i, n]$ 的最小值时 $i - 1 \sim i$ 产生 $1$ 的贡献。 考虑枚举左端点 $j$，设 $x = \max\limits_{k=j}^{i-1} a_k$。设 ......
c#中的Math.Round（）
https://www.cnblogs.com/jxl123456/p/12606456.html 其实C#中的Math.Round提供了非常多的重载方法，其中有两个重载方法是， public static double Round (double value, int digits, Midpoi ......
Codeforces Round 872 (Div. 2)
Preface 怎么感觉越来越菜了现在，拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸，本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说，结果都来不及写了苦路西 不过换着想还好是小号，不然直接又俯冲蓝名了 A. LuoTianyi and the ......