题目链接：点击打开链接
题意：给定n个点的一棵树
每次操作随机选任意一个点，把这个点和这个点的子树删去。
当把所有点删去则停止。
问操作次数的期望。
题解引用自：点击打开链接
删除的规则拥有一个非常好的性质：对于任意(u,v)，选择u会导致删除v，那么选择u会删除的点集合一定包含选择了v以后会删除的点集合。
我们考虑换一种方式来实现删除的过程：
产生一个随机的1-n的排列P，从...
分类：
其他好文 时间：
2014-12-03 01:48:03
阅读次数：
224
Man Down
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1740 Accepted Submission(s): 626
Problem Description
The Game “Man Down 100...
分类：
其他好文 时间：
2014-12-02 22:35:33
阅读次数：
219
1，当网络不通的时候重新reload的也不行的时候出现，随机才出现。2，Game Over...
分类：
其他好文 时间：
2014-12-02 22:34:46
阅读次数：
208
题目链接：点击打开链接
题意：
给定n只怪物的血量，x', y
第一个人每秒钟攻击x次，第二个人每秒钟攻击y次
每次攻击给所有存活的怪物造成一点伤害。
问每只怪物最后一击是谁打死的
思路：xy的最小公倍数内有个循环节，先跑出这个循环节（同时攻击时造成2点伤害，就在循环节里加2次both）
然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了
#include
using ...
分类：
其他好文 时间：
2014-12-02 15:13:47
阅读次数：
182
一个关于SG的博弈游戏，对于某个堆有$M_i$和$L_i$,那么这个堆的SG值为$$SG_i = M_i \%(L_i+1)$$为什么这道题的$SG$函数就是这样子的呢？四个字：手算打表！！$Let's \quad Review \quad The \quad Defination \quad Of...
分类：
其他好文 时间：
2014-12-01 00:50:16
阅读次数：
242
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18411 Accepted Submission(s): 9231
Problem Description
In the game o...
分类：
其他好文 时间：
2014-11-30 23:19:54
阅读次数：
263
??
水果忍者
在线试玩地址：http://www.dcscms.com/game/fruitninja/index.html
源代码下载地址：第一部分第二部分第三部分
你是我的小羊驼
在线试玩地址：http://www.dcscms.com/game/yangtuo/index.html
源代码下载地址：下载地址
来自猫星的你
在线试玩...
分类：
Web程序 时间：
2014-11-30 07:09:39
阅读次数：
174
题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，然后建图，用2-SAT判断方案是否可行。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-29 17:37:55
阅读次数：
236
从上看到的例子，小人在石头上跑跳直到达到门
我做了以下改进：
1. 模块化：
helper.py 含有基类以及碰撞检测函数man.py 小人door,py 门stone.py 脚踩的石头game.py 主函数，初始化canvas，游戏主循环
2. 修复一个Bug，原先人踩在石头上会掉下来
if btm and falling and self.y == 0 and (co....
分类：
编程语言 时间：
2014-11-29 13:19:22
阅读次数：
407
今天在群里看见有个小伙在问Game视图寻路时怎么画线正好前几天写了个寻路，而且自己也不知道具体怎么在寻路时画线，所以决定帮帮他，自己也好学习一下在百度查了一下资料，直接搜寻路画路径、寻路画线......我可不是伸手党，我只是想看看别人是怎么实现的结果什么都没有搜到！！那就直接搜unity3d 画线吧...
分类：
编程语言 时间：
2014-11-28 22:39:13
阅读次数：
303
