随笔分类 - 图论-二分图
摘要：题面 https://www.luogu.com.cn/problem/P5292 问在无向图中某点对是否有边权组合为01回文串的路径 分析 考虑暴力，就是往队列里加入路径的首尾（一个0/1或者两个0/1），BFS扩展 复杂度 O(m^2) 可以发现因为可以走非简单路径，可以通过绕同一条边来获得长度
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 4#****#****#*xxx# Sample Output 5 Sample Input 4 4#****#****#*xxx# Sampl
阅读全文
摘要：Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是个身手敏捷的武林高手，飞檐走壁擅长各种暗杀术。刺客组织在他的带领下，为被剥削的平民声
阅读全文
摘要：Description Sylvia是一个热爱学习的女孩子。 在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个 的方阵。这天，他又打爆了std，感到十分无聊，便想要hack机房内同学的程序，他会挑选一整行或一整列的同学进行hack ( 而且每行每列只会
阅读全文
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装
阅读全文
摘要：Description “那么真的有果尔德施坦因这样一个人?”他问道。“是啊，有这样一个人，他还活着。至于在哪里，我就不知道了。”“那么那个密谋——那个组织?这是真的吗?不是秘密警察的捏造吧?”“不是，这是真的。我们管它叫兄弟会。除了它确实存在，你们是它的会员以外，你们 就别想知道别的了。” 他知道
阅读全文
