CF1301DTimetoRun题解思维题。分析把一个格子视作一个点，每个点的度数都是偶数，所以这是一张欧拉图。而需要走遍整个方格图，可以证明只要\(k\)不超过\(4nm-2n-2m\)就一定有解。很明显存在很多种方案，这里我用的方案是：从左上角出发，向右走\(m-1\)步到头，再向左走\(m-1\)

CF1301DTimetoRun题解思维题。分析把一个格子视作一个点，每个点的度数都是偶数，所以这是一张欧拉图。而需要走遍整个方格图，可以证明只要\(k\)不超过\(4nm-2n-2m\)就一定有解。很明显存在很多种方案，这里我用的方案是：从左上角出发，向右走\(m-1\)步到头，再向左走\(m-1\)

搜索做着做着成最短路径了。。dij本层可以直接到达的层数距离为1否则为无穷大#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#includ

题目传送门题目大意给定\(n\)个字符串，如果black比white的数量多，就输出black，否则输出white。解题思路如果第\(i\)个字符串是black，black的数量加一，如果是wh

洛谷传送门分块。Solution看到是区修区查，还有时限，不难想到是分块，根号复杂度。然后看到空间复杂度，需要离线下来转为线性复杂度。考虑如何分块。观察操作性质，发现节点

给出字典（个数为\(n\)）和文章（个数为\(m\)），求文章最大匹配前缀。\(n\leq20,m\leq50\),\(|s|\leq20,|t|\leq2\times10^6\)首先想到用AC自动机，在每个字串结尾标记串