查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

XYP的博客

枫染红尘谁看透

 
 
 
 
 
 

球盒问题相关

2016-3-12 23:27:36 阅读46 评论0 122016/03 Mar12

1、盒相同,球相同,无空盒
即求出有多少种方案使m个非负整数和为n。(m个数无序)
我们把m个数从小到大排序,让a[i]>=a[i-1]。
记f[K][i][j]为用了K个数,和为i,所有数<=j的方案数。
对于选择第K+1个数,f[K+1][i][j]=f[K][i][j-1]+f[K][i-j][j]:讨论最后一个数,和为i所有数<=j可以分为:
最后一个数=j和为i-j所有数<=j的情况+最后一个数<j和为i的情况

作者  | 2016-3-12 23:27:36 | 阅读(46) |评论(0) | 阅读全文>>

线性规划口胡

2016-2-20 23:05:05 阅读49 评论0 202016/02 Feb20

非对偶形:
ans=max(c1x1+cc2+c3x3+...)
限制: xi+aij*xj(j!=i)=bi
基变量:在式子左边的x,系数为1。
首先,我们找到一个c[e]>0,可以发现,如果增加了x[e],答案会增加。
接着,找到一个式子l,使得e在这个式子中出现且不是基变量。
我们用式子l剩下的部分来表示xe,显然,xe=(1/ale)*(bl-alj*xj(j!=e))
用这堆式子把所有限制中的xe都带掉,就可以得到一个新的限制。同时,再把ce也带掉。可以发现,经过这次操作后,ans会加上一个常数。

作者  | 2016-2-20 23:05:05 | 阅读(49) |评论(0) | 阅读全文>>

异或线性基

2016-2-12 20:56:09 阅读40 评论0 122016/02 Feb12

首先,可以发现异或值会有很多重复。
用原来的数xor出一个数组a‘,使这个数组:
1、a'中的数xor后的集合==原数组xor值的集合。
2、a'[i..n]xor后的max>a'[i+1..n]xor后的max>...>a'[n]
inline bool Gauss()
{
tot=0;
int M=62;

作者  | 2016-2-12 20:56:09 | 阅读(40) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 
 
 
 
 
网易云音乐 曲目表歌词秀
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

浙江省 绍兴市 射手座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注