A题没什么好说的。B题目读懂了基本就会了。首先很明显，如果x和y的某一位不一样，那这两位异或同一个数字自然也是不一样的。所以要做的就是找到二进制里面最长的连续相同的数量。这个时候看看样例，148全是2的整数次方，33554432，计算器算一下，发现居然也是。那就非常明显了。直接

T1.P5840算法：ACAM+BIT+树链剖分自然地，我们会对\(s_i\)建ACAM，然后建出一颗fail树。此时我们考虑集合内加入一个新的字符串。每一个匹配到的点我们都会给从这个点一直到fail数的根节点上的的每一个点\(+1\)，但是每一个点只会加一遍。然后对于这棵树上的一个节点，他对最后

不知道为啥有断更了一周...Ewoc，怎么跟我出的题目这么像先把字符串扔到一个Trie里面，然后对于每一个点我们考虑这一个点到根节点组成的字符串能是多少对字符串的最长公共前缀。我们定义\(cnt_u\)表示共有多少个字符串的结尾在以\(u\)为根的子树内。对于\(u\)节点，其贡献

有人说，直接点分树，力大砖飞，非常不错！实际上这种做法非常的垃圾，很多时候我们使用点分树，一定是不得不使用点分树，比如模板题，强制在线，非常的恶心，所以我们使用点分树。而点分树是否必要呢？既然你能看到这篇blog，他肯定是不必要的！我们今天来发掘dsuontree的美妙性质，让他求解这个问题！然

SCC学习笔记好听点的话来说，就是强连通分量。一个有向图，里面任意两个节点之间可以相互到达，我们把它称为一个强连通分量。Kosaraju首先，对于一个强连通的图，显然，他的反图也是一个强连通图。（因为原先\(A\)可以到\(B\)，\(B\)可以到\(A\)，反过来是一样的）做法是从任意一个点开始，

