摘要： 题目传送门 分析： 期望=总价值/方案数 于是就想办法算这两个。。。 每个村民一个宝石，每天一个村民的一个宝石一分为二 相当于最初都没有宝石，每天一个村民可以获得一个宝石 效果是等价的 问题变成了将$d$个宝石随机分给$n$个村民，求拥有最多宝石的$r$个人手上宝石的价值和 设将$d$个宝石分给$n 阅读全文

摘要： 题目传送门 分析： 费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin 阅读全文

摘要： 题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) 阅读全文