（1）较难习题1：134题（fsm_ps2data）    有个积攒数据的过程。（1）较难习题2：135题（fsm_serial）        读清题意，有一个检验选择是否发送的进程。（3）较难习题3：137题（fsm_serialdp）    加入了奇偶校验位检测机制（4）较难习题4：138题（fsm_hdlc）   

Solved：5/13Penalty:707Rank：101Rank（ucup）：200比赛链接A.TheFool题意：给一个\(n\timesm\)的字符串矩阵，有一个字符串和其他不同，求这个字符串的位置。直接模拟即可。#include<bits/stdc++.h>usingnamespacestd;constintN=205;stringa[N];intmain(){ios::s

A-123233题意给个\(6\)位数，判断是否是\(1\)个\(1\)，\(2\)个\(2\)，\(3\)个\(3\)。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ s

A题意给一个单调不增序列，每次操作可以单点修，问把序列变为单调不减序列需要的最小操作次数。分析注意到事实上我们需要修改的数字非常多。考虑一个中间点\(x\)，我们将所有小于\(x\)的数提升至\(x\)，所有大于\(x\)的数减少至\(x\)。模拟这个过程是\(O(n^2)\)的，但我们发现

001.CF2002ECosmicRaysCF*2300标签：思维，栈题意：给定\(n\)个元组，\((a_i,b_i)\)，表示有\(a_i\)个\(b_i\)按顺序排列在一起。一次操作可以删除以下数字：在第\(1\)个位置的数字\(s_i≠s_{i-1}\)的位置\(i\)问每个前缀最多成操作多少次。Observation：问每个前缀

