A.Channel题意：最开始网上有\(a\)个人，共\(q\)次改变，每一次有一个人加入或离开。总共\(n\)个人，求这\(n\)个人是否都上过网，有没上过网的，都有可能。思路：贪心地每次选取尽可能多和少的人即可。提交记录B.SplitSort题意：给定一个排列，每次可以选取一个数\(x\)，将排列划

PinelyRound4(Div.1+Div.2)VP记录场上打了ABCDF，被E二粉兔创飞了。这场的构造题有：BDEGI，乐死了。A把数列黑白染色，第一个格为黑色，那么每次删除会删除一个黑格子和一个白格子。而黑格子始终比白格子多一个，因此最后选到的是黑格子。答案极为黑格子的最大值，也易证一

https://codeforces.com/contest/1991\(-122=2019\)D\(1,3,4,6\)构成团，所以答案下界为\(4\)按模\(4\)染色。同色的二进制后两位相同，异或和有约数\(4\)E判二分图写了booldfs(intu,intx){vis[u]=x;for(intv:e[u])if(vis[v]){

A.MaximizetheLastElement答案是奇数位的最大值点击查看代码#include<bits/stdc++.h>#defineFOR(i,j,k)for(inti=(j);i<=(k);i++)#defineROF(i,j,k)for(inti=(j);i>=(k);i--)#definePIIpair<int,int>#defineintlonglong#defineULLunsi

PinelyRound4(Div.1+Div.2)赛时提交情况：CF1991A.MaximizetheLastElement赛时思路首先，CF判断了足足2min确定我是真人，看到题目时首先想到的是，最后保留的数字之前及之后必然有偶数个数字，且\(n\)为奇数，所以我们可以确定若\(a_i\)是最后保留的数字，\(i\)必然为奇

Preface难得地有直觉的一场，50min过了前5题后形式大好，然后F也一眼看出了有个斐波那契的上界结果写了个暴力判断交上去一直挂，前面一直以为是一定有解的阈值设错了，没想到挂了好几发后发现暴力漏了一种Case，真是唐完了A.MaximizetheLastElement不难发现只有奇数位置上的

PinelyRound4(Div.1+Div.2)(A-F)A-MaximizetheLastElement解题思路:只有奇数位置能选。偶数位置前后都有奇数个数字，无法删完。代码：#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#define

PinelyRound4(Div.1+Div.2)发挥到极致了，写出了两题A.MaximizetheLastElement对于每个满足他左边的数的个数和他后面的数的个数都是奇数的数，取最大值即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;//#defineintlonglong#defi

打的挺惨的，也算是活该吧。。总是沉浸在自己的舒适圈里，不肯跳出来，最近的总结和复盘也没认真做，回寝室明明应该做事情，但是就一直打游戏。。要是少打点游戏，也不至于最近这么长时间一场cf都没有vp过，手感这么差了。不过这次的题目也确实是我的漏洞。B因为初值的原因爆炸了，到最后都不知

打成乐子A容易证明下标为奇数的地方可以取到，下标为偶数的地方不可以取到。直接模拟时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1000100;inta[N];signedmain(){intT;scanf("%lld",&T);

比赛链接A.DistinctButtons扣掉一个方向就是只能走到相邻两个象限以及和这两个象限相邻的坐标轴上，判一下是不是所有的点都满足就行。判的时候只需要判是否所有\(x\le0\)(落到二、三象限)，或者所有\(x\ge0\)(四、一象限)，或者所有\(y\le0\)或者所有\(y\ge0\)就行，

A.DistinctButtons#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn; cin>>n; inta=0,b=0,c=0,d=0; for(inti=1;i<=n;i++){ intx,y; cin>>x>>y; if(x>0)a=1; if(y>0)b=1; if(x<0)c=1; if(y<

A构造题，分两种情况考虑上下都行，左右选一个左右都行，上下选一个voidsolve(){ intn; cin>>n; vector<pair<int,int>>a(n); for(auto&t:a)cin>>t.x>>t.y; sort(a.begin(),a.end()); boolokx=a[0].x*a.back().x>=0; for(auto&am

本来开了某场远古Div1，然后学了一堆前置知识至今仍然不会E。换一场写来得及吗？A.Channel模拟，略。B.SplitSortDescription给你一个长度为\(n\)的排列。每次操作你可以选择一个数\(x\)，然后类似于快速排序地把小于\(x\)和大于等于\(x\)的分成两个序列，把它们拼在一起

Channel简单分类讨论情况即可 算下最多有多少人在线即可voidsolve(){intn,a,q;cin>>n>>a>>q;intadd=0,minn=0,maxx=0;cin>>in+1;for(inti=1;i<=q;i++){if(in[i]=='+')

Preface唉懒狗了这把比赛的时候突然不想打了跑去看AIR了，所以就没打了，后面补题的时候发现前面题挺合我口味的如果打了大概率能上橙不过这种第二天早上有早八的时间还是很难打的，苦路西苦路西A.Channel统计当存在某个时刻在线人数为\(n\)时就是YES否则把所有的+加起来看看是否

PinelyRound2(Div.1+Div.2)比赛链接因为第二天早上满课，所以这个比赛没有打，但是补题还是要有的。A题ChannelA题链接你是一个博主，有n个订阅者，当你发表了一篇博客时，会被订阅者看到，一开始有a名订阅者在线，随后给你q个指令，“+”代表有一个订阅者上线，“-”代表有一个订阅者下

D.CarryBit思路首先时分堆，也就是把小球放进盒子的问题，然后进行讨论代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definelllonglon

Preface其实这场上周一就补了ABC，但是由于各种事情的堆积一直到今天才开始接着补D再不写博客的话可能题意都要忘光光了，赶紧来Rush一发A.TwoPermutations简单观察发现

比赛链接A题意构造两个长为\(n\)排列，使得两排列有长为\(a\)公共前缀和长为\(b\)的公共后缀。题解知识点：构造。注意到，当\(a+b\leqn-2\)时，中间段至少有两个位

PinelyRound1(Div.1+Div.2)A.TwoPermutations知识点：简单题复杂度：\(O(1)\)判断下a，b是否都等于n，或者加起来是否小于n-1即可#definerep(i,l,r)for(int

D.CarryBit很好转化题意发现就是一个进位就会产生1贡献那我们发现要产生进位至少在低位会有一个11出现然后接着下一位我们要让他继续进位的话只有011011三种选