题意 一个人在数轴上走,每秒1/2概率留在原地,1/4概率前进1,1/4概率后退1。开始在0,问t秒后在位置p的概率。 题解 当时算了一个长式子过的。小火车给了一个很强的解法。将每一秒拆成两个时刻,那么原问题等价于每个时刻1/2概率前进1/2,1/2概率后退1/2。那么问题就变成了在2t时刻在位置p ...
分类:
其他好文 时间:
2018-02-11 14:40:29
阅读次数:
151
这是一个noip没到400,WCcu滚粗的蒟蒻的游记 $day1-day5$ 这几天本质上没什么区别,都是听课,大部分时间是听不懂或不想听,于是我的炉石水平提高了不少。我觉得最实用的是cjk讲的圆方树,大概是因为我还是能听得懂。其他的像电音之王,毛爷爷,杜老师的课大多处于掉线。吉老师的PA选讲感觉也 ...
分类:
其他好文 时间:
2018-02-10 18:19:42
阅读次数:
660
虽然又考炸了但还是总结一下。。 $day0$:没有什么很重要的事。。 $day1$:除了听(dong)课(mian)以外没有什么很重要的事。。 $day2$:除了听(dong)课(mian)以外没有什么很重要的事。。 $day3$:除了听(dong)课(mian)以外没有什么很重要的事。。 $day ...
分类:
其他好文 时间:
2018-02-10 11:25:02
阅读次数:
188
Day0 $THUWC$刚刚结束。。顺利的滚粗了 Day1 整理一下自己咸鱼的心 下午到学校坐车出发 这次队伍浩大~~THUWC只有4个~~ 又到了雅礼洋湖这个地方 路上突然多了许多有关$NOI$的标识,每个路灯上都挂了 到门口,门口也突然间多了一个大大的$NOI$ 才一天,速度真快。。 合影弄完, ...
分类:
其他好文 时间:
2018-02-10 11:08:08
阅读次数:
114
补题进度:8/10 A(组合计数) 题意: 一个人站在数轴原点,每秒有1/4概率向前走一步,1/4概率向后走一步,1/2概率不动,问t秒后在p位置的概率。 t,p<=100000 分析: 枚举不动的个数,于是向前走的个数和向后走的个数都确定了,然后就可组合计数了。 B(平面图k小割) 题意: 给出一 ...
分类:
其他好文 时间:
2018-02-06 23:10:47
阅读次数:
321
the defination of machine learing Arthur Samuel:the field of study that gives computers the ability to learn without being explicitly programmed. Tom ...
分类:
其他好文 时间:
2018-02-06 23:05:51
阅读次数:
161
第一天感觉很是不友好,好在我是学过搜索之后才听的课,不然估计得死在教室…. 某zld犇犇讲的很是强?今天主要是讲枚举和DFS,几道经典题目讲完,还没到下课时间, 然后讲起了float。 有空整理一下吧。 上午就这么浑噩的度过,除了结识了yty大神(误),收获不是很多,大概我太水了吧。 中午,吃饭,食 ...
分类:
其他好文 时间:
2018-02-06 22:57:38
阅读次数:
158
Day0 下午来到熟悉的长沙理工,简单到考场转转就各自散了。回宾馆后有点淡淡的焦虑…… 晚上被教练喊去开机房人民代表大会,大家简单讨论了一下,回去后找wzy要了个对拍,然后就带着焦虑睡下了。 Day1 进考场后发现机子显示器崩了……吓坏,怕不是个好兆头。然后看下题目,T1感觉可写,T2貌似有点难度, ...
分类:
其他好文 时间:
2018-02-04 19:35:02
阅读次数:
129
Python介绍 1、python是解释性语言,而且语法优美、清晰、简单,是一种优秀并广泛使用的语言 2、python主要应用领域:①云计算(典型的应用OpenStack)②WEB开发(如Youtube,豆瓣...典型框架Django)③科学运算、人工智能(典型库NumPy、SciPy)④系统运维( ...
分类:
编程语言 时间:
2018-02-04 15:42:13
阅读次数:
213
Day0 报到日 宿舍竟然按字典序分。。。差评 宿舍没板凳,床睡不下。。。差评 ~~开幕式的妹子还是很好看的啊~~ Day1 早上吃了碗粉,被辣的要死 上午lzz讲课,感觉ioi2017T2还是非常妙的啊 一个排列可以看成若干个cycle form拼成的,所以如果要排序,必须对每个cycle排序 对 ...
分类:
其他好文 时间:
2018-02-04 11:08:05
阅读次数:
165