随笔分类 - 图论

图论の题（内含Kuglarz，棋盘上的守卫,走廊泼水节）

摘要：Kuglarz 首先，有一个比较明显的结论: 必须要知道每一个位置的奇偶性，才能知道所有位置有没有小球。再仔细一想，每一个位置的奇偶性可以有两种方法推出来：直接花费 ai,i 得到；花费两个区间的价值 ai,j+ai+1,j 得到。可是区间的价值又可以从两个区间推来，那就很难处理了。考虑把阅读全文

posted @ 2022-08-18 11:39 Doria_tt 阅读(29) 评论(0) 推荐(1) 编辑

灵光溢溢

摘要：1. ❤LINK：有趣的家庭菜园 ❤TJ :LINK 标签：树状数组，逆序对对于一个序列，只能相邻两两交换时，排成有序序列的最小次数为逆序对的个数。同类：火柴排队火柴排队同序和≥乱序和≥逆序和为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”（可用map，形式如map 阅读全文

posted @ 2022-08-08 15:49 Doria_tt 阅读(50) 评论(0) 推荐(1) 编辑

Graph Theory の brief introduction

摘要：一. 图的概念 1.定义某类具体事物（顶点）和这些事物之间的联系（边）,由顶点（vertex）和边（edge）组成, 顶点的集合V，边的集合E，图记为G = (V,E) 2.分类 1、无向图 Def：边没有指定方向的图 2、有向图 Def：边具有指定方向的图（有向图中的边又称为弧，起点称为弧头，阅读全文

posted @ 2022-07-21 22:19 Doria_tt 阅读(118) 评论(1) 推荐(1) 编辑