ROUND
Codeforces Round 874 (Div. 3)
Codeforces Round 874 (Div. 3) A - Musical Puzzle 思路：记录两个长度字符串的种数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<s ......
Educational Codeforces Round 149 (Rated for Div. 2)
Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路：只有两种情况，x整除k时为x-1和1，否则为x void solve() { int x, k; cin >> x >> k; if (x ......
【题解】Codeforces Round 737 （CF1557）
VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......
Codeforces Round 837 (Div. 2) F. Hossam and Range Minimum Query
[传送门](https://codeforces.com/contest/1771/problem/F) 大致题意： ** 给一个n，然后给一个数组a， 有m个询问，询问区间[l, r]出现次数为奇数的最小值，若没有输出0， 每次输入的l，r需要异或上上一个答案，在第一个询问的时候认为上一个答案为0 ......
Educational Codeforces Round 143 (Rated for Div. 2) A-D
Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......
「解题报告」LOJ561 「LibreOJ Round #9」CommonAnts 的调和数
模拟赛考的题，但是模拟赛没有打，哈哈，摆烂。 考场上想到大致做法了，没继续推，去打 GP of Tokyo 了。 首先发现操作都在查询前面，所以我们只需要预处理出答案即可。 我们先记 $b_i$ 表示对 $i$ 进行的操作的总和，那么容易写出 $a_i$ 的式子： $$ a_i = \sum_{j ......
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$。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 > ......
CF1833E Round Dance
赛后三分钟做出来的。 ## 思路 对于最大值，我们可以用并查集维护连通性，将题目中给出的所有人与其知道的邻居合并起来，那么根据贪心的思想，最大的可能的值就是此时并查集中联通块的个数。 而最小值要麻烦一些。首先对于每个人 $i$，如果他记得的邻居 $j = a_i$ 所记得的邻居 $k = a_j$ ......
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 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 ......
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 + ......
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 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。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ......
TheForces Round #13 (Boombastic-Forces) G. Permutation Removal
感觉好久没有写过这样单独一篇题目的博客了的说 昨天上大物课的时候ztc问了我这道题，然后我口胡了下感觉还挺有趣的 不过其它题目就没啥时间看了，正巧最近在练DP专题，就顺手记录一下吧 这题的数据范围和问题一眼区间DP的形式，直接设$f_{l,r}$表示区间$[l,r]$的答案 刚开始naive地认为直 ......
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 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 ......
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 ......
Codeforces Round 872 (Div. 2) A-D
比赛地址 A. LuoTianyi and the Palindrome String 题意：给一个回文串，求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的，如果是的那么无解，如果不是答案就是len-1 void solve() { string s;cin>>s; ......
Codeforces Round 871 (Div. 4) A-H
Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......
Codeforces Round 872 (Div. 1 & Div. 2)
这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......
Codeforces Round 871 (Div. 4)
A. Love Story #include<bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch ......