摘要：有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u... 阅读全文

摘要：题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在... 阅读全文

摘要：题目大意：小呆开始研究集合论了，他提出了关于一个数集四个问题：1. 子集的异或和的算术和。2. 子集的异或和的异或和。3. 子集的算术和的算术和。4. 子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。【输入格式】... 阅读全文

摘要：题目大意：添加尽可能少的边，最后使图形成二分图一开始将图区分成一个个联通分量，根据二分图染色，计算出每个联通分量的黑色点和白色点的个数希望添加的边最少，那么合并的时候，希望黑白块尽可能平均，这无疑背包dp做，但超时了。。。T T跟着题解说的bitset，学了一下，果然总共10000个点不到，那么只要... 阅读全文