SatJOI2023Final宣传2\(n\)个人，每个人有住所位置\(X_i\)与影响力\(E_i\)，一个人\(i\)拿到书后会号召另一个人\(j\)买书仅当\(|X-i-X_j|\leqE_i-E_j\)，你最少送多少个人书才能使得所有人都会有书（送的或者被号召买书）。\(n\leq5\times10^5\)。拆一下绝对值，得：\[

二维凸包模板题（luogu.P2742）凸包定义给定二维平面上的点集\(P\)，定义能包含这些点的最小凸多边形为\(P\)的凸包。形象地说，凸包就是一根橡皮筋拉伸，使其包括了点集\(P\)中所有点，然后使橡皮筋收紧，橡皮筋就是\(P\)的凸包。例如，下面用红色线段表示了一个点集的凸包（原创图）：凸

圆方树这里的圆方树指广义圆方树。对于一张\(n\)个点的无向图，其中包含\(k\)个点双，那么这张图建出的圆方树一共有\(n+k\)个点，其中前\(n\)个点为原图中的点，称为圆点，后\(k\)个点每个点代表一个点双，称为方点，每个点双与其中包含的点连边构成一个菊花，这\(k\)个菊花经由图

为什么QOJ上其他人都爆标还原了整颗树，而只有我傻傻改标算。是不是做这道题的除了我都有脑子。感觉像是完全对着硬idea出的，所以正常人做题想法根标方向完全不一样，但是涉及到的技巧都还是挺有用的哈！题意大概是有一颗\(2n\)个点的树，你得知了前\(n\)个点构成的虚树形态，然

模板。然后我不会做。然后我去看题解，看莫队学习笔记，看不懂。然后我摆烂了。然后去玩按住shift让光标左右动的无聊游戏。我最开始选中了标红点的部分。多选中了左边的一个点，少选中了右边的一个点。然后我会莫队了？

题目简述给定一个$n$行$m$列的$01$矩阵，每次可以花费$1$的时间移动到邻近的上下左右的四个格子，求从$(1,1)$点到$(n,m)$的最少时间，并给出具体路径。题目分析第一问易发现是BFS模板题，在这里不多说。第二问我们首先考虑正着记录，即记录每一个点转移到了哪一个点，但

主要是讲一下tarjan算法的正确性我们的连边方案是对每一对已经有了的婚姻，从女方向男方连边，然后对于交往过的关系，从男方向女方连边分析题意不难发现，如果某一对夫妻处于一个环中，那么这对婚姻关系就是不稳定的其实从环这里已经可以看出来是SCC了，我们来简单说明一下首先，如果一对夫

常识快捷键F3开启参照点捕捉，只能选择一些交点、锤点等等的参照点F9开启栅格网捕捉，顶点只能是栅格交点F8开启正交，只能横平竖直的划线选择操作从左往右是，全选才选中从右往左是，碰到就选中按住鼠标就是异形选择不按住鼠标就是方框选择伴生文件问题生成dwg文件的同时也

[ABC219F]CleaningRobot题解思路解析要点：将整个图拆分成每一轮的每一个点单独考虑贡献。首先看到\(k\le10^{12}\)发现不能直接枚举\(k\)轮，于是开始找每一轮的规律。首先可以知道，如果操作固定，那么起点和路径上每一个点以及终点的相对位置不会改变。也就是说每一轮的起

一道好题首先肯定是DP，考虑如何DP我们发现可以尝试按照乘坐的列车编号的序列进行DP设\(f[i]\)表示某种列车序列，最后一趟车是第\(i\)个班次的最小花费那么显然有\(f[i]=f[j]+A(p_i-q_k)^2+B(p_i-q_j)+C\)打开之后发现有\(i\)和\(j\)的乘积项，所以想到斜率优化移项后变成\(2Ap_i

首先考虑正常的怎么做，就是一遍dfs,是\(O(n)\)的，然而这题在到达每一个点时都要输出它的下一个点才能到达下一个点，同时看到这个\(2n\)觉得不对劲，自然想到走过去走回来，耗2n代码实现还是有点东西的，走过去好搞，但走回来时怎么办呢。我们想到dfs是一个栈，所以在要退出时输出就可以了#inc

题意简述给定\(n\)个点，要求构造出一棵树，同时有\(m\)个事件，第\(i\)个事件要求\(u_i\)和\(v_i\)用两条树边连接，即当中相隔一个点。若存在构造方案，输出Yes并输出其中一种方案，否则输出No。思维路径首先简化问题，假如我们想让一堆点互相相隔一个点，我们的做法。考虑菊花

先写一下官方题解首先原问题有一个很显然的解集：点集中任意两点不存在祖孙关系所以我们令\(f[v]\)表示以\(v\)为根的子树的点集的数目，这些点集中任意两点不存在祖孙关系有如果一个解集中有一个点是另一个点的祖先，我们画出图那么这个点上面的点（包括这些点的分支）是肯定不能选

2024.1.20ABC337-G题目大意：给定一棵树，对于树上的每个点$u$，定义$f[u]$表示满足点$w$在点$u$到点$v$的路径中，且$w>v$的点对$(w,v)$的数量。$u$可以等于$w$。解法：比赛时先考虑将一个点钦定为$w$时，该点对其他点的贡献。发现对于一个点，它可以通过它的一个子树内

前言：这次不太好，rank6，挂了108.5分，不挂就随便rank1了T1直接状压，设\(f[S][i][j][0/1]\)表示当前选的集合为S，最后两个分别为i，j的方案数和最优解，然后直接跑有亿点细节1：要开longlong，方案数可能很大（造一个完全图）2，要从合法的状态转移3，特判只有一个点的数据T2一道计算几何题首先

A\(n\)个点，有\(m\)种操作\((w,l,r)\)，代表贡献是\(w\)，并消除\([l,r]\)的所有点。操作的条件是必须消除一个点，问最多的贡献是多少。\(n,m\le300\).考虑从小区间开始操作，不难联想到区间dp。\(dp_{i,j}\)代表\([l,r]\)都被消除的最大贡献。对于\(dp_{i,j}\)，我们枚举

二分图匹配本文主要介绍一些二分图主流的建模，然后还有对匈牙利算法的一个拓展（俗称魔改）什么是二分图？显然，是二分图的图就是二分图，NM还要我来写？最大匹配描述：给出一个二分图，问最多能选出多少边，这些边的端点互不相同。显然匈牙利算法可以很好地解决这个问题。匈牙利算法：匈牙利

这道题目作为枚举子集的题目见识一下首先对于一个连通块，如果点权之和为\(0\)，那么我们算出MST显然就是最优解我们看一下数据范围，可能是考状态压缩我们把状态\(i\)设出来后，可以先尝试考虑某一个点，但是你发现这样不太好考虑，而且只考虑这一个点的话，那么这个点所加入的连通块的点权

前言只要题目给了图，你就要画图。思路首先，我们要明确一点：一个矩形，如果里面不存在任何被覆盖的方格，那么这个矩形是绝对可以被覆盖的。如果现在有一个点被覆盖了。那么必定要有一个长方形从这个点下方往后。然后继续在上方接长方形继续往后。直到出现了一个新节点被覆盖。

补完了，来发题解慢报。AB就不写了。CPrefixMexSequence考虑DP，\(f(i,j)\)表示前\(i\)个数，填了\(j\)个不同的数。如果\(s_{i+1}=1\)那么这位唯一确定，只需要保证\(j<m\)即可转移到\(f(i+1,j+1)\)；如果\(s_{i+1}=0\)那么可以选旧的数也可以选新的数，分别转移即可。D