题意是给出一个由边长为1的立方体组成的长方体，每个小立方体中有一盏灯，每次操作随机选择两个立方体，以这两个立方体作为对角线顶点确定一个长方体，长方体中所有块的灯自己取反，就是亮着的关上，暗着的打开，求这样操作k次以后亮着的灯数的期望值。 设F(i)为操作i次以后对某灯奇数次取反的概率，G(i)为偶数 ...
分类：
其他好文 时间：
2016-08-07 17:03:32
阅读次数：
128
Halloween Costumes 题目链接： http://lightoj.com/volume_showproblem.php?problem=1422 题意： Gappu想要去参加一些party，他去每个party都要把特定编号的服装穿在外边，他可以穿上或者脱掉服装（脱掉的服装不能再穿一次， ...
分类：
其他好文 时间：
2016-08-07 15:13:42
阅读次数：
190
题目链接：http://lightoj.com/volume_showproblem.php?problem=1128 给你一颗树，树的每个节点都有一个权值，树根是节点0，权值为1，树中每个节点的权值都是大于父节点的权值的； 然后给出每个节点的父节点以及该节点的权值；有Q个询问，每个询问有两个数u和 ...
分类：
编程语言 时间：
2016-08-06 11:18:49
阅读次数：
267
题意: 给你一年有n天，求至少有m人使得至少有两个人在同一天生日的概率不少于0.5. 分析: 任意两个人不在同一天生日的概率为C(n,m)*m!/n^m,它的对立事件A为至少有两个人在同一天生日,则P(A) = 1 - C(n,m)*m!/n^m = 1 - P(n,m)/n^m(后一个P表示排列) ...
分类：
其他好文 时间：
2016-08-03 20:26:40
阅读次数：
154
A - （例题）整数分解 Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description Find ...
分类：
其他好文 时间：
2016-07-16 00:32:04
阅读次数：
289
给出n,m,k,求1~n中前m个正好有k个在原来位置的种数(i在第i个位置) 做法:容斥,先选出k个放到原来位置,然后剩下m-k个不能放到原来位置的,用0个放到原来位置的,有C(m-k,0)*(n-k)!种 - 1个放原来位置的,有C(m-k,1)*(n-k-1)!种+...-... 1 #incl ...
分类：
其他好文 时间：
2016-07-14 21:16:50
阅读次数：
219
点击打开链接
题意：给一个树和树上点的权值，两个操作，一个是将点的权值修改，一个是询问u到v的点权和
思路：模版题，kuangbin开的这套题为什么这么模版的写的人这么少，可能大神们不屑于写这种题吧（弱哭）#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include ...
分类：
其他好文 时间：
2016-07-12 12:18:44
阅读次数：
195
Aladdin and the Flying Carpet Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1341 Aladdin and the F ...
分类：
其他好文 时间：
2016-07-11 17:08:19
阅读次数：
181
题目链接：http://lightoj.com/volume_showproblem.php?problem=1003 题意是有m个关系格式是a b；表示想要和b必须喝a，问一个人是否喝醉就看一个人是否能把所有种类的饮料喝完，能输出Yes，不能输出No； 其实就是有向图判断是否存在环，可以用拓扑排序 ...
分类：
编程语言 时间：
2016-07-11 16:34:47
阅读次数：
136
题目大意：一个人走n个格子到终点。通过骰子确定每次走几步。每个格子上有黄金，问最后得到黄金数量的期望。 假设dp[i]为到第i个格子的概率。 a[i]为第i个格子的黄金数量。 那么期望就是 Σa[i]*dp[i] 重点是怎么求概率。 拿样例举例。 3 3 6 9 dp[1]=1;没毛病 dp[2]= ...
分类：
其他好文 时间：
2016-07-10 21:54:23
阅读次数：
259
