摘要:众所周知,由于竞赛没得走了,本人已经打算退役,这个博显然没得更了。 阅读全文
posted @ 2019-12-14 14:06 CJlzf 阅读(189) 评论(4) 推荐(0) 编辑
摘要:问题描述 n 个点的有向完全图。 \(i \to j\) 的边每天出现的概率均为 \(p_{i,j}\),若 \(i = j\),有 \(p_{i,j}\) = 1。 每天选择一条存在的出边走过去。 求最优策略下从 1 到 \(n\) 的期望天数。 \(n \le 10^3\)。 样例输入 3 10 阅读全文
posted @ 2020-08-06 00:12 CJlzf 阅读(6) 评论(0) 推荐(0) 编辑
摘要:问题描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与 阅读全文
posted @ 2020-07-27 22:30 CJlzf 阅读(9) 评论(0) 推荐(0) 编辑
摘要:问题描述 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细线连着两颗小星星。 有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n-1条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树。小Y找 阅读全文
posted @ 2020-07-27 22:16 CJlzf 阅读(8) 评论(0) 推荐(0) 编辑
摘要:问题背景 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡目前面临的种种大问题却给不出合理的解决方案。 风见幽香是幻想乡里少有的意识到了问题严 阅读全文
posted @ 2020-07-26 22:26 CJlzf 阅读(6) 评论(0) 推荐(0) 编辑
摘要:问题描述 热情好客的小猴子请森林中的朋友们吃饭,他的朋友被编号为 $1\sim N$ 每个到来的朋友都会带给他一些礼物:大香蕉。其中,第一个朋友会带给他 1 个大香蕉,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以,假设 K=2,前几位朋友带来的礼 阅读全文
posted @ 2020-07-26 22:11 CJlzf 阅读(8) 评论(0) 推荐(0) 编辑
摘要:问题描述 称一个 $1 \sim n$ 的排列 \(p_1,p_2, \dots ,p_n\) 是 Magic 的,当且仅当 \(\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}\) 。计算 $1 \sim n$ 的排列中有多少是 Magic 的,答 阅读全文
posted @ 2020-07-26 21:24 CJlzf 阅读(9) 评论(0) 推荐(0) 编辑
摘要:问题描述 John 得到了 n 罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第 i 个糖果罐里有 mi 个糖果。John 决定吃掉一些糖果,他想吃掉至少 a 个糖果,但不超过 b 个。问题是 John 无法确定吃多少个糖果和每种糖果 阅读全文
posted @ 2020-07-26 08:06 CJlzf 阅读(15) 评论(1) 推荐(0) 编辑
摘要:问题描述 (题面太长,直接挂链接了) 洛谷 解析 首先,我们考虑转化一下问题。我们不妨将棋盘从上边界和右边界再往外扩展一圈,那么到达上边界和右边界就结束了。进一步想,到达边界之后,如果还要走的话,一定只有一个方向,并且最后会到达右上角的格子。那么,答案转化为从(1,1)到(n+1,m+1)的方案数。 阅读全文
posted @ 2020-07-25 23:33 CJlzf 阅读(8) 评论(0) 推荐(0) 编辑
摘要:问题描述 大中锋的学院要组织学生参观博物馆,要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类:一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap,还有一部分最喜欢篮球。如果队列中k,k + 1,k + 2,k + 3位置上的同学依次,最喜欢唱、最喜欢跳、最喜欢rap、最喜欢篮球,那么他们就 阅读全文
posted @ 2020-07-25 22:06 CJlzf 阅读(6) 评论(0) 推荐(0) 编辑
摘要:问题背景 一批探险队员正在一个迷宫一样的山洞里摸索,突然他们得到了一个糟糕的消息,由于附近发生地震,这个山洞将有可能在T个单位时间后坍塌。现在他们要用最快的速度找出一个方案,使得在T个单位时间内逃出的队员最多。已知探险队员在一个单位时间内可以向前后左右任一方向移动一格,也可以停留在原地不动。有一个糟 阅读全文
posted @ 2020-07-13 08:03 CJlzf 阅读(7) 评论(0) 推荐(0) 编辑