题目描述n个人，每个人的初始分数不同（具体分数未知）有m次已知的Revue（按顺序发生），每次Revue形式为(x,y)，意为x打败y，之后x的分变成二者max，y变成min现在你要按顺序在最后加入w次Revue，要保证在所有m+w次Revue中删掉任意k（k给出）次Revue后的所有初始分数的可能中，1都能获得最大分值最小

按解决顺序排列目录FAIDHECKJGBF二分答案ans，放最小的前ans个bi（变成必须放完）因为bi=2^k，所以小的放了可能会拆散大的空间，大的把小的地方占了的话小的可以塞其他地方，所以先放大的然后暴力能放则放，最多log次指针回到开头所以一次求解O(nlogn)，总复杂度log^2A模拟，暴力枚举暴力异

tot：赛时是6题723罚时，还是差劲了。省赛，特别是这场省赛，难度低很多。前面4，5题都是签到题。第六题是一个关于闰年的容斥，脑子乱了，然后越来越绕。然后就没出。出的是一个诈骗题，题面引导你这是计算几何，但是实际上是简单dp，暴力o(n^2)预处理一下就行了。赛时还想着求凸包然后旋转卡壳求

A-Sekiro题意初始有\(n\)个金币，死了\(m\)次，死一次\(n=\lceil\fracn2\rceil\)。求最后的金币数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvoidsolve(){ intn,m; cin>>n>>m; while(m--

比赛链接C.ColorfulSegments2考虑最小的分组数量，可以先按左端点排序，然后每次贪心地找到前面一个最大右端点\(r_j<l_i\)的组加入。考虑计数，还是同样地按左端点排序，那么假设现在有\(k\)个组，每个组最大右端点是\(g_i\)（没有元素则\(g_i=0\)），那么每次可以选择一个\(g_j

Preface传说中被杭电1h十题的比赛，结果打到结束也只会10题这场开局就不太顺，一个Easy题C卡到2h的时候才出，虽然中期题基本都能想到但还是出的很慢最后1h讨论了下L的大致做法发现了几个关键性质后觉得写不完了，遂摆烂滚去打炉石了A.Printer签到，二分答案大力检验即

Preface这场据说题挺毒的？但实际打的时候感觉也还好，3h就出了7个题，然后被H卡飞了赛后发现是没有观察到构造的解的性质，把Dinic换成匈牙利就过了，只能说对flow的理解不够B.腊肠披萨神秘string题，被徐神开场一眼秒了，虽然中间我和祁神上去写了三个签到，但徐神还是在1h不

目录写在前面I签到A签到D二分答案，贪心G排序，贪心L构造，思维B模拟，拓扑排序E数学，结论，模拟M计算几何，单调性J二进制，连通性问题，并查集K贪心orDP，结论，构造F线段树优化DP写在最后写在前面补题地址：https://codeforces.com/gym/104417。以下按个人向难度排序。妈的调休太顶

题意有\(n\)本类型\(A\)的书题解点击查看代码#include<bits/stdc++.h>usingi64=longlong;voidsolve(){ inta,b,n,m,h; std::cin>>a>>b>>n>>m>>h; i64cnt=i64(n/b)*(h-a); if(cnt>=m-1)

A.chmod模拟#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidsolve(){strings;cin>>s;inta=s[0]-'0',b=s[1]-'0',c=s[2]-'0';if(a&4)cout<&l

Preface牢闪又双叒叕红温了，被B题一个边界卡了2h不出题虽然后面慢慢出题把排名打回来了，但因为时间被浪费了太多导致会的J题没时间写了，又成大战犯了A.chmod签到题，我题意都没看#include<bits/stdc++.h>chars[4]="rwx";intmain(){intT;scanf("%d",&T);

2024(ICPC)JiangxiProvincial省赛前言和队友vp7t，赛后补了几题。A.MaliangLearningPainting思路输出a+b+c代码cin>>n>>m>>k;cout<<n+m+k<<endl;C.Liar思路队友写得代码voidsolve(){intn,k;cin>>n>>k;intans=0;

D.MagicLCM\(1.当我们在模拟样例1时，我们发现当最后为1，2，2，10，20时和最大\)\(模拟样例3时，我们发现当最后为，1，1，6，6，36，540时和是最大\)\(样例2无需修改加起来就是最大的。\)\(2.我们发现，最后的序列每一个数都是后面的质因子，那么本质上，求最大的和，就是\)\(移动这些质因子幂数(比如

\(\text{Link}\)自然地想到\(i\)向\(a_i\)连边。随便造一组强一点的数据：103121010892082图大概长这样容易发现每个\(i\)有且仅有\(1\)条出边。发现图中\(1,2,3\)这\(3\)个点组成了一个环。在这个环上，每个人都能做到自己心仪的位置上，所以这个环对

2024(ICPC)JiangxiProvincialContest--OfficialContestA.MaliangLearningPainting题意：a+b+cvoidsolve(){lla,b,c;cin>>a>>b>>c;llans=a+b+c;cout<<ans<<'\n';}C.Lia

和零时加的队友打了一下，计算几何摆了，最优化摆了，adhoc摆了。A.小水獭游河南枚举前缀，是\(O(|\Sigma|)\)的，然后判断一下是不是回文串即可。B.ArtforRest昨天才做过这个套路的加强版。显然只用判断类似\(\max(a,b)<\min(b+1,c)\)的条件。暴力枚举是调和级数的。C.Toxel

A.MaximumElementInAStack按照题目模拟就好，栈内的最大值可以维护单调栈解决。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;usingui32=unsignedint;ui32SA,SB,SC;ui32rng61(){SA^=SA<<16;SA^=SA>>5;SA^

目录写在前面AMLCIJFGD写在最后写在前面比赛地址：https://codeforces.com/gym/103055。以下按个人难度向排序。唐唐唐唐唐，又是死在数学手上的一次。妈的为什么上个大学这么累好相似A签到。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglong//=======

G-Lucky7inthePocket（签到题）思路：大于等于n,且被7整除,不能被4整除,算出这个数。Code:#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn;cin>>n;for(;n;){if(n%7==0&&n%4!=0){cout

目录写在前面CBALMGIFJ写在最后写在前面比赛地址：https://codeforces.com/gym/103687。以下按照个人向难度排序JustaWay闪击珞珈之初次合作。理应能7题，但是赛时开局罚烂中期烂了两题导致后面的没法写被迫五题下班妈的唉牢鱼想你了C纯签到，建议评级：200///*By:Luckybl

The14thJilinProvincialCollegiateProgrammingContest-Codeforces队友太猛了，我整场就只写了D,其他题给队友开完了，预计补一下M,FProblemD.Trie（AC自动机+树状数组）大概就是给定一颗Trie树操作一是给Trie树的fail树上一个集合中的点的所有子节点打上一个

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen

A.MagicComputer看题目猜规律#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongusingvi=vector<int>;usingi32=int32_t;constintmod=998244353;intpower(intx,inty){intans=1;while(y){if(y&