LeoJAM的博客

ε=(´ο｀*)))唉，我什么时候才能找到女票啊。这个题实际对于考生很友好。考试可以利用暴力推出正解。对于5成数据：k==n那么很明显倒着关灯是唯一最优解。此时那些约数要选是一个集合。那么如何处理这个集合？定义f（i）表示这个集合内还有i个没选f(i)成立的期望是：f（i-1）=（i）/（n）+（n-i）/（n）*（f（i+1））转换一下：0=i*（f（i）-f（i-1））+（n-i）*（f（i）...

状压DP转移模式像极了POI2007ATR还是读进来预处理可达性状态模式。然后倒着跑（因为这是期望状压）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;double ...

在幻想乡，铃仙•优昙华院•稻叶是从月球逃到永远亭的月兔。同样居住在永远亭的地球兔子因幡帝老是对铃仙恶作剧。某一天，铃仙终于决定要惩罚一下帝，不过首先得在迷途竹林里把帝抓住。永远亭的迷途竹林可以视为一个由N个路口(编号1..N)，M条单向路连接的区域。开始时，帝在路口1，每一个单位时间，帝会以相同的概率走到相邻的路口或是停留在当前路口，一条路可以重复走，但是帝不会走回头路，也就是说如果帝从路口x走到...

高斯消元+期望dp这种题套路还是明显吧利用点的期望推边的。首先这个得按位算：我TM看见XOR还以为是线性基呢。对于每一位对于每个点f[]表示到达1的期望f[n]=0;f[i]=sigma(son[x]->w&(1<<bit)?1/cd[x]:0)高斯消元就好了#include<bits/stdc++.h>using namespace std;const ...

著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！”SHOI 概率充电器由n-1 条导线连通了n 个充电元件。进行充电时，每条导 线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率 决定。随后电...

在一个n∗mn∗mn∗m的矩阵A的所有位置中随机填入000或111，概率比为x:yx:yx:y。令Bi=∑j=1mAi,jBi=∑_{j=1}^{m}A_{i,j}Bi=∑j=1m​Ai,j​,求minBiminB_{i}minBi​的期望，并将期望乘以(x+y)nm(x+y)^{nm}(x+y)nm后对109+710^{9}+7109+7取模这是一道明显的期望转计数问题稍有常识的OI选手就知...

“欢迎啊，老朋友。”一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。“我们这里的武器分成若干的等级，等级越高武器就越厉害，并且对每一等级的武器都有两种属性值 b 和 c，但是我们初始只能花 a 个金币来生产 1 把 0 级剑……”“所以你们厂子怎么这么垃圾啊，不能一下子就造出来 999 级的武器吗？”勇者不耐烦的打断了厂长的话。“别着急，还没开始讲锻造呢……那我们举例你...