Gym 100338H High Speed Trains题意：
求n个城市相互连通的方案数。
思路：和HDU 4390迷之相似。
一共有n个城市，那么就有n(n?1)/2n(n-1)/2条边，每条边均有两种可能，选或不选。那么我们用ans[n]ans[n]来表示n个城市相互连通的方案数：ans[n]=2n(n?1)/2?C1n?ans[n?1]?C2n?ans[n?2]?...?Cn?2n?...
分类：
其他好文 时间：
2015-08-29 09:52:49
阅读次数：
172
Bus Blaster v4 design overviewBus Blaster v4 is an experimental, high-speed JTAG debugger for ARM processors, FPGAs, CPLDs, flash, and more. Thanks to...
分类：
其他好文 时间：
2015-08-27 20:50:54
阅读次数：
247
传送门：点击打开链接
题意：n个点，每个点至少被一条边覆盖，不存在自环和重边。问有多少种情况
一个非常有意思的递推，其实可以利用容斥的思想去考虑这道题目
设F[n]表示为n个点的情况数，那么最多会存在n*(n-1)/2条边，这些边中，每条边都是可有可无。如果不考虑不满足条件的情况（也就是有的点没有被边覆盖的情况），可能的情况数为pow(2,n*(n-1)/2)，也就是考虑每一条边是否存在
...
分类：
其他好文 时间：
2015-08-27 15:18:04
阅读次数：
111
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
其他好文 时间：
2015-08-26 17:56:23
阅读次数：
141
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
编程语言 时间：
2015-08-26 01:56:40
阅读次数：
223
使用transform.Translate移动物体会无视碰撞。1 rigidbody.MovePosition(transform.position + new Vector3(h, 0, v) * speed * Time.deltaTime);
分类：
移动开发 时间：
2015-08-25 23:25:28
阅读次数：
485
先选择Window-->Navigation 在新打开的窗口中点击Bake.待烘焙结束之后。给需要导航的物体添加NavMeshAgent组件。可以调整速Speed Radius 等。然后1 NavMeshAgent agent = this.GetComponent();2 //设置目标3 agen...
分类：
编程语言 时间：
2015-08-25 23:17:00
阅读次数：
156
一：控制动画播放速度animation["动画名"].speed = 2; //将指定动画播放速度变为默认的2倍二：为物体施加力1.前提：物体为刚体属性2.脚本：Rigidbody bridbody;bridbody = GameObject.GetComponent();bridbody.AddF...
分类：
编程语言 时间：
2015-08-25 13:23:00
阅读次数：
150
递推就好了，用二项式定理算出所有连边的方案数，减去不合法的方案，每次选出一个孤立点，那么对应方案数就是上次的答案。枚举选几个孤立点和选哪些，选到n-1个点的时候相当于都不选，只减1。要用到高精度，直接开100*100的组合数数组会MLE，用滚动数组优化一下就好了。不会java，python太伤了#i...
分类：
其他好文 时间：
2015-08-21 19:02:50
阅读次数：
208
