div2

B、Split Sort 跳转原题点击此：该题地址 1、题目大意 给定一个长度为n的排列（该排列的数字是包含\(1\sim n\)，每个数必须出现一次）。你可以执行以下操作： 选中一个数x，比x小的数按照原来的顺序放在x的左边，大于等于x的数按照原来的顺序放在x的右边。问你 将 原始排列组成\(a_ ......

C、MEX Repetition 跳转原题点击此：该题地址 1、题目大意 给定一个数组，要求每次依次从左到右将\(a_i\)替换为当前数组的最小非负整数（每次替换一个数后，最小非负整数也会发生改变）。问你，经过k次的操作后，最终数组是什么。 注意：该数组的数 和 最小非负整数，是从\(0,1,\cd ......

B、Swap and Reverse 跳转原题点击此：该题地址 1、题目大意 给你一个字符串和k，你可以对该字符串做一下两个操作： 交换\(a_i\) 和 \(a_{i+2}\)的字符； 对 \([i, i+k-1]\) 这个区间的字符就行反转； 问你通过这两个操作后，原字符串所能生成新的字典序最小 ......

E. Tree Queries [题目链接](https://codeforces.com/contest/1904/problem/EProblem - E - Codeforces) 题意概括： 给定一棵大小为 \(n\) 的树，回答如下询问，询问之间相互独立： 给定一个点 \(x\) 与 \( ......

CF906 div2 A.Doremy's Paint 3 题意 给出一个序列，可以随意打乱顺序，问最后能否使得所有相邻两个元素的和相等。 数据范围 多组数据，\(2 <= n <= 100 , 1 <= a_i <= 10^5\) 样例输入 5 2 8 9 3 1 1 2 4 1 1 4 5 5 ......

CF907 div2 A.Sorting with Twos 题意 给一个长度为n的序列，可以进行的操作是，选取一个i，令前\(2^i\)个元素减1,问若干次操作之后能否使得序列成为不降序列。 数据范围 多组数据\(1<=T<=10^4\),\(1 <= n <= 20\),\(0 <= a_i < ......

纪念这次div2让我上绿名，但还是有点遗憾，差一点就可以过三题超神了 比赛链接cf908div2 A 这题是个骗人题，整个比赛会停下来就是一个人赢够了回合数，那么在谁这停下来就是谁赢了整个比赛，不用管每回合赢得规则。 #include<iostream> using namespace std; # ......

记答案为\(ans_i\)，表示从1到i次修改出现的字典序最小的数组a, \(c\)数组表示\(ans_i\)出现之后，所有修改的累加和。用一个vector存一下\(ans_i\)之后的所有修改。从1到q遍历每一次修改时，对\(c\)数组进行区间赋值操作，如果\(c\)数组中第一个不为0的数<0,那 ......

妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 ......

碎碎念 多测要清空！清空从0开始循环！！！！！！！爆哭 不知道因为初始化和清空罚了多少次了呜呜呜呜呜 这次真的真的记得清空了，但是因为一直习惯下标从1开始所以导致for循环清空的时候a[0]没有清空 A和B简简单单的两个签，但是C的难度就突然升高，补题的时候发现1700的时候真的...犹豫了一下要不 ......

CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls 思路：设f[i]为从 1~i 能删去的最多数 f[i] = max( f[i-1] , i - j + 1+ f[j-1] ) ( a[j]=a[i] , 删去i到j , 再加上前 j-1 可删去的 ......

A 显然 \(n\) 个队的得分之和为 \(0\)，因此答案为这 \(n-1\) 个数的和的相反数。 赛时代码 B 小贪心。 将所有人按 \(b\) 升序排序，\(b\) 相同时按 \(a\) 降序，对每个人按 \(b\) 进行分类讨论： 若 \(b< p\)，那么我们一定要选这个人，因为选了这个人 ......

901DIV2 A~D A: 大于等于\(a-1\)的贡献都是a-1. void solve(){ int ans=0; int a,b,n; cin>>a>>b>>n; ans+=b; for(int i=1;i<=n;i++){ int x; cin>>x; if(x>=a) x=a-1; an ......

Day5，9.25，codeforces round 899 div2 ·事实证明自己的思维和手速都还不够快，晚上还晚来了一点 ·B题属实是，上来就想着并查集（菜鸡是这样的）然后发现不会写捏 ·思考了很久（看数据量）感觉是枚举暴力，但是又想不到怎么去枚举 ·一题遗憾离场 ·顺理成章的-26 ......

Codeforces Round 742 Div2 A-D题解 A. Domino Disaster 这题就是说给出一些2x1 tile，然后给出2xn的第一行构造，问第二行 这个刚开始想着是啥dp，一看那么多人过了果断改思路，发现这题就是个模拟题，就是把U换成D，D换成U，L和R不影响，然后输出就 ......

2023.9.22 期望得分：\(100+100+50+0\) 实际得分：\(100+100+50+0\) A. 整数 我们把每一个实数转化成分数。因为小数位不超过 \(9\) 位，所以实数乘上 \(10^9\) 一定变成了一个实数，可以将一个实数 \(x\) 表示成 \(\dfrac{x \tim ......

A 题面 挺蠢的，无解条件为 \(n<k\) 或 \(x<k-1\)，即 \(\mathop{\mathrm{mex}}\not=k\)。先选 \(0\sim k-1\)，再选能选的最大值，当 \(x=k\)，选 \(x-1\)，否则选 \(x\)。 点击查看代码 #include<bits/std ......

`2023-08-22 16:15:06` # 前言 现在的比赛怎么都开始向 CF Div.2 的遍地结论题看齐了，感觉打下来 3 题都是结论题？ # A 这么秒的题我一开始猜结论居然猜错了啊啊啊。 看了题目以后，毫无头绪，准备从部分分入手。 $p=2$？奇奇偶偶互配即可，找不出什么性质。 $p=3 ......

**第一次vp。** 9.2 15:10 开始。 之前因为补作业没有打这个 154 场，但是就vp表现来看如果打了可能就要加 $-154$ 了 ( )。 遇到思路卡住的就直接看 jiangly 写的题解，最后开出 $4$ 题，rk1400左右，真实水平应该低于 rk5000。 ##### T1 很简 ......

这场状态不行，感觉要寄，于是没交（）； 想A想了挺久，大概40min吧，后面B想的不算很慢，但是代码实现一直有点问题，于是写出了非常繁琐的代码，赛后补了个比较简洁的，C当时读完题目了，但是已经没空想具体实现，sad； A.Not a Substring 题意：给定一个长度为N括号序列，问你能否写出一 ......

年轻人的第四场div2 rank:8217 solved:2 rating change:+31 new rating:1354 A.Buttons 题意：给定a,b,c三种按钮的数量，a按钮只能被Anna按，b按钮只能被Katie按，两个人都可以按c按钮，最后没有按钮可以按的人输，Anna先手，问 ......

# Codeforces Round 893（div2） [A题传送门]([Problem - A - Codeforces](https://codeforces.com/contest/1858/problem/A)) ## A题意： 我们有a+b+c个瓶盖，选手1可以拿指定的a个或者c个里面的 ......

ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘，第i个轮盘等概率的p[i]个点数，玩一次c[i]价钱，问要达到m点的最小期望花费是多少，每次可以任意选一个。 乍一看很像背包，偏了方向，所以当时没有做出来。也考虑过其它的DP，关键是0怎么处理没搞明白所以 ......

年轻人的第三场div2（已完成：ABCDE） rank：1265 solved：4 rating change：+276 new rating：1323 A.United We Stand 题意：给定一个数列a，问是否能分成两个非空的数列b和c，使得c中任意一个数不是b中任意一个数的因子； 若x是y ......

过了abc，卡在了d ## A 将数组a拆分乘数组b和c，使得满足任意c[i]不是b[j]的因子，b和c中至少存在一个数。 如果不能输出-1 **法一：** 巧妙构造： 因为一个大的数不可能是一个小的数的因子，所以我把最大的数(最大的数数量可能有很多个，需要全都放在c里面，因为两个相等的数之间也互为 ......

这C真的魔幻，官方题解完全和写的不一样，太玄学了，打表发现的规律 这是打表代码: int main() { cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++) a[i] = i; LL ans = 0; do { auto b = ......

# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......

## T3 strong password 1. 就是对于输入的每一个 $l,r$ ,我们遍历 $s[l]~s[r]$，对于每次遍历，我们设置一个临时指针 $cur$ ,然后通过指针右移寻找所需要的值 2. 在外面我们弄两个指针，分别代表每次遍历 $[l,r]$ 的区间的指针 $nmx$ 和全局指针 ......

### [B. Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B) **做法：**假设我们找到了一个最大区间``[l, r]``，这个区间的长度为``k``，那么这个区间里有一个数必定是``k``的倍数（ ......

# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 ......