摘要：
线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到； 3.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 一、定义 首先什么是线性基呢？对于一组数 A1...An，他们的线性基为 P1...Pm ，其中 P 阅读全文
摘要：
题面：小澳的葫芦【 题目描述】小澳最喜欢的歌曲就是《葫芦娃》。一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。随之，小澳进入了葫芦世界。葫芦世界有 n 个葫芦，标号为 1~ n。 n 个葫芦由 m 条藤连接， 每条藤连接了两个葫芦， 这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。小澳站在 阅读全文
摘要：
题面 注意到每次只染色一行或者一列，那么我们最后输出第i行第j列的数字是多少的时候只需要看一下最后一次i行和第j行被染了什么颜色，所以我们需要对每一行和一列记录最后一次染色的颜色。 但是我们也需要比较是行比列后染色还是列比行后染色，所以我们还需要记录一下每行每列染色的最后时间。 然后模拟即可 阅读全文