随笔分类 -  组合数学/概率论/微积分

摘要:备忘一下,带限制条件的走格子路径。 施罗德数 阅读全文
posted @ 2018-10-02 10:01 ZERO- 阅读(303) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形,问你矩形周长的期望。 比赛的时候推了公式,但是草稿纸丢了,直接看代码吧,和官方题解的公式有点不一样,但是有官方题解就差不多了。 注意:acos( 阅读全文
posted @ 2018-08-17 18:22 ZERO- 阅读(358) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 4 6333.Problem B. Harvest of Apples 题意很好懂,就是组合数求和。 官方题解: 我来叨叨一些东西。 这题肯定不能一个一个遍历求和,这样就上天了。。。 解释一下官方题解的意思。 为什么 su 阅读全文
posted @ 2018-08-05 20:49 ZERO- 阅读(325) 评论(0) 推荐(0) 编辑
摘要:6305.RMQ Similar Sequence 这个题的意思就是对于A,B两个序列,任意的l,r,如果RMQ(A,l,r)=RMQ(B,l,r),B序列里的数为[0,1]的实数,B的重量为B的所有元素的和,否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树,笛卡尔树是一种特定的二叉树数据 阅读全文
posted @ 2018-07-31 12:44 ZERO- 阅读(646) 评论(0) 推荐(0) 编辑
摘要:牛客网暑期ACM多校训练营(第一场) A.Monotonic Matrix 这个题就是给你一个n*m的矩阵,往里面填{0,1,2}这三种数,要求是Ai,j⩽Ai+1,j,Ai,j⩽Ai,j+1 ,问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数,限制条件下的非降路径问题。就是从左上到 阅读全文
posted @ 2018-07-20 17:48 ZERO- 阅读(545) 评论(0) 推荐(0) 编辑
摘要:I.あなたの蛙が帰っています I.あなたの蛙が帰っています 链接:https://www.nowcoder.com/acm/contest/85/I来源:牛客网 这个题有点意思,是卡特兰数,自行百度就可以。卡特兰数用处很多,买票问题,出栈问题,括号配对等。传送门:很厉害 这个题就是出栈问题,问你出栈 阅读全文
posted @ 2018-03-18 22:31 ZERO- 阅读(323) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网 B.白兔的式子 B.白兔的式子 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 已知f[1] 阅读全文
posted @ 2018-03-17 16:23 ZERO- 阅读(195) 评论(0) 推荐(0) 编辑
摘要:最近做到好多概率,组合数,全排列的题目,本咸鱼不会啊,我概率论都挂科了。。。 这个题学到了一个康托展开,有点用,瞎写一下。。。 康托展开: 适用对象:没有重复元素的全排列。 把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+ 阅读全文
posted @ 2018-01-22 15:31 ZERO- 阅读(617) 评论(0) 推荐(0) 编辑
摘要:D. Time to go back time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Time to go back tim 阅读全文
posted @ 2017-07-27 17:20 ZERO- 阅读(341) 评论(0) 推荐(0) 编辑
摘要:杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623 1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。 排列信息: 杨辉三角有多种重要的性质。 概述: 前提:每行端点与结尾的数为1. 每个数等于它上方两数之和。 每行 阅读全文
posted @ 2017-07-21 22:34 ZERO- 阅读(6819) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示