排列组合 蛮逗的…… 这题题干描述的就一股浓浓的Kruskal的气息……很容易就想到是求一个n个点的完全图的生成树个数，然后由于有序，再乘一个n-1的排列数（n-1条边的全排列）即(n-1)! 但是我一下就卡在了 完全图的生成树个数这个地方……怎么也想不出来……后来看了题解，原来这是一个奇葩的...
分类：
其他好文 时间：
2015-02-02 21:15:00
阅读次数：
118
建立个人网站有很多种方法，有的人说找一个ISP就行，但有的人则说用虚拟主机建立个人网站才好，那么究竟建立网站有什么方法，而哪个方法才好呢？对于个人用户来说，凡科自助建站告诉你，要想建立一个个人网站那就要找到一个ISP或者是ICP、IDC才可以做到。第一：租用专用的服务..
分类：
Web程序 时间：
2015-02-02 16:11:30
阅读次数：
242
题目大意：
给你一个n个点，m条边的有向图，然后要你求出一条经过所有点的路径，输出第i个点是第几个经过的。
解题思路：
话说这道题目我看了好久才看懂啊，毕竟英语差啊。。。。。
很水的一道题目，就是一遍拓扑排序就行了，没什么可讲的了。。。
AC代码：
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-02 09:41:29
阅读次数：
239
1131: [POI2008]StaTime Limit:10 SecMemory Limit:162 MBSubmit:783Solved:235[Submit][Status]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N...
分类：
其他好文 时间：
2015-02-01 23:09:20
阅读次数：
250
题解：
数位DP无疑。注：下面说的位基本都是二进制。
f[i][j]表示前i位数中有j个1的数的数量（包括0哦~）
然后一个低位数后面填0/1分别是两种向高位的转移，这样在O(log^2 n)时间内处理出f
主要是我的姿势（嗯，我叫它数位树）：
我是把一个大段像线段树一样分成一个个小段，一旦遇到一个完整的段就可以O（1）计数（这里是logn，因为是记录了有i个1的...
分类：
其他好文 时间：
2015-02-01 13:34:53
阅读次数：
161
最近一直都在搞flash3D，好像有点对不起Unity3D的朋友们了。这次简单的写一个动态创建地形网格的脚本给大家分享一下。 这次是第一部分，仅仅实现了通过高度图动态生成地形的部分。假如以后有心情和时间，再来慢慢的补充多通道刷地形材质、动态刷地形和保存高度图等的功能吧。以前我都不喜欢公开脚本源码，都是一个个部分的单独讲解然后让朋友们自己去组合起来的，但最近时间实在是不多，所以还是直接...
分类：
编程语言 时间：
2015-02-01 10:50:13
阅读次数：
312
前段时间，我家妹子公司老板叫她去将法国亚马逊评论列表的前100页共1000个评论用户的联系方式找出来。1000个用户，要一个个的去看再记录下来，而且并不是每个评论用户都会将个人的联系方式留下来。那么问题来了，这样费时费力的工作如果人工去做的话，那么就是花了两天的时间也就找了前30页的数据(还有别.....
分类：
编程语言 时间：
2015-01-31 16:04:13
阅读次数：
253
1.H.264是由一个个NAL Unit组成，每个NAL Unit以0x000001或者0x00000001为起始码，每两个起始码之间的数据称之为NAL Unit；H.264规定当检查到0x000000标志前一个NAL单元的结束；而NAL单元视频数据为了防止出现0x000000与起始码竞争，编码器时...
分类：
其他好文 时间：
2015-01-31 14:28:58
阅读次数：
203
题目链接：
Invitation Cards
题意：
给出一个M个点N条边的单向图 1
题解：
1
代码：
#include
#include
#include
#include
#define maxx 0x3f3f3f3f
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-01-30 22:50:42
阅读次数：
275
题目链接：点击打开链接
题意:给定一个无向图，给定的边是已经存在的边，每天会任选两个点新建一条边（建过的边还会重建）
问：使得图连通的天数的期望。
思路：状压喽，看别人都是这么写的，n=30，m=0 我也不知道怎么办了。。
当前连通块点数为X 加入一个Y个点的连通块需要的天数为 Y/(n-X);
Masud Rana, A Daring Spy Of Bangladesh Cou...
分类：
其他好文 时间：
2015-01-30 10:44:14
阅读次数：
196
