摘要：首先，什么是线性基： 线性基是一个数的集合，任意一个序列都有至少提个线性基。有一组数a1,a2...an和线性基d1,d2...,dm，di表示**最高位1在第i位的数**。线性基的作用由于线性基值域与原数列值域相同的特点，可以用它来维护异或和。线性基的性质 线性基有以下三大性质： 1.原序列里面的 阅读全文

摘要：第一道题：P1186 玛丽卡 题意分析：在一个图中随便求任意断了一条边的最短路的最大值。(最大值是因为有多种断边的方案)。 思路解析：首先是大暴力，根据题目要求模拟就行了。就是依次枚举每条边，再断开这条边并跑一遍 spfa 或 dijkstra ,这样的时间复杂度是 O(m2logm) 可以说妥妥的 阅读全文