- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 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 417
原创 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 726
原创 洛谷P1850 换教室noip提高day1题
概率期望dp 期望:(百度百科) 在概率论和统计学中,数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和。是最基本的数学特征之一。它反映随机变量平均取值的大小。 需要注意的是,期望值并不一定等同于常识中的“期望”——“期望值”也许与每一个结果都不相等。(换句话说,期望值是该变量输出值的平均数。期望值并不一定包含于变量的输出值集合里。) 例如
2017-06-13 16:28:56 444
原创 洛谷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 639
原创 洛谷 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 832
原创 洛谷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 453
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人