摘要：
题意 给出n个不同的数字$a_i$，求出最大的子集，使得子集内任意两个数在二进制下至少有两位不同。 题解 先对任意两个二进制位只有一个不同的两个数连边，那么问题就转化成找出最多的点集，任意两点没有边，也就是最大独立集问题。普通的图求最大独立集是N P困难的，但是二分图求最大独立集合是多项式复杂度的。 阅读全文
posted @ 2019-08-07 21:46
奔跑的蜗new
阅读(145)
评论(0)
推荐(0)
摘要：
题意 给出$x0,x1,a,b$， $x_i = a\cdot x_{i 1} + b\cdot x_{i 2}$，问$x_n取模mod$ 题解 用十进制快速幂，二进制快速幂是每到下一位就把a平方，十进制快速幂就是每到下一位就把a变成$a^{10}$，乘10次方的过程再用二进制快速幂优化，总体复杂度 阅读全文
posted @ 2019-08-07 19:57
奔跑的蜗new
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接 "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 阅读全文
posted @ 2019-08-07 19:36
奔跑的蜗new
阅读(345)
评论(0)
推荐(1)
浙公网安备 33010602011771号