随笔分类 - ACM——数学——高斯消元
摘要:"题目链接" 题意 给出n个数,问这些数的某些数xor后第k小的是谁。 思路 高斯消元求线性基。 "学习地址" 把每个数都拆成二进制,然后进行高斯消元,如果这个数字这一位(列)有1,那么让其他数都去异或它,消掉这一列的1,使得最后得到的矩阵某一行如果那一列有1的话,那么其他行是不会有1的(就是线性基
阅读全文
摘要:"题目链接" 题意 给出一个11元组A和11元组B,给出n个11元方程,每个方程有一个日期,要让A变成B,问最少需要日期多少才可以变。 思路 因为日期满足单调性,所以可以二分答案。判断的时候就是高斯消元套模板,这个模板是要能对11取模的(因为说了数字在0到10之间)。
阅读全文