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

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