摘要：
题意 给出n个不同的数字ai，求出最大的子集，使得子集内任意两个数在二进制下至少有两位不同。 题解 先对任意两个二进制位只有一个不同的两个数连边，那么问题就转化成找出最多的点集，任意两点没有边，也就是最大独立集问题。普通的图求最大独立集是N P困难的，但是二分图求最大独立集合是多项式复杂度的。 阅读全文
摘要：
题意 给出x0,x1,a,b， xi=a⋅xi1+b⋅xi2，问xn取模mod 题解 用十进制快速幂，二进制快速幂是每到下一位就把a平方，十进制快速幂就是每到下一位就把a变成a10，乘10次方的过程再用二进制快速幂优化，总体复杂度 阅读全文
摘要：
题目链接 "Snowy Smile" Problem Description There are n pirate chests buried in Byteland, labeled by 1,2,…,n. The i th chest's location is (xi,yi), and its 阅读全文
