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。可以进行一种操作，每次操作可以把一个球移

切5道。A\([a_1=1]\)B\(\max(\max(xy),\max(x^2),\max(y^2))\)第一部分可以选整个数组，第二部分和第三部分是最大连续0段和1段。C操作等价于\(a_{l\simr}\oplus1\)，\(b_{l\simr}\oplus1\)，\(b_{1\simn}\oplus1\)。考虑先把\(a\)全部变成\(0\)，使用ii

题意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\)之间的字符个数。（贪心）

题意：给一个树和一个bfs序，并保证从节点1出发，判bfs序是否合法。思路：双指针，在bfs序上从左往右遍历。慢指针指向当前节点u，快指针指向当前节点应该访问的节点的位置。然后设两个集合，一个集合存储在当前节点上应该访问的节点，另一个存储在当前节点上实际访问的节点，然后遍历即可。总结：

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<

A猜测结论。发现当且仅当\(k=1\)或者\(n=k\)时有解，否则无解。对于\(k=1\)时构造序列\(1,2,3,\ldots,n\)满足条件。对于\(k=n\)时构造序列\(1,1,1,\ldots,1\)满足条件。时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglongusingnamespaces

又是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)\)

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

[CF1942]CodeTONRound8(Div.1+Div.2,Rated,Prizes!A~E题解A.FarmerJohn'sChallenge只有两种情况，一种是单调递增，这时\(k=1\)，另一种是所有数都相同，这时\(k=n\)。B.BessieandMEX首位可以确定，然后从前往后增量构造\(p\)即可。voidwork(){cin>>

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)

目录写在前面ABC1C2DE写在最后写在前面比赛地址：https://codeforces.com/contest/1942。过了这么长时间才来补太唐了、、、赛时写D写了一坨呃呃，用刷表法总是不可避免地要多枚举一个\(O(n)\)比较+转移妈的，赛后一看填表法+堆就不用枚举了笑烂了A签到。完全相等的数列随便

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

A.FarmerJohn'sChallengeProblem-A-Codeforces题意：构造出满足条件的数组a，否则输出-1做法：判断k和n或者1的关系；k==1则输出1就行，k==n就从1输出到n；都不满足就输出-1；代码：#include<iostream>usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,k;cin

链接开始的时候看错题了。以为区间是可以我划分的，后面才发现是连着的区域是被强制合并的。导致我第一个写了给k短路。紫砂了。然后我的第二个思路是，从后往前和从前往后做两边dp，然后尝试枚举断点，看看有没有比最优稍微劣一点的解法。然后样例就是反例。正解是想到过的，但是因为

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

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