P10991选段排序给定长度为\(n\)的序列\(a\)，和\(p,q(p<q)\)，可以进行一次区间排序，最大化\(a_q-a_p\)。不会做，贺题解。结论：排序的区间\([l,r]\)要么\(l=p\)要么\(r=q\)。证明：对于\(l=p\)的情况，如果此时\(r<q\)则\(a_q\)不变，而\(l\)左移不会使\(a_p\)变小。

A.*900水。B.*900发现可以用操作把一串0缩成一个0，1同理。都缩完之后会变成一个01交替的串。比较0和1的个数即可。C.*1300，贪心猜结论。记\(n\)的二进制下有\(x\)个1，\(k\)即为\(x+1\)，可以证明这是最长的。从小到大把每一位1去掉后输出剩下的数即可

考后第一时间根据复刻版写下此篇题解，竝发表一些个人看法。8单选压轴民间答案：B如预测的一般，单选竝没有压轴。第八题是Fibonacci数列，只要你看懂了递推式竝写出每个\(f(i)\)的下界即可。11多选压轴题面已知曲线\(C\)如图过原点，到\(F(2,0)\)的距离与到定直线\(x=a\)

2883.删去丢失的数据DataFramestudents+-------------+--------+|ColumnName|Type|+-------------+--------+|student_id|int||name|object||age|int|+-------------+--------+在name列里有一些具有缺失值的行。编写一个解决方案，删

2882.删去重复的行DataFramecustomers+-------------+--------+|ColumnName|Type|+-------------+--------+|customer_id|int||name|object||email|object|+-------------+--------+在DataFrame中基于email列存在一些重复行。编写一个

题意理解（建议先自己把原题描述看一遍再来看我的理解）有一个集合，这个集合的元素是区间，一开始集合里只有一个元素就是\([1,n]\)的区间，对这个集合我们可以选择其中的一个元素（区间），然后在区间内选一个数d，以\([l,d-1]\)和\([d+1,r]\)这两个区间替换掉我们选择的这个区间（\(l\)和

故事的角色在这里停止行进。也许并不算意外，虽然我不知道身体原因是否能作为失利的借口。不过在江苏紧迫的竞赛氛围里，我愈发觉得难以前进下去了。初三的时候从号爸跳槽到了南外。高二的几位同学待人都非常友善，非常感谢他们对我的帮助。在南外旁边的租房里，再于阳台上伫立一次。好

为什么有人联考放论文题啊？不过好有趣。参考的glx博客。考虑这么一个问题，给定一张偏序图，即一个满足传递性和非自反性的偏序关系\(\succ\)连成的DAG。你需要对这张图进行拓扑排序，每次可以同时删去一个或者两个零入度点，问最少删多少次可以把图删空并构造方案。形式化地说，我们

太难证明了，到现在都看不懂。。。这道题目好像可以用wqs二分做把这道题目，陈立杰出的tree那道题目，还有洛谷P5633都搞明白，注意wqs二分和这种做法都要懂然后蓝书好像描述不好，看这篇题解他讲的第一个证明我花了好久看懂了：\(e\)指不在\(T\)上的边，\(P\)是\(T\)上从\(u\)到\(v\)的一条

A分类讨论。B二分。C题意：给定一个字符串\(s\)。记\(s_i\)为将\(s\)删去\(i\)个字符，使得剩余字符串字典序最小得到的字符串。令\(S=s_0+s_1+\dots+s_{sz-1}\)。现在要询问\(S[pos]\)是哪个字符。通过一些取模，加减可以求出，我们是要求\(s_{x}\)的第\(y\)个字符。

