摘要：
问题：有n个东西，分给m个人，对于每个东西，每个人有喜欢与不喜欢两种态度:like[i][j]，如果喜欢，那么他得到该东西时增加的喜悦度为k，否则为1，问是否存在一种分法，使得每个人都达到该人的最低喜悦度b[i]。建模方法：src->thing[i] cost = 0, cap = 1kid[i]-... 阅读全文
摘要：
首先，构造出从f[][i]->f[][i+1]的转移矩阵a，和从f[i][m]->f[i+1][1]的转移矩阵b，那么从f[1][1]转移到f[n][m]就是init*(a^(m-1)*b)^(n-1)*(a^(m-1))。然后用用十进制快速幂（因为输入用的是10进制，这样就避免了高精度除法）。第一... 阅读全文
摘要：
位运算很好的一个性质是可以单独每一位考虑。。。。。题解请看：http://blog.csdn.net/skywalkert/article/details/45401245对于异或的和，先枚举位，求所有异或和和中该位为1的有多少个，再乘以该位的大小（2的多少次方）。即单独每一位考虑，每位带的权不一样... 阅读全文