- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 bzoj3028: 食物 组合数学+生成函数
应ljm之邀请学习生成函数，看资料总说f(x)=1+x+x^2+……=1/(1-x),也没说为什么，问了数学老师才知道： f(x)=1+x+x^2+…… x f(x)= x+x^2+…… 所以：f(x)- xf(x)= 1；f(x)=1/(1-x); 首先列出所有食物的母函数 汉堡：1+x^2+x^4+.....=1/(1-x^2) 可乐：1+x 鸡腿：1+x+x^2 蜜桃多:x
2017-06-23 11:04:55
399
原创 P3606 [USACO17JAN]Building a Tall Barn建谷仓
usaco 铂金组t2 题目大意：已知的a1，a2,……an，在b1+b2+……+bn=k的条件下，求f=a1/b1+a2/b2……+an/bn的最小值。 题目分析：如果需要f尽量的小，则我们希望分母尽可能大，，而总数有要求限制，那么问题来了，给谁分配多点，给谁分配少点呢？ 例如： 3 10 20 5 10的数据情况下。，给每个ai分配y个或（y+1）个人产生不同的差值。令ti=ai
2017-06-13 16:53:57
714
原创 洛谷P1850 换教室noip提高day1题
概率期望dp 期望：（百度百科） 在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和。是最基本的数学特征之一。它反映随机变量平均取值的大小。 需要注意的是，期望值并不一定等同于常识中的“期望”——“期望值”也许与每一个结果都不相等。（换句话说，期望值是该变量输出值的平均数。期望值并不一定包含于变量的输出值集合里。） 例如
2017-06-13 16:28:56
430
原创 洛谷P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀--dp
最优化问题，石头剪刀布。dp 设dp[i][j][k]代表前i轮，换了j次，当前手势是什么，状态下的最优值。 #include #include #include #include using namespace std; const int maxn=1e5+9; int n,m,a[maxn], dp[maxn][22][4],ans=0; char c; int vs[3][3]={0,
2017-06-04 15:10:59
619
原创 洛谷 P3605 [USACO17JAN]Promotion Counting晋升者计数——树状数组，权值线段树
这个题目n^2的算法同样好想，usaco的测试数太给力啦，暴力竟然给70分。这个题目实际和上个题目类似，实际是求树上的逆序，所以将dfs序与树状数组结合起来。先将数据离散化。先做一次求值，搜索后再做一次求值，二者的差值就是这颗子树上的逆序。 #include #include #include using namespace std; const int maxn = 1e5+10;
2017-06-04 15:00:08
807
原创 洛谷P3608 [USACO17JAN]Balanced Photo平衡的照片--树状数组
这个题目n^2的算法显而易见，现在考虑怎么优化。实际就是求区间1-i中，i排第几大，也就是前面比他小的数有几个，那么这个问题就转化为逆序对问题，而逆序对的做法树状数组最好写了。先要离散化，题目中要求左面比他高，倒着离散化。的代码如下。 #include #include #include using namespace std; const int maxn = 1e5+10; in
2017-06-04 14:43:07
446
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人