鲸头鹳

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3949 求异或第k小，结论是第k小就是 k二进制的第i位为1就把i位的线性基异或上去。 但是这道题和上一道线性基不同的地方是要缩一下位使得k的每一位都有线性基(毕竟是组合为基础的)。 要在往里塞线性基的时候把每个线 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2115 每一条从1到n的道路都可以表示为一条从1到n的道路异或若干个环的异或值。 那么把全部的环丢到线性基里基本操作就可以了。。 https://blog.csdn.net/qaq__qaq/arti 阅读全文