【计蒜客 NOIP 提高组模拟竞赛第二试】手拉手 / 题解

原题地址 [https://nanti.jisuanke.com/t/31431] 题目描述 小 P 是个幼儿园老师。有一天,他组织 n 个小朋友玩游戏。游戏开始时,每个小朋友伸出两只手,没有手相互拉在一起。每次,小 P 等概率随机挑选两只空着的手,让这两只手拉在一起。小 P 一直重复这个操作,直到所有的手都拉在一起。小 P 在成为幼儿园老师之前是个数学专业的博士。因此,他想知道,当所有的手都拉在一起之后,小朋友们拉成的圈个数的期望是多少?其中,我们规定,一个小朋友左手拉右手的情况也形成一个圈。 由于小 P 忙着和小朋友们玩游戏,他找到了聪明的你,希望你能帮他解决这个问题。 输入格式 输入数据仅一行,包含一个正整数 $n$ ,表示小朋友的数量。 输出格式 输出文件仅一行,包含一个实数,…

【随想】宿醉后遗忘

> 写这篇文章的想法在我脑海中盘旋已久。它最后的样子和我设想的有很大不同,实属水平有限,请读者谅解。 零 坦率地讲,我是一个喜欢喝酒的人。尽管每个合法在大陆境内销售的酒类品牌都会在自家的产品上写未成年人禁止饮酒,但是除了淘宝,并没有任何阻力使我接触不到这种畅销的饮料。虽然在精神病学里有专门的一节讲酒精导致的精神障碍,政府的宣传也不太欢迎国民饮酒,但少有中国人远离酒精。毕竟在我们的生活中,宿醉后遗忘是一种常态。 壹我的一个研究生朋友在和我吃小龙虾配雪津的时候深情地给我回忆了他本科室友的故事。 2012年的秋天,脱离了《中小学生守则》的华北电力大学大一新生们决定在开学典礼结束的那个夜晚做点家长们认为只适合成年人做的事情。 这类事情能很好地体现出中国的教育体系之诡异。在高中的时候禁止你做,甚至连了解一下知识都被认为不合适的事情,到了大学或者日后毕业的时候却摇身一变成为了一项基本的人生技能。起码在喝酒这个问题上我认为是这样的,毕竟小时候不止一次被教育过:“小孩子不能喝酒,等你长大了自然就会了。” 那位室友便是这个奇怪逻辑的牺牲品。 被东北大汉包围的他不得不在那天晚上摄入了他超过他…

【随想】结束

动笔写这篇文章的时候是八月十七号。然而由于我推延症发作到今天(八月二十一号)才发出来。现在我在学校对面的出租屋里,准备在开学前几天尽量补一补落下的课程,再填一下暑假留的无数个大坑,包括这篇总结。 期末考试之后的几天,全机房的状态都不是特别好。这个糟糕的状态在我离开南昌之后才有所改观,因为听说某位校领导晚自习期间探访了一下机房大为光火,请来了高三的学长重整学风。 我在杭州的前几天日子过得也还行。隔壁的初三小朋友还不太了解我的真实水平,还在不断地叫着我大佬,经常贡献一些毒瘤题让我思考。那个时候我在刷一些主席树套路题,给了别人一种我深藏不露的错觉。 然而之后开始写一些专题练习,打了几场 CodeForces,我扣脚的代码能力和愚钝的思维便慢慢显现了出来,于是小朋友们开始转而膜拜左边的 CrazyDave 去了,因为他似乎更巨一些。这么说其实没毛病。那个时候我写题写不出来学新算法看不进去,天天梦游一般地来往与机房和酒店房间之间。坦率的讲,那段日子也正是我唱歌和摄影技术突飞猛进的一段时间。 接着就是百度之星了。资格赛的时候靠着大佬的帮助,切了 4道题,水到了全国 42 的排名。 尽管我…

【随想】来去有无

零 曾经每次想动笔写点什么的时候,我碰巧都会看到一篇文章或者听到一首歌,并且它总能完美传达我当时复杂的心情。一般我都会劝自己:“那就下次再写吧,你总得拿出一些不一样的东西给大家看。” 但是现在我意识到,这样想我永远写不出东西来。或者说,自己并不是像原来所认知的一样独特。我的彷徨与悲伤,和众人的彷徨与悲伤并无不同。我也更敢于把自己的想法写进博客,因为我怕明白这不是我一个人的无病呻吟。 壹 我年轻的时候,读柏拉图、康德、叔本华、胡塞尼,渡边淳一、大江健三郎还有村上春树。我甚至也看罗永浩的《我的奋斗》,并被他的精神深深打动。我觉得我值得拥有一段纯净而洒脱的人生。我跟着一位身上常飘着酒气的先生学写灵飞经,听他叨着时局变化,生活艰辛。 每个星期我都去当地最有名气乐团的小提琴手家里学琴。我拉的不是很好,没少受老师的批评,九级也是勉勉强强拿了一个成绩良好的证书。但我愿意在听到抓耳的曲子时自己扒个谱,不求结果地拉给自己听。 每个夏天我都去游泳。失重和微凉让我愿意泡在泳池里,以享乐的态度学到了野性的泳姿。唯一的遗憾是当年的体育中考不考游泳,不然我的排名定会前进不少。 贰 我的父亲是一位普普通通…

【BZOJ 2820】YY 的 GCD / 题解

BZOJ原题地址 [https://www.lydsy.com/JudgeOnline/problem.php?id=2820] 洛谷原题地址 [https://www.luogu.org/problemnew/show/P2257] 题目描述 给定N, M,求1输入输出输入格式 第一行一个整数T 表述数据组数。 接下来T行,每行两个正整数,表示N, M。 输出格式 T行,每行一个整数表示第i组数据的结果 样例 输入 2 10 10 100 100 输出 30 2791 思路 我们要求的是 $sum_{i=1}^{n}sum_{j=1}…

【NOI 2018】归程 / 题解

题目背景 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1 至 n)。 我们依次用 l, a 描述一条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有雨水相伴,因此道路积水总是不可避免的。由于整个城市的排水系统连通,因此有积水的边一定是海拔相对最低的一些边。 我们用水位线来描述降雨的程度,它的意义是:所有海拔不超过水位线的边都是有积水的。 题目描述 Yazid 是一名来自魔力之都的 OIer,刚参加完 ION2018 的他将踏上归程,回到他温暖的家。 Yazid 的家恰好在魔力之都的 1 号节点。对于接下来 Q 天,每一天 Yazid 都会告诉你他的出发点 v ,以及当天的水位线 p。 每一天,Yazid 在出发点都拥有一辆车。这辆车由于一些故障不能经过有积水的边。…

【影评】Puta 不是 Buddha

Onedrive 下载 [https://drive.xgzepto.cn/%E7%A7%81%E8%B4%A7/%E5%BD%B1%E8%A7%86/The.Great.Buddha.BD.AAC.720p.x264.CHS.EN.mkv] 磁力下载 [magnet:?xt=urn:btih:TVFQL7UV3GJ2UAAY7USQHWUXI5OW2UG7&dn=%E9%98%B3%E5%85%89%E7%94%B5%E5%BD%B1www.ygdy8.com.%E5%…

【杂谈】所谓街头摄影

背景音乐:会面菜,林生祥。 单从一张照片的欣赏性来讲,用手机扫街不是一件令人愉悦的事情。 当你克服了对路人目光的恐惧,手忙脚乱地拿起手机快速的拍下可能转瞬即逝的画面,得到的却是跑焦过曝抖动的废片时,你就能深深地体味上面的那种感受。 但是这实际上并不重要。艺术并不是总高于生活的,甚至我们有时候还要进一步降低它的存在感。资深街头摄影师都掌握着一门技巧,盲拍。不看镜头,全靠感觉构图对焦,拍完就跑,在路人反应过来他们被拍之前。 因为我们不是真正的创造者。更多时候,我们只是卑微的刺探者,闯入别人的生活,窃取别人的故事。 人性光辉、冲突纷争、浮光掠影和走马观花,消逝中的历史建筑和人文瞬间。。。你在影像里看到的一切,很抱歉,并不是摄影师的故事。 所以街头摄影师在干什么?我们在提醒所有人。 我们在提醒所谓出世的自己,你不过如此。你在制高点上CMOS之后看到的人和事,本就是和你相似的人和事。 我们在提醒照片面前的观众,当他们如间谍一般潜入别人的生活品头论足之后,理应想起自己品头论足的对象也算自己一个。 就像弗洛伊德描述的从自恋期而来的孩子,我们的优越感都是自恋罢了。影像提醒你,你不是天…