Loading

随笔分类 -  ACM——数学——高斯消元

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