EducationalCodeforcesRound80(CF1288)A.Deadline题意给出正整数\(n,d\)，求不等式\(x+\lceil\frac{d}{x+1}\rceil\len\)是否有非负整数解。思路先不考虑上取整，\[x+\frac{d}{x+1}=x+1+\frac{d}{x+1}-1\ge2\sqrtd-1\]当且仅当\(x+1=\frac{d}{x+1}\)即\(

A-Cyclic题意输入\(3\)个连续字符\(a,b,c\)，输出另外两种顺序。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ chara,b,c; cin

[ABC163E]ActiveInfants题意：给定长度为\(n(n\le2\times10^3)\)的序列\(a\)，重排使得\(a_x\times|x-p_x|\)之和最大。独立完成。从大到小地考虑\(a_i\)，贪心地使得\(|x-p_x|\)最大。那么\(p_x\)要么在最左，要么在最右。因此在左边和右边形成了一坨前/后缀，然后

20241006CF977A.MeaningMean题意：给定一个序列，每次选两个数变成平均值，使最后结果最大。感性理解，一个数被平均次数越多，最终贡献减小的越多（不考虑取整，被平均了\(cnt\)次，就乘上\(2^{-cnt}\)）。那么肯定让小数平均多次，于是排序后按顺序做就是最优解。B.MaximizeMex题意：给定

为了您能更快地出好一次mockcontest，请你遵守以下准则：四道题应该全部使用Subtask捆绑测试。如有必要，使用子任务依赖子任务。题意描述要尽可能含糊。它不应是能被人在短时间内理解的只有它能理解无论任何时候，请不要给出样例解释。必须有大样例，但是可以每道题只有一个大样

CF1944A简要题意给定完全图删k条边使得从一号点开始的可达点最少Solution注意到最多需要删n-1条边就可以使得任意一个其他点都到达不了又注意到只要删的边少于n-1就可以从一号点走出去，主要走出去就可以走到任何点所以这题答案只有两种如果k≤n-1答案为n否则答案为1

为了您能更快地出好一次mockcontest，请你遵守以下准则：四道题应该全部使用Subtask捆绑测试。如有必要，使用子任务依赖子任务。题意描述要尽可能含糊。它不应是能被人在短时间内理解的只有它能理解无论任何时候，请不要给出样例解释。必须有大样例，但是可以每道题只有一个大样

T1扑克牌本题要求：在给定的扑克牌的基础上，还需要多少张牌可以让扑克牌凑成一整套，试题中读入的字符串每个都代表一张合法的扑克牌。可以使用C++STL中的set（集合）完成本题。这是因为，set可以自动去重，去除重复的牌（字符串）后，剩下的字符串就是实际拥有的不同的牌。而一副扑克牌有

A题意有\(n\)个灯和\(2\timesn\)个开关，每个灯都由两个开关控制，不知道电路，但知道开关的开闭，问最小亮灯数量和最大亮灯数量。分析最小：让开着的开关的两两抵消。最大：开着的开关先开满，如果还有，剩余的和之前开的两两抵消。注意到抵消完还开着的灯数量等于关着的开关数量。B

CodeforcesRound983(Div.2)题解CodeforcesRound983(Div.2)Problem-A-Codeforces解题思路考虑贪心，每个灯连两个开关，即两个开的灯可以关闭一盏灯，则灯数最多则尽可能让两个开关都开的灯尽量少，灯数最少则反之#include<bits/stdc++.h>#defineendl'\n'usingnam

别问我为什么这么现在才写10.29的题10.29每日一题很简单的一道动态规划题，没什么好解释的。但是鄙人此前未接触过动态规划，所以在看出来是动态规划题后想着有没有别的办法。很自然的想到能否从数学上找到通解。将题意抽象一下，要求大致为对于一个大小为n的数组，为没一个下标位置

A记少加一个取地址符怒挂90pts。虽然本身也不是正解吧。先用A造个线性姬，然后用这个线性姬把剩下的数变成B，再用处理好的部分造线性姬，回头处理A。上面这个在\(n\)较大的时候表现良好，因为用B可以造出一个完整的线性基。上面是没加取地址符挂的90pts。（下面的东西大概

10.29多校联测30+35+0+0=65菜就多练T1:题意：给定一棵以1为根的树，从节点1出发，如果当前节点有儿子没走过，可以花费对应边权的时间走到儿子，否则不花费时间走回父结点。每个点带权值，要求最小化到达节点时间乘点权总和。解：非常明确的贪心，对于子树内部最优路径必然确定，只要考虑先

B.YetAnotherSubsequenceProblem题意：按照给定方式生成01串，求本质不同子序列个数，生成方式可以理解为从\((0,0)\)沿折线走到\((A,B)\)，若在折线上方或在折线上，就往右走（\(0\)），否则往上走（\(1\)）。套路地设\(f_{i,0/1}\)前\(i\)个数以\(0/1\)结尾的不同子序列个数，显然可

D.BotBrothers题意：有一棵\(n\)个点的树，\(m\)个叶子，编号为\(1\simm\)。两人在树上博弈，均从根出发，轮流行动，每次走向一个当前所在节点的子节点，如果在叶子就不移动。最终如果两人所在叶子编号一个是另一个\(+1\)（\(\pmodm\)意义下），则\(+1\)的一方获胜。观察到先手不可能

赛时：\(60+50+0+0\)A.bookstore题意：\(m\)套书，\(n\)本书。要求选出两个交集为空的套书的集合，使得两集合中出现的书的种类相同。见到二元组，显然考虑连边。然后发现若有偶环必定有解，01交替染色即可。然后发现剩下来没环和奇环都无法成功。难点在于判偶环。显然可以搞出搜索树

[ABC375C]SpiralRotation题意给出一个边长为偶数\(n\)的只由#和.组成的矩阵。你需要按顺序对于\(i=1,2,\cdots,\frac{n}{2}\)将满足\(i\lex,y\len+1-i\)的单元格\((y,n+1−x)\)替换成单元格\((x,y)\)的字符，问操作完后的矩阵。\(2\len\le3000\)。思路C题

挂分100pts。T1：数组不清空导致的。题意：\(n\)个物品，第\(i\)个物品花费\(2^{a_i}\)，价值\(b_i\)。问获得\(k\)的价值最少花多少钱。\(n\le10^5\)。二分，求\(x\)块能买到多少价值。按花费从小到大枚举\(i=0\sim30\)，维护一个"当前物品集合"\(q\)，初始只存储\(a=0\)的

8.12[ARC159B]GCDSubtraction题意：没必要讲，就是题面。按题目直接模拟会超时，考虑优化。发现在\(a,b\)互质时特别慢，每次只能减一，因此应将减一的操作合并。设会减\(x\)次一，则\(\gcd(a-x,b-x)=c(c\ne1)\)。则\(a-x\equivb-x\pmodc\)，\(a\equivb\pmodc\)

被树上的数打爆了，滚来写没有黑题的NOIP2020。排水系统题意：给定一张DAG，任意点度数不超过\(5\)。\(m\)个点有初始容量\(1\)，一个点的容量会平均流给每条出边，求所有汇点的最终容量。数据范围：\(1\len\le10^5,\1\lem\le10\)，保证任意一条源点到汇点的路径长不大于\(11\)