摘要: Description 一个无向图,节点1有一个炸弹,在每个单位时间内,有可能在这个节点炸掉,也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 bzoj权限题,题目大概是机翻? bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发) //%std # 阅读全文
posted @ 2018-04-15 21:18 NicoDafaGood 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一张n个点,m条双向边的无向图。 你要从1号点走到n号点。当你位于x点时,你需要花1元钱,等概率随机地买到与x相邻的一个点的票,只有通过票才能走到其它点。 每当完成一次交易时,你可以选择直接使用那张票,也可以选择扔掉那张票然后再花1元钱随机买另一张票。注意你可以无限次扔票。 请使用最佳 阅读全文
posted @ 2018-04-15 20:29 NicoDafaGood 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 阅读全文
posted @ 2018-04-15 19:16 NicoDafaGood 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣的艺术品。他 阅读全文
posted @ 2018-04-15 18:19 NicoDafaGood 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16 阅读全文
posted @ 2018-04-15 16:15 NicoDafaGood 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前 阅读全文
posted @ 2018-04-15 15:56 NicoDafaGood 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 占坑 Day -X 感觉自己码风越来越奇怪了 总是背不对板子debug一下午 估计是药丸 rp-- 终究还是退役了呢 实力弱+运气差我也是没什么办法 Day1 本以为t1会是一道很送分的题 结果我想了一个小时都毫无头绪 前两道题看起来都像模板题诶 可惜我不会做 心态瞬间炸裂 总以为进队分数线200+ 阅读全文
posted @ 2018-03-26 17:12 NicoDafaGood 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Day-2 今天考了一场模拟赛 wjx大佬AK虐场orz%%%T2线段树神题wjx大佬nlog^2n算法狂虐大常数选手nlogn算法 100行代码完虐蒟蒻230行 orz%%% 比第二名高了100多分 Day-1 今天又是一场模拟赛 ppz大佬260分虐全场 orz%%% T3竟用高精度快速幂A了 阅读全文
posted @ 2017-11-21 21:56 NicoDafaGood 阅读(253) 评论(0) 推荐(2) 编辑
摘要: 给定整数 m,k,求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数 在二进制下恰好有 k 个 1。 解: 依题意 定义0~n中在二进制下恰有k个1的数的个数为f(n,k) 所以原式所求为f(2n,k)-f(n,k) 将1~n中所有数扩大一倍变为2,4,6,...2n 发现二进制下的 阅读全文
posted @ 2017-10-05 08:32 NicoDafaGood 阅读(273) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/Achenchen/p/7575534.html 阅读全文
posted @ 2017-09-22 16:37 NicoDafaGood 阅读(130) 评论(0) 推荐(0) 编辑