期望
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 5091: 摘苹果
思路题原创 2017-12-17 15:02:15 · 425 阅读 · 0 评论 -
bzoj 3925: [Zjoi2015]地震后的幻想乡
题意: 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方,那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。 幻想乡这n个地方本来是连通的,一共有m条边。现在这m条边由于地震的关系,全部都毁坏掉了。每...原创 2018-01-05 09:21:44 · 252 阅读 · 0 评论 -
bzoj 期望+高斯消元题表
存一下题表骗访问量 bzoj 3270: 博物馆: 题解 bzoj 2337: [HNOI2011]XOR和路径 分开考虑每一位为1的期望即可。 bzoj 1444: [Jsoi2009]有趣的游戏 建出AC自动机,然后跟游走差不多。 bzoj 4820: [Sdoi2017]硬币游戏 好题,orz...原创 2018-03-06 16:10:57 · 351 阅读 · 0 评论 -
luogu P4233 射命丸文的笔记
题意: 给出nnn,求对于任意的1≤i≤n1≤i≤n1≤i≤n,求在所有i个点且有哈密顿回路的竞赛图中,哈密顿回路的期望数量是多少。答案模998244353。 题解: 这个期望就是所有竞赛图的哈密顿回路数量/存在哈密顿回路的竞赛图的数量。 前面那个挺好做,考虑每条哈密顿回路的贡献,就是(n−1)!∗2n(n−1)2−n(n−1)!∗2n(n−1)2−n(n-1)!*2^{\frac{n(n...原创 2018-04-21 10:45:34 · 262 阅读 · 0 评论 -
3450: Tyvj1952 Easy
题意: 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有nnn次点击要做,成功了就是ooo,失败了就是xxx,分数是按comb计算的,连续aaa个comb就有a∗aa*aa∗a分,comb就是极大的连续ooo。 比如ooxxxxooooxxxooxxxxooooxxxooxxxxooooxxx,分数就是2∗2+4∗4=4+16=202*2...原创 2019-01-31 15:08:55 · 393 阅读 · 0 评论 -
[UOJ]#36. 【清华集训2014】玛里苟斯 线性基+分类讨论
题意: 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 SSS 是一个可重集合,S=a1,a2,…,anS={a1,a2,…,an}S=a1,a2,…,an。 等概率随机取 S 的一个子集 A=ai1,…,aimA={ai1,…,aim}A=ai1,…,aim。 计算出 AAA 中所有元素异或 xxx, 求 xkx^kxk 的期望。 题解: tyb code: #in...原创 2019-02-15 15:31:37 · 245 阅读 · 0 评论