称\([l,r]\)是极小区间，当且仅当不存在\([L,R]\subsetneq[l,r],\mbox{mex}(l,r)=\mbox{mex}(L,R)\)。则有结论：极小区间只有\(O(n)\)个。证明：考虑极小区间\([l,r]\)，则\(a_l\neqa_r\)，设\(a_l>a_r\)，由于删掉端点\(\mbox{mex}\)会变化，所以\(\mbox{mex}(l,r)>a_l\)，对于\(r_1>r\)，若\(a_

传送门description给定\(n\)个字符串\(S_i\)，可以给每个串删除一个字符或者不动。求有多少种操作方案使得最后的\(n\)个字符串（可能有空的），字典序单调不降。\(n\leq10^5\)\(\sum|S_i|\leq10^6\)solution设\(f_{i,j}\)表示考虑前\(i\)个字符串，第\(i\)个字符

题目给出了一张杨表，要求你能够放上去的最多的骨牌数量。证明看这里。只能说妙蛙！补充一些题解认为显然的证明。任何一张网格图（相邻的点视作有边），按照\(i+j\)（下标）的奇偶性划分，可以证明这是一张二分图（有点显然）。\(\forall(x,y),color(x+1,y)\neqcolor(x,y),...\)，因为相邻格子

T1考虑先跑m遍KMP，记录下每个可以造成贡献的起点，再直接\(O(n^2)\)DP就可以了。思路比较好想，据说可以AC自动机做得分：没交上去......T2观察前50%的数据，发现O（nk）可以直接过。再考虑第四个子任务。所有颜色相同，那么其他的K-1种颜色都是连通图，通过边数判断一下是否是树即可。正解考虑

A.没想到是暴力,做的很晚B.手玩一下即可C.MediumDesign给定一个长为\(n\)的数组\(a\),和若干条线段\([l_i,r_i]\),你可以选择这其中的任何若干条线段,并让\(a_l\sima_r\)均\(+1\).请你计算可以得到的\(\max(a)-\min(a)\).这题本来想的是先把所有的加进去,得到

模板题分析题目求一个图的拓扑序。需要用到拓扑排序。拓扑排序将一张图中的顶点以线性方式进行排序，使得对于任何的顶点\(u\)到\(v\)的有向边\((u,v)\),都可以有\(u\)在\(v\)的前面。并且拓扑排序只能在有向无环图（DAG）中完成。做法：每次找到入度为\(0\)的顶点，将这

[NOI]网格题目描述跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个\(n\)行$m$列的网格上排兵布阵。其中的\(c\)个格子中，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的，当且仅当这两只跳蚤相邻

题目描述给定两个排列\(p,q\)，要求统计满足\(\foralli,r_i\not=p_i,r_i\not=q_i\)的排列\(r\)的数量。对\(1000000007\)取模数据范围\(n\le3000\)。solution本题要求统计数量，反正我想了半天没想到怎么正向统计（bushi），因此我们考虑容斥。设\(h_i\)为只看其中

题意有一个\(n\)个点的DAG，现在有\(k\)波进攻，第\(i\)波有\(i\)个人，它们每个人会选择一条DAG上的路径，并占领这个路径上的所有点，路径之间是不能相交的。第\(i\)波进攻前可以做一些准备，可以花\(1\)秒关闭某个点的所有入边，或关闭某个点的所有出边。第\(i\)波进攻有个

Programterminatedwithsignal11,Segmentationfault.#0 0x00007fad0af884c7instd::_Rb_tree_increment(std::_Rb_tree_node_base*)()from/lib64/libstdc++.so.

难度是\(1900\sim2600\)。1132FCleartheString*2000区间\(\text{dp}\)，设\(f_{l,r}\)为删去区间\([l,r]\)的最小代价。一个子问题的突破点是讨论\(l\)是怎

题目大意给一张\(n\)个点\(m\)条边的图，求删去一条边后最短路长度的最大值与对应删边方案数。思路首先考虑，如果删去的这条边不在原图最短路上，那么新图最短路长度与原

P1091合唱队形题意:给出一个长度为\(n\)的序列，要求从中删去一些数字，假设剩下的新的\(a\)数组，要求存在\(a[1]<a[2]<...<a[i]>a[i+1]>...a[k]\)。求删去的

思路纯模拟把前面的数放入两个集合中，第一个集合A是前k小，第二个集合B用来存大一点的数据最开始加数据：如果A多了，那就把A最后一个放到B后面更新：首先把这个新的数加在A里面

贪心是一种常用的算法，它能够获得局部最优解，但我们往往需要的是全局最优解，所以我们在贪心的时候加入和反悔的机制，让他能够得到全局最优解。由于网络流中的退流操作本质上也