- 博客(17)
- 收藏
- 关注
原创 搬家:https://sdlyyxy.github.io/
最近在 https://sdlyyxy.github.io/ 上写了些东西,欢迎访问!
2017-08-18 21:07:51 997
原创 一根木根随机折成三截能拼成三角形的概率
一根木根随机折成三截能拼成三角形的概率是多少?不妨令棍长为11,随机截成的三段中有两段长度分别为x,yx,y,则第三段z=1−x−yz=1-x-y。这时x,yx,y都是自由的随机变量,为了符合实际情况,要求满足:
2015-08-28 16:11:47 5948 3
原创 喜闻乐见
∑i=0n(m+im)=(m+1m+n+1)\sum_{i=0}^n{m+i \choose m}={m+1 \choose m+n+1}
2015-05-09 21:04:58 1512
原创 《速度与激情7》观后感
今天是2015年4月30日,我的舅舅从上海出差回北京顺便来常州看我。。。今天下午“智丈”(大概是这样写?)不在,(他们根本不屑去做)结果我们去做HEOIday2就呵呵了,我破天荒的得了rank5。。。。以后他们去CTSC&APIO之后这或许将成为新常态。贾大神SAM横空出世,世人震惊,惊慌失措,措手不及,急不可耐,耐人寻味。。。。。。。然后我和舅舅去不远处的小吃街吃了“大娘水饺”,然后走过了了深不可
2015-04-30 22:59:40 1633
原创 【组合数学】“派送食物问题”
题目问题描述Lucy 和Lily 是一对双胞胎,在Lucy 和Lily 十岁生日的时候,她们举办了一个晚会。晚会上,Tom 负责派送食物。Tom 手上有两种食物,汉堡和三明治。晚会上的20 个孩子围成一圈,Tom 拿了10 个汉堡和10 个三明治,进行分发。为了保证公平,Tom 采用丢硬币的方法,正面给汉堡,背面给三明治。Lucy 和Lily 被按排到最后再拿食物,但当Tom 发到第19 个人Lu
2015-04-01 08:47:55 1548
原创 BZOJ 3922:Karin的弹幕 【线段树】+【暴力】
不知怎么回事,29号下午许多神犇好像在组队做这题。。于是ZMOIYNLP、Angelic47神犇邀请我这个蒟蒻一起做。。。。。 其实想法很简单,建许多线段树,不在线段树的情况暴力。线段树太多会MLE,太少时间效率我们认为不高(事实证明这是不准确的)。。。 于是我就把步长为100以下所有都建了线段树。。。。。发现T了。。。 然后我就乱搞,试图减小常数。。。但见效甚微 我们偶然的只把步长为4以下
2015-03-30 10:19:50 2012
原创 【BZOJ】 2049 SDOI洞穴探险 【乱搞】
不知怎么回事我的电脑上BZOJ挂了,鞠大神的oj也挂了。。。。。 本来要用LCT,但书上说乱搞就不T,我之前却T了,于是我感叹BZOJ数据质量真好。。。然后就没有然后了 直到今天我又看到一个神犇说,乱搞比LCT还快,于是我不自量力地又交了一遍,还是T,于是我开始对拍 等到我把该死的inline去掉之后,一切歌舞升平,于是我再交,依然T 继续拍,发现了抄书上伪代码的改指针不对,再交,T 继续
2015-03-25 17:16:13 1743
原创 BZOJ 3227: [Sdoi2008]红黑树(tree)
题目 红黑树是一类特殊的二叉搜索树,其中每个结点被染成红色或黑色。若将二叉搜索树结点中的空指针看作是指向一个空结点,则称这类空结点为二叉搜索树的前端结点。并规定所有前端结点的高度为-1。 一棵红黑树是满足下面“红黑性质”的染色二叉搜索树: (1) 每个结点被染成红色或黑色; (2) 每个前端结点为黑色结点; (3) 任一红结点的子结点均为黑结点; (4) 在从任一结点
2015-03-25 11:57:54 2428
原创 codevs 3298 幸福的烦恼
题目描述 DescriptionGFS准备了一场丰厚的晚宴来宴请他的MM们,共有n个MM要来参加这场宴会,GFS为她们准备了m种菜品。但并不是每个 MM都喜欢所有的菜,每个MM都有自己喜欢吃菜品,而如果餐桌上相邻两个MM有共同喜欢的菜,她们就会互相争抢。为了维护世界的和谐,聪明的 GFS必须合理安排好他的MM们的座次。每张餐桌都是圆形的,GFS拥有足够多的桌子来安排他的 MM,但是为了防止MM
2015-03-11 08:52:34 1637
原创 bzoj2002 弹飞绵羊
分为sqrt(n)左右块,next[i]记录从i跳出当前块的位置,time[i]记录相应次数,up返回当前点所在块最大值,low返回最小值。提前把low、up存起来似乎更快。。。开始先把next、time处理出来,有修改只修改所在的块,询问一路跳过去就好。注意最后位置的边界处理,以及编号从0开始。我又脑残地多次打错下标。。。{CSDN:CODE:607750}
2015-02-25 20:18:39 1511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人