摘要：
https://zybuluo.com/mdeditor 1094623 标签（空格分隔）： 期望 题面 B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。 每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个 阅读全文
摘要：
https://zybuluo.com/mdeditor 1094266 标签（空格分隔）： 高斯消元 期望 题面 从 1 号节点开始，以相等的概率，随机选择与当前节点相关联的某条边，并沿这条边走到下一个节点，重复这个过程，直到走到 N 号节点为止，便得到一条从 1 号节点到 N 号节点的路径。显然 阅读全文
摘要：
https://zybuluo.com/mdeditor 1089748 标签（空格分隔）： 期望 高斯消元 题面 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于 阅读全文
摘要：
题意 有n张卡片，每一次 有pi的概率买到第i张卡。求买到所有卡的期望购买次数。 n<=20 解析 Solution 1:大力状压(就是步数除以方案数) Solution 2:min_max容斥 不知道有什么用。。。。 阅读全文
摘要：
然而我并不想码公式啊。。。于是Orz YCB julao Update 1、子序列！=子串，可以不连续。（所以可以认为加一个b，就相当于加了 a的个数个 ab子序列） 2、推式子开始时，不断×pa,是因×pb就会导致子序列>=k终止 3、推式子时不断应用错位相减法（那个等比数列求和公式也可以这么证） 阅读全文
摘要：
题面： m 面骰子,求1. 出现n个连续相同的停止 ;2. 出现n个连续不同的停止的期望次数。(n, m ≤ 10^6 ) 解析： 当然要先列式子啦。 用f[i]（g[i]）表示出现i个连续相同（不相同）的停止的期望次数。（期望=1/概率） 当然可秒看出f[1]=1,f[n]=0; 但我们不能顺推， 阅读全文
摘要：
算法 构造一个有向图G，每个变量xi拆成两个点2i和2i+1 分别表示xi为假，xi为真 那么对于“xi为真或xj为假”这样的条件 我们就需要连接两条边 2*i —>2*j(表示如果i为假，那么j必须是假) 2*j+1—>2*i+1(表示如果j为真，那么i必须是真) 这就有点像推导的过程 实际上每一 阅读全文
摘要：
要明白树状数组的本质就是“单点修改，区间查询” 怎么实现“区间修改，区间查询”呢？ 观察式子： a[1]+a[2]+...+a[n] = (c[1]) + (c[1]+c[2]) + ... + (c[1]+c[2]+...+c[n]) = n*c[1] + (n-1)*c[2] +... +c[n 阅读全文
摘要：
P为该事件发生的概率(（A+B)表示A、B是一整体），对于两个相互独立的事件A、B，P(A+B)=P(A)+P(B)-P(A)*P(B)，P(A)=(P(A+B)-P(B))/(1-P(B))。 要证2就用反证法把式子代回去。（[SHOI2014]概率充电器） 阅读全文
摘要：
T1 题意：判断给出的数中有多少不同的大于的数。 content：傻逼题，5min手速 T2 题意：给出p、y，输出y~p+1中最大一个不是2～p的倍数的数。 content：答案很简单，但是很难想到（对我来说）。就是模拟，只是判断是否为XX倍数时，若已确定其为质数就提前break。 我最后半小时玩 阅读全文