自为风月马前卒

2018年9月5日

摘要：正态分布定义正态分布（英语：normal distribution）又名高斯分布（英语：Gaussian distribution），是一个非常常见的连续概率分布。正态分布在统计学上十分重要，经常用在自然和社会科学来代表一个不明的随机变量。也就是说，正态分布一种分布形式，它实际上有很多表示形式阅读全文

posted @ 2018-09-05 18:29 自为风月马前卒阅读(3949) 评论(0) 推荐(0) 编辑

超几何分布与二项分布及其期望

摘要：惊奇的发现选修2-3上有期望的介绍，不过我没有课本啊qwq。只能去网上找资料了。。这两节我感觉比较有意思，就记一下吧超几何分布名字真高大上定义超几何分布(Hypergeometric distribution)是统计学上一种离散概率分布。它描述了由有限个物件中抽出$n$个物件，成功抽出指定阅读全文

posted @ 2018-09-05 16:44 自为风月马前卒阅读(9678) 评论(0) 推荐(4) 编辑

2018年9月4日

cf492E. Vanya and Field(扩展欧几里得)

摘要：题意 $n \times n$的网格，有$m$个苹果树，选择一个点出发，每次增加一个偏移量$(dx, dy)$，最大化经过的苹果树的数量 Sol 上面那个互素一开始没看见，然后就GG了很显然，若$n$和$dx$互素的话，每个$x$都能到达我们预处理出在每个点$x = 0$时的$y$，取一下最大值阅读全文

posted @ 2018-09-04 17:39 自为风月马前卒阅读(384) 评论(0) 推荐(0) 编辑

ZR#317.【18 提高 2】A(计算几何二分)

摘要：题意 Sol 非常好的一道题，幸亏这场比赛我没打，不然我估计要死在这个题上qwq 到不是说有多难，关键是细节太多了，我和wcz口胡了一下我的思路，然后他写了一晚上没调出来qwq 解法挺套路的，先提出一个$x$ 然后维护一堆直线对应的上凸壳在凸壳上二分即可。由于这题的$x$很小，直接处理出答案就行阅读全文

posted @ 2018-09-04 10:56 自为风月马前卒阅读(320) 评论(0) 推荐(1) 编辑

2018年9月3日

小米OJ刷题日志

摘要：虽然这OJ上的题比较水，但还是挺有意思的。关键是能赚钱特别是提交方式居然不支持C++，垃圾OJ 4. 最长连续数列排序后dp 5. 找出旋转有序数列的中间值写个排序就做完了。 6. 交叉队列 $f[i][j]$表示第一个队列匹配到了$i$位置，第二个队列匹配到了$j$位置是否可行转移的时候阅读全文

posted @ 2018-09-03 16:55 自为风月马前卒阅读(1604) 评论(5) 推荐(1) 编辑

cf519D. A and B and Interesting Substrings(前缀和)

摘要：题意给出$26$个字母对应的权值和一个字符串问满足以下条件的子串有多少 Sol 我们要找到区间满足$sum[i] - sum[j] = 0$ $sum[i] = sum[j]$ 开$26$个map维护一下$sum$相等的子串就可以阅读全文

posted @ 2018-09-03 16:44 自为风月马前卒阅读(387) 评论(0) 推荐(0) 编辑

cf519C. A and B and Team Training(找规律)

摘要：题意 $a$个学生，$b$个教练可以两个学生和一个教练一组，也可以两个教练和一个学生一组，问最多组成多少组 Sol 发题解的目的是为了纪念一下自己的错误思路刚开始想的是：贪心的选，让少的跟多的分在一组里。事实证明这是错的，比如：500 500。然后想的是：我们可以把教练和学生看着物品，密度最大阅读全文

posted @ 2018-09-03 16:40 自为风月马前卒阅读(414) 评论(0) 推荐(1) 编辑

BZOJ2118: 墨墨的等式(最短路数论)

摘要：题意墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Sol maya神仙题啊，感觉自己做题难度跨度太大了qwq。这里有一篇讲的非常好的博客https:// 阅读全文

posted @ 2018-09-03 11:13 自为风月马前卒阅读(268) 评论(0) 推荐(0) 编辑

BZOJ3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛(dp)

摘要：题意约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛．请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一样．答案对5000 阅读全文

posted @ 2018-09-03 08:51 自为风月马前卒阅读(394) 评论(0) 推荐(0) 编辑

2018年9月2日

cf540D. Bad Luck Island(概率dp)

摘要：题意岛上有三个物种：剪刀$s$、石头$r$、布$p$ 其中剪刀能干掉布，布能干掉石头，石头能干掉剪刀每天会从这三个物种中发生一场战争(也就是说其中的一个会被干掉) 问最后仅有$s/r/p$物种生存的概率 Sol 还是想复杂了啊，我列的状态时$f[i][j], g[i][j],t[i][j]$分别阅读全文

posted @ 2018-09-02 17:12 自为风月马前卒阅读(478) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me