题意简述给你一个 $n$ 个点 $m$ 条边的无向图，判断是否能将一些边染色为白色，其它的染成黑色，并且没有一个纯色的环。 $n\le 501,m\le 2n$ 思路一张图有 $E$ 条边，$V$ 个点。那么，它要满足没有纯色的环，$E$ 最大值为 $2(V-1)$（此时的情况就是白色和黑色分别构成 ...

题意简述给定字符串 $S$，设 $suf(i)$ 表示从 $i$ 开始的后缀。支持 $q$ 个询问，每次给定 $[l,r]$，求这段区间中有多少对 $i,j$ 使得 $suf(i)$ 和 $suf(j)$ 的最长公共前缀长度 $\ge k$。$k$ 是一个定值，每次都一样。 （备注：$(i,j)$ ...

题意简述给定 $n$ 个区间 $[l_i,r_i]$，和 $Q$ 个询问，每次给你三个整数 $[l,r,k]$，求被 $[l,r]$ 完全包含且长度 $\ge k$ 的区间数量。 注：定义一个区间 $[l,r]$ 的长度是 $r-l$。 $n,q\le 10^6$，$1\le l_i,r_i,l ...

[toc] 题意简述给你 $n$ 个区间 $[l_i,r_i]$，选出 恰好 $k$ 个，使得交集最大。输出最长的长度和方案。 注：区间 $[l,r]$ 的长度被定义为 $r-l$。 $1\le k\le n\le 10^5$。 思路框架若干的区间的交集，显然，左端点是所有左端点的最大值，右端点 ...

前言友链：zhk 的题解 但是我觉得他这篇里面提的有点简单（主要是没给代码），于是我自己来写一下~ 题意简述zps 是又可爱又傻的女孩子！于是她决定自己治疗她的脑子 zps 的垃圾脑子是一个长度为 $n$ 的序列，每个位置用 $1$ 表示这里有脑组织，$0$ 表示有脑洞（没有脑组织）。初始时全部正常 ...

先问一个简单的问题，求： C_{n}^{m}\pmod {q}不保证 $q$ 是质数。$1\le q\le 10^6,1\le m\le n\le 10^{18}$。 （原题：洛谷上的板子） 这很毒瘤了！我们平常熟知的几个方法，预处理阶乘和阶乘逆元，或者是 Lucas 定理，都需要 $q$ 为质数 ...

题意简述给一个长度为 $n$ 的序列 $a_1,a_2…a_n$，求两个区间 $[l_1,r_1],[l_2,r_2]$，使得两端区间不相交，且两端区间的异或和加起来最大。 $n\le 10^5$，每个 $a_i\le 10^9$。 思路设 $s_i$ 为前缀 $i$ 个的异或和。那么 $[l,r] ...

对于现在的我来说，只要有“可持久化”这个标签，一定伴随着 “毒瘤“，毕竟我刚学会… 好的首先介绍一下主席树是啥。主席树是“可持久化线段树”（Persistant Segment Tree）的中文民间俗称。不知道是因为有人把 Persistant 看成了 Presidant，还是因为它的发明者是 HJ ...

题意简述给定一个树 $T$ ，求一个完全图 $G$ 使得 $T$ 是 $G$ 的最小生成树，并且 $G$ 的边权和最小。求出这个最小的边权和。$T$ 的点数 $n\le 10^5$，每个边权 $w\le 10^5​$ 思路我们把 $T​$ 中的边权排一下序，反向推一下 Kruskal 算法的步骤。 ...

题意简述$n$ 行 $n$ 列的矩阵上，只有 $m$ 个“关键点”处（在第 $x$ 行 $y$ 列）才能拐弯。从格子到上下左右四个相邻格子花费 $2$，转弯花费 $1$。 求从某个位置走到另一个位置的最小花费。无解输出 $-1​$。 思路新建两个点 $S$ 和 $T$ 表示起点。 然后把所有点 $A ...