上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
摘要: 问题:有n个东西,分给m个人,对于每个东西,每个人有喜欢与不喜欢两种态度:like[i][j],如果喜欢,那么他得到该东西时增加的喜悦度为k,否则为1,问是否存在一种分法,使得每个人都达到该人的最低喜悦度b[i]。建模方法:src->thing[i] cost = 0, cap = 1kid[i]-... 阅读全文
posted @ 2015-05-25 21:41 idy002 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 首先,构造出从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进制,这样就避免了高精度除法)。第一... 阅读全文
posted @ 2015-05-25 19:03 idy002 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 位运算很好的一个性质是可以单独每一位考虑。。。。。题解请看:http://blog.csdn.net/skywalkert/article/details/45401245对于异或的和,先枚举位,求所有异或和和中该位为1的有多少个,再乘以该位的大小(2的多少次方)。即单独每一位考虑,每位带的权不一样... 阅读全文
posted @ 2015-05-25 18:52 idy002 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 收获: 1、流量为0的边可以不加入。 2、最小割方案要与决策方案对应。 1 #include 2 #include 3 #include 4 #include 5 #define min(a,b) ((a) edge;18 vector g[N];19 int dep[N... 阅读全文
posted @ 2015-05-24 21:15 idy002 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 给你一堆东西,叫你选一些东西出来,使得价值最大,要求选出的东西集合中的任意a,b满足性质p。可以考虑: 1、拟阵? 2、二分图?这道题由于数学硬伤,不知道不存在两条直角边是奇数,斜边是整数的直角三角形。证明是: 对于奇数a: a*a = 1 mod 4 对于偶数a: a*a = 0 mod ... 阅读全文
posted @ 2015-05-24 20:31 idy002 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 较水,但因为范围问题WA了两次。。。。 1 /************************************************************** 2 Problem: 3931 3 User: idy002 4 Language: C++ ... 阅读全文
posted @ 2015-05-24 13:33 idy002 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 公式推出来后想了半天没思路,居然A是01矩阵。。。。。如果一个问题是求最值,并那么尝试先将所有可能收益加起来,然后矛盾部分能否用最小割表达(本题有两个矛盾,第一个是选还是不选,第二个是i,j有一个不选,就不能获得bij的收益)。 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-05-24 11:52 idy002 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 高斯消元,给定包含m个未知数的n个线性方程,求解。一般有几种情况: 1、在GF(2)域下,即异或方程组 2、浮点数 3、在模域下(模数为质数) 4、在模域下(模数不为质数)一般第一种情况有可能会让我们: 1、判断是否线性相关(即是否存在一个子集使得其异或和为0) 2、将一个线性相关集合”... 阅读全文
posted @ 2015-05-23 21:27 idy002 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 感谢:http://blog.sina.cn/dpool/blog/s/blog_76f6777d0101d0mr.html的讲解(特别是2^(n-m)的说明)。 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-05-23 21:11 idy002 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一些数,其中任选一些数(大于等于一个),那么他们有一个异或和。求所有这样的异或和的第k小。我们可以将每一位看成一维,然后就是给我们n个60维的向量,求它们线性组合后得到的向量空间中,第k小的向量。因为给我们的向量不一定是非线性相关的(即存在一些向量可以被其他向量线性表示出),所以我们先进行... 阅读全文
posted @ 2015-05-23 18:32 idy002 阅读(370) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页