ItsAiHAn

摘要： CF629C 这里更容易进入且有翻译 题意 给定长度为 $m$ 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 $n$ 且合法, 需补足字符串合计长度 $n - m$ 满足 $n - m \le 2000$。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 阅读全文

摘要： yo 大家早上好、中午好、晚上好、~~凌晨好~~ 欢迎来到本篇文章 简介 本文主要解决图上定距离点对查询的问题，此算法主要运用关系矩阵、矩阵快速幂、位运算，能以近 $O(n^2\log{n})$ 的复杂度查找出所有存在距离为 $n$ 的路径的点对，并支持多次询问。 算法解释 关系矩阵 关系矩阵(ma 阅读全文