摘要：
http://codeforces.com/contest/484/problem/A 题意： 询问[a,b]中二进制位1最多且最小的数 贪心，假设开始每一位都是1 从高位i开始枚举， 如果当前数>b，且减去1<<i后仍>=a,就减1<<i 当当前数在[a,b]之间时，输出 因为从高位开始减，所以保 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4826 吐槽一下bzoj这道题的排版是真丑。。。 我还是粘洛谷的题面吧。。。 提供p1的攻击力：i,j 位置的数是区间[i,j]的最大值和次大值 提供p2的攻击力：i,j位置的数有一个是区间[i,j]的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2844 题意：给定 n个数，把它的所有子集（可以为空）的异或值从小到大排序得到序列 B，请问 Q 在 B 中第一次出现的下标是多少？保证 Q 在 B 中出现。 如果去除重复数，根据Q的二进制便可以得到答 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2115 边和点可以重复经过，那最后的路径一定是从1到n的一条路径加上许多环 dfs出任意一条路径的异或和、路径上所有环的异或和，加入线性基即可 2115: [Wc2011] Xor Descriptio 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意： 给出n个元素 求第k小子集异或和 构造每个二进制位至多有1个1的线性基 这样才能二进制拆分k查询第k小的异或值 线性基消成上三角矩阵便可以，但在这里要消成对角矩阵 XOR Time Limit: 2 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2460 按魔力值从小到大排序构造线性基 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; type 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1569 dp[i][j][a][b] 表示i个职员，发广告状态为j，已有金钱a，声誉b的最少天数 j=0 表示没有发广告，否则j表示距离发广告j天 枚举有t个人增加金钱，那就有i-t个人增加声誉 当j= 阅读全文