摘要：
题目大意：有一张$n$个点$m$条边的无向连通图，判断是否可以从中分出$3$个环，满足三个环覆盖整张图并且没有重复的边。$n,m\leqslant10^5$ 题解：分类讨论。有度数为奇肯定不行，因为连通，所以若环数目大于$3$一定可以合并，所以只需要排除环数目小于$3$的情况。 当所有点度数小于$4 阅读全文
摘要：
题目大意：平面上有$n$个点，要求你构造$m$条边（满足$m\leqslant40$），使得可以从原点到达给定的$n$个点（边必须平行于坐标轴）。并要求输出每一条边的方向，每条边必须都使用，无解输出$-1$。$n\leqslant1000$，点的坐标的绝对值$\leqslant10^9$，边长度$\ 阅读全文
摘要：
题目大意：有$k$种颜色，要求构造出一个$n\times n$的矩阵，填入这$k$种颜色，满足对于每一种颜色，其中填充这种颜色的每一个方格，满足其相连的四个格子的颜色的个数和种类相同（对于每一种颜色而言，即不同颜色之间没有关系）。要求$n\leqslant500$。$k\leqslant 1000$ 阅读全文
摘要：
题目大意：有一个长度为$n$的字符串$S$，有$k$次操作，每次操作为把$S$变为$SS^R$（即翻转后再接在一起），然后从中选取一段长度为$n$的字串。问$k$次操作后，字典序最小的一种是什么。$n\leqslant5000$，$k\leqslant10^9$ 题解：最后一次肯定是在这其中选取字典 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：有一张$n$个点$m$条边的有向图，第$i$条边有个权值$d_i$表示至少要走$d_i$条边才可以经过这条边（可重复），问从点$1$到点$n$最少经过几条边（重复算多次），无解输出$-1$。$n,m\leqslant150,d_i\leqslant 10^9$ 题解：按$d_i$排序，一条 阅读全文
摘要：
题目大意：有$n$个点，黑白染色，且要求同一行同一列两种颜色个数最多差$1$，输出方案 题解：考虑把每个点横坐标和纵坐标连一条边，若要求两种颜色个数相同，可以相当于入度与出度相同，就是一个欧拉回路。这里可以相差一，可以把奇点向$0$点连一条边，就可以解决这个问题。 卡点：无 C++ Code: 阅读全文
摘要：
题目大意：有一棵$n$个点的带边权树，第$i$个点有两个值$w_i,d_i$，表示在这个点做标记的代价为$w_i$，且这个点距离$d_i$以内至少要有一个点被标记，为最小代价。$n\leqslant6000$ 题解：记$f[i][j]$表示以$i$为根的子树全部满足条件，且第$i$个点是由于$j$被 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：有一张$n$个点$m$条边的图，每个边有两个属性$a_i,b_i$。有$Q$个询问，每个询问给出$v,p$，表示所有边中$b_i\leqslant p$的边会被标记，在点$v$，可以通过不被标记的边到达任意点，然后用最小的$\sum a_i$到达点$1$，输出这个最小值。多组数据 $n\l 阅读全文
摘要：
题目大意：很早以前做的题 题解： 卡点： C++ Code： 阅读全文