1、我的第一本算法书(2018年11月)2、程序员的数学4：图论入门（图灵出品）3、图论入门[Graphs：AnIntroduction]（2022.09）4、啊哈！算法5、趣味的图论问题6、动画算法与数据结构（图灵出品）-2024.037、图论一个迷人的世界（2022.09）8、现代图论9、图论算法理

题面题目描述给定\(n,k,x,y\)和\(2n\)个整数\(x_0,y_0,x_1,y_1,\dots,x_{n-1},y_{n-1}\)。找到最小的非负整数\(m\)，使得存在\(2m\)个实数\(x_0',y_0',x_1',y_1',\dots,x_{m-1}',y_{m-1}'\)满足以下条件，或报告不存在这样的\(m\)：\(\sum\limits_{i=0}^{

CCF举办的CSP-S认证从2019年开始，在这几年间，复赛的题目类型各有不同。分析一些客观的过去数据题目难度使用Luogu的题目评级机制，在过去的几年中：难度数量普及-\(2\)普及/提高−\(1\)普及+/提高\(5\)提高+/省选−\(7\)省选/NOI−\(5\)NOI/NOI

难说T1暴力可以写dp只要你学过线性基那么你就会想怎么用线性基做，显然是要套点数据结构维护的。你要知道两个线性基可以在\(O(\log^2n)\)的时间内合并，得到的线性基是原来两个的交。可以用线段树维护，复杂度\(O((n+q)\logn\log^2a)\)，难说能不能过。没有修改，所以考虑用常熟

认为只有k个位置有值的序列差分之后会形成k个颜色段，建议送回普及组重学差分与前缀和A考虑把硬币序列异或差分，操作变成选两个距离为\(a_i\)的位置翻转，差分完序列上只有\(2k\)个\(1\)，对其中任意两个\(1\)预处理出把它们同时变为\(0\)的最小操作数，状压BFS即可。B

一年之后再看好歹是会双log做法的84分的，虽然可能被卡常首先显然有\(x\oplusy\lex+y\)。对于一个最优的方案\(S,x\)你显然如果不影响$\oplus$部分的最值的话移走的最优的。所以我们只会将会影响$\oplus$部分最值的留在\(S\)。考虑二分答案\(mid\)，判断有没有\(\ge

【五一省选集训day4】GridGame首先发现\(n,m\le2000\)，可以考虑枚举正方形左上端点\((x_0,y_0)\)。对于一个边长为\(len\)的合法的正方形，如果\(len=k\)这个正方形全黑，需要特判，否则它至少有一个白点。我们惊奇地发现，对于这样的其中一个白点，它所在的那一列一定存在恰好\(

【五一省选集训day4】Permutation每次操作把数分成两组，每组内的顺序不变，把第\(0\)组放到第\(1\)组前面。发现这很像基于二进制的基数排序。假设我们进行\(k\)次这样的操作，就相当于给每个数赋一个值\((x,y)\)，其中\(0\lex\le2^k-1,y=\texttt{数的下标}\)。然后对第一维

【五一省选集训day4】Mansion注意，本题要求输出最大值，不要把最大值看成编号……srds好像只有我看错了。这个东西一看就很能用莫队做。用莫队按\(l\)分块，再按\(r\)排序。维护一棵线段树，每次移动对线段树进行单点修改和区间求\(\max\)，一共\(n\sqrt{n}\)次移动，总时间复杂度

需要复制一段文字，具体来说给定一个字符串si，然后你有一个剪贴板，初始为空，和一个初始为空的字符串t，然后对于所有1到n的i，小水母会依次进行如下操作："Ctrl+C"操作，将剪贴板的内容修改为si。"Ctrl+V"操作，将剪贴板的内容添加到t末尾。每次"Ctrl+C"操作和"Ctrl+

题意给定长度为\(n\)的序列\(t\)和长度为\(m\)的序列\(b\)，以及常数\(A,B,C\)，可以进行两种操作：选取任意\(1\lex,y\len\)，并使\(b_x+1,b_y-1\)，记进行了\(\alpha\)次这种操作；选取任意\(1\lez\len\)，并使\(b_z-1\)，记进行了\(\beta\)次这种操作。求进

前言本篇博文转载自博客园ticmis的博文网络流24题，转载时做了如下改动：排版整理，规范化\(\LaTeX\)。题单中添加了洛谷题号和洛谷难度。错别字修改。内容描述稍作改动。说实话，本人很讨厌某SDN上的各个博主间互相抄来抄去的行为，这一篇是我第一次转载别人的博文，原因是

直接摘抄OI-wiki了。第二类斯特林数第二类斯特林数（斯特林子集数）\(\begin{Bmatrix}n\\k\end{Bmatrix}\)，也可记做\(S(n,k)\)，表示将\(n\)个两两不同的元素，划分为\(k\)个互不区分的非空子集的方案数。递推式\[\begin{Bmatrix}n\\k\end{Bmatrix}=\begin{Bmatrix}n-1\\k-1

基础优化技巧1三分求单峰函数极值点丢弃极值点一定不在的点，注意不能用于非严格单调的函数。由于区间长度可以随便取，可以把分段点取得很近，这个时候就相当于二分斜率前面比0大，极值点处等于0，后面小于001分数规划略。模型特征：答案是比率形式（取对数可以把根式和次方转换为乘

该说不说，全部......但是，正常地学习吧。当皇冠褪去了光环，走下了神坛，让上行的阶梯一目了然。我心中的一切惘然烟消云散。对基础知识的分类：1）B级NOI+省选+——Day1DP————种类：状态压缩DP、数位DP。优化：斜率优化（凸壳）、数据结构优化DP（李超线段树）四边形不等式、凸优化（wq

破防了，什么SCOI2024Day1翻版，一道题可能拿100pts，一道题大多数人拿10pts，还有一道不可做，队线110/lhT1去他妈的煞笔构史题解，说了跟说了一样。这个是真的不会。容易想到对二进制每一位开一颗权值线段树或者别的啥维护，然后我就不会了……考虑将每颗权值线段树对应处理的区间

挂了四分，掉了一名，不过这也说明我的实力就只有这点，根本不够，果然以后还是直接【数据删除】得了。T1其实就是个树剖，每个点维护左右子树的最大深度以及左右子树内的最大答案，然后就…………没了？淦，也是实现问题，应该想到的。然后就是修改边权是改成\(w-a_p\)，\(a_i\)是记录下来的\(i

在我印象中，czz一直是一个个性活泼、阳光开朗的男生，他常常与别人一同讨论问题，和各个学校的选手一起说话聊天，善于结交朋友。czz同时是一个信息学的强者。自初中以来，一直是全佛山OI的顶梁柱。初二时的他就已经取得了NOIP一等奖，初三的他更是在CSP-S2021中勇夺全省第十六名的

题意给定一个长度为\(n+m\)的二进制数，你需要将这个二进制数划分别划分为长度为\(n\)的二进制数\(a\)与长度为\(m\)的二进制数\(b\)。你需要输出\(a+b\)的二进制形式。\(n\le10^6\)。Sol考虑发现一些性质。设\(n\gem\)，则：考虑最优方案给\(a\)与\(b

题意给定两个长度为\(k\)的字符串\(s,t\)。设两个字符串的相似度为\(\sum_{i=1}^{k}[s_i=t_i]\)。给定\(n\)个操作，每次操作交换\((s_{x},s_{y})\)，你需要求出对于所有\(\foralll,r,r-l+1\gem\)的相似度最大的\(l,r\)。\(n\le10^6,k\le20\)

题意给定一个长度为\(n\)的可重集，以及正整数\(k\)。设一个子集的价值为子集中最大值减去最小值，你需要将这个可重集划分为\(k\)个子集，使得价值之和最小，子集需要满足不重。\(n,k\le100\)。Sol思考一下发现如果不记录每个子集的信息是不好做的。考虑将所有子集的大小记

我们中的大多数人认为，张是有一点搞笑的，包括教练。他现在高一。在接近松山湖的前三天，教练集合全机房开了一次茶话会，请我们喝奶茶，分享一些OI的学习经验，同时指导一下省选的最终学习。张的观点就比较深刻，即使我没有记得他说了什么，但是他讲话时慷慨激昂，观点明确，振奋人心！就是可能不具

题意给定一张\(n\)个点\(m\)条边的有向图，每条边上有一个字母。\(q\)次询问，每次询问\(s\tot\)中的最短回文路径的长度是多少。\(n\le10^3,m\le10^5\)Sol区间\(\text{dp}\)，设\(f_{i,j}\)表示从\(i\)到\(j\)的最短回文路径的长度。每次枚举一条边\(

题目描述：给定序列\(a_1,\cdots,a_n\)和\(b_1,\cdots,b_n\)，满足\(a_i\in[0,2^k-1],b_i\ge0\)，你需要给出\(S\subseteq\{1,\cdots,n\}\)和\(x\in[0,2^k-1]\)满足：\(\sum\limits_{i\inS}b_i\lem\)。最大化\(val(S,x)=\min\big(\min\limits_{i\inS

题意给定一个可重集\(S\)，求所有的前缀的集合的代价。定义一个集合的代价为：\[\max_x\left((\max_ib_i\lvertx)-(\min_ib_i\lvertx)\right)\]\(n\le10^6,V\le2\times10^6\)Sol首先看到这个式子直接开划。称较大的数为\(b_i\)，较小的数为\(b_j\)。直