苟且的狮子的博客

P4551 最长异或路径

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

[JSOI2010]GROUP 部落划分 GROUP

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

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

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