03 2023 档案

CF629C题解
摘要：CF629C 这里更容易进入且有翻译 题意 给定长度为 m 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 n 且合法, 需补足字符串合计长度 n−m 满足 n−m≤2000。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 阅读全文
posted @ 2023-03-31 15:36 OEAiHAN 阅读(52) 评论(0) 推荐(0) 编辑
图上定距离点对查找(邻接矩阵+矩阵快速幂+位运算优化)
摘要：yo 大家早上好、中午好、晚上好、~~凌晨好~~ 欢迎来到本篇文章 简介 本文主要解决图上定距离点对查询的问题，此算法主要运用关系矩阵、矩阵快速幂、位运算，能以近 O(n2log⁡n) 的复杂度查找出所有存在距离为 n 的路径的点对，并支持多次询问。 算法解释 关系矩阵 关系矩阵(ma 阅读全文
posted @ 2023-03-31 10:32 OEAiHAN 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示