苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共3篇）

P4551 最长异或路径

01-trie,、贪心题意：分析：这是一道01-trie的模板题。01-trie主要用于处理异或问题。异或问题好像还有一个叫做线性基的常用方法.我们根据异或的性质(同一个数字异或两次就跟没异或一样)，所以任意两点之间的异或(u,v)等于(u,1)^(1,v)故，我们可以以1为根节点，求所有...

贪心枚举 01-trie

2020-09-06

0 639

[JSOI2010]GROUP 部落划分 GROUP

kruskai，贪心题意：分析：这一题我是由kruskai算法为突破口的。我们想想，对于一揽子的节点，我们要对他们进行并查集操作，将其合成k个集合。然后求集合间的最短距离。我们想让这个最短距离尽量大！由kruskai算法作为突破口，我们不妨对所有的边按照其权值从小到大排序。边：共有n*...

kruskai 贪心

2020-08-09

4 659

厦门大学“网宿杯“17届程序设计竞赛 G-正方形打野

思维题意：大司马的重要理论成果之一即所谓正方形打野，本题恰好与正方形相关。大司马的家的地板可以看成有n×m个格子的矩形。现在他需要用一些颜色的瓷砖来铺满这个房间，每种颜色的瓷砖摆放数量不受限制，但不能在同一个格子上覆盖多块瓷砖，更不能有空格子。所有的瓷砖都是正方形的，然而这些瓷砖的边长却不一定相等...

贪心

2020-05-31

1 652