A.CatchtheCoin题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一，而你每秒可以向旁边八个方向移动，问你有没有一个时刻你会和硬币重叠。思路：注意到在y小于-2时，我们无论如何都追不到硬币，而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近

A.VerifyPassword题目描述Monocarpisworkingonhisnewsite,andthecurrentchallengeistomaketheuserspickstrongpasswords.Monocarpdecidedthatstrongpasswordsshouldsatisfythefollowingconditions:passwordshouldconsistonlyoflowerc

目录写在前面ABCD写在最后写在前面比赛地址：https://codeforces.com/contest/1976满课，并且48小时之内只睡了8h。本来不想打的，但是手痒就上小号打了，然而唐唐唐掉大分呃呃A签到。感谢isdigit函数。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglon

链接凌晨两点半突然醒了。。然后睡不着了。。躺了一个半小时决定起来啃题解。花了一个小时弄懂了。但是要怎么自己想到还没想好。这个属于计数dp的范围了，我不是很熟悉了。题目大意:有n个盒子，里面装了一些球，球的数量大于等于1且小于n。可以进行一种操作，每次操作可以把一个球移

题意CodeforcesRound809(Div.2)D1.ChoppingCarrots(EasyVersion)给你两个整数\(n(1\len\le3e5),k(0\lek\le10)\),一个数组\(a(1\lea_i\le10^9)\)。你可以进行如下操作最多\(k\)次：选定一个数\(i(1\lei\len)\)，让其变为相邻的数(变为\(a_{i-1},a_{i

A对于\(i\top_i\)连边。如果存在二元环，则答案为2。否则答案为3。B非降序排序：0全部在1前面。令0的个数为z。从左往右，将前z个全部填上0。填第\(i\)位时，每次填的最小代价为：若第\(i\)位为1，第\(i\)位右边的第一个0到\(i\)之间的字符个数。（贪心）

A-PaintingtheRibbon难度:⭐⭐解题思路先看特殊情况,如果m为1肯定不行,n小于等于k也不行;我们可以换位思考,如果Alice用了x种颜色,Bob想把其染为同一种颜色,肯定要先找出这x种颜色中染色区域最多的那一种,然后把其他区域的颜色换成该颜色,这样才是最优策略,所

A-C简单数学题先跳过了，E题水平有限，暂时写不出来下面是D的题意ColoredBall(https://codeforces.com/contest/1954/problem/D)看题目，对于初学者来说，可能不知道使用DP怎么联想到DP的可能还是经验问题下面是个人对题目的拙见题目要求所有幂集组合里需要至少需要多少个二元对才

A.PaintingtheRibbon题意：n个物体，m个颜色，alice要给每个物体任意涂一个颜色。bob可以给k个物体涂色，问alice能否阻止bob让所有的物体颜色都相同。思路：思维题。如果m=1，那么无解。如果m>1，那么bob如果想要染成同一个颜色，alice可以让bob需要染色的数量最多。如果染色的数量最多，那

A容易发现若\(S\)串中\(s_i\)为特殊字符，则令\(s_i=s_{i+1}\)，此时\(s_i\neqs_{i-1}\)。则找到一个\(j\)满足\(s_i=s_{i+1}=s_{i+2}=\ldots=s_j\neqs_{j+1}\)，则\(s_j\)也一定为特殊字符。所以若\(2\midn\)则构造\(\frac{n}{2}\)个AAB，否则必然无解。#include<

又是vp的稀烂的一场。A没问题。被B一道800卡了。但是确实非常简单，就是从式子上入手，让\(|x_1-x_2|+|y_1-y_2|\)最小就可以了。所以就把两维度分开来看，这两维之间的距离是不会影响代价的，这是曼哈顿距离的特点。那么就很明显了，就是从中间分开。但是我vp的时候并没有看出来。而是

链接一个为了1300的题目而写的总结。挺可怕的。赛时写了一个按位贪心，但是假了。我现在就是不知道，如果做法想假了，waontest2到底要怎么来判断。我找不到反例，那就只能坐着等死。真的太难受了。要是做题能不能做对全看的想到的第一个做法对不对，和他有没有错在一些很离谱的地方，这我

目录写在前面ABCDEF写在最后写在前面比赛地址：https://codeforces.com/contest/1954本来有机会上大分但是唐了E没调出来呃呃。小号比大号分高了呃呃以后想休闲直接打大号了哈哈A数学。若要将\(n\)个位置全部涂成颜色\(i\)，则一定要修改\(n-\operatorname{count}(i)\)

AtcoderEducationalDPContest\(\textbf{A.Frog1}\)对于一块石头\(i(3\lei\leN)\)，\(i-1\)和\(i-2\)均能到达。用\(f[i]\)表示跳到第\(i\)个石头用的最小体力消耗：\[f[i]=min(abs(h[i]-h[i-1])+f[i-1],abs(h[i]-h[i-2])+f[i-2])\qquadi\ge3\]时间复杂度\(O(n)\)。

因为理解错了题目导致我没错出来。我理解为有两个人取球，每个人每次都是取一组，也就是一组的球必须要放在一个人手里。。因为我之前做的一个背包是这个样子的。这就导致了，我认为每次转移所需要的信息是比实际要的多很多的，直接导致我没法设计一个正常的dp。然后炸了。。。好烦。。

[CF1954]EducationalCodeforcesRound164(RatedforDiv.2)题解A.PaintingtheRibbon最优策略是染\(\lceil\dfrac{n}{m}\rceil\)个颜色，然后Bob会把剩下的都染成这个颜色voidwork(){intn,m,k,c;cin>>n>>m>>k;c=(n+m-1)/m;

EducationalCodeforcesRound36(RatedforDiv.2)A直接枚举即可#include<bits/stdc++.h>intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);intn,k;std::cin>>n>>k;intans=1e9;for(int

B和C写的太慢了。吃了不该吃的罚时，C还莫名其妙的T了一发，另一发也是不应该T的。B连想了两个假做法，然后甚至都实现了，然后过不了样例，再基于这两个才想到了真做法。当时的思路已经有些模糊了，但是确实是写的太慢了，而且\(O(n^2)\)的限制给的也很宽裕，但是我居然还傻乎乎的去先\(O(n^2)

EducationalCodeforcesRound157(RatedforDiv.2)C.TornLuckyTicket一道经典的前缀哈希题先看代码stra[N];voidmoon(){cin>>n;eps(i,1,n)cin>>a[i];//奇数+奇数偶数+偶数llres=0;map<pll,ll>p;map<ll,ll>pp;eps(i,1,n){res=0;for

Preface这周很奇怪，连着计网、数据库、组合数学的课都莫名其妙不上了，突然变得很空闲了的说正好有空赶紧补补题，不然接下来有很多造题/比赛的任务搁置着就忘记了A.SpecialCharacters签到，\(n\)是偶数才有解，构造的话注意到一个AAB可以产生\(2\)的贡献，把\(\frac{n}{2}\)个AAB拼起

202403补题效率低下。场上发挥并不是很好，A~E都是简单的，而场上没有去推F的式子，只是找了找规律，然后发现是一个不可做的东西就下播了。如果直接推式子就会很快地做出来，还是非常可惜。A.SpecialCharactersYouaregivenaninteger\(n\).Yourtaskistobuildast

A.SpecialCharacters构造。形如\(A\)和\(B\)这类单个字符构成的字符串对答案的贡献为\(0\)，而\(AA\)和\(AAAA\)这类多个相同字符构成的字符串对答案的贡献固定为\(2\)​，则无法构造出奇数值，由第二类字符串拼接即可构造出偶数值。时间复杂度：\(O(n)\)。#include<bit

EducationalCodeforcesRound163(RatedforDiv.2)A-SpecialCharacters解题思路:一个相同的连续段会贡献两个特殊字符，所以答案一定是偶数，找个不同的数分隔开即可。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll

传送门给出\(n\le2\cdot10^5\)的一棵树，每个节点有一个颜色。求出路径长度为\(2\)路径首端和尾端拥有相同颜色，且路径上其他点不存在相同颜色的点的路径条数。当时看错题了，把颜色抽出来后没法做了。后来感觉能点分治，然后把题看对了，遂写了一个极其抽象的点分治。除此之外，把某

\[\large\text{Round1:EducationalCodeforcesRound120(VP)}\]一言:孤独的人不会伤害别人，只会不断地伤害自己罢了。——我的青春恋爱物语果然有问题\(\text{C:SetorDecrease}\)后四题唯一场切题，（别问我为什么只有这一道）。读完题之后，理一下思路，可以很容易的想到