摘要：
P1589 - 【NOI2009】植物大战僵尸 P1589 - 【NOI2009】植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而 Zombies进攻。该 阅读全文
摘要：
1281 Xn数列 1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
摘要：
P2070 - 骨牌覆盖 P2070 - 骨牌覆盖 Description 有一个3*n的棋盘让你放入若干1*2的骨牌，要求将整棋盘恰好覆盖满。求方案数！ Description 有一个3*n的棋盘让你放入若干1*2的骨牌，要求将整棋盘恰好覆盖满。求方案数！ Description 有一个3*n的棋 阅读全文
摘要：
P2182 - 【JSOI2008】球形空间产生器 P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于 阅读全文
摘要：
和期望有关的题一脸懵逼ＱＡＱ 题目要求的是异或和的期望，所以就把二进制的每一位都搞一遍，最后答案就是每一位的期望和。 然后对于每一位，推出一个很鬼畜的ＤＰ方程：f[i]表示ｉ这个点到ｎ的概率。f[n][n]=1;然后枚举ｉ，枚举ｉ连的每个点，如果这条路的边权为１（这里指的是二进制）f[i]+=(1- 阅读全文