题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k ...
分类：
其他好文 时间：
2018-04-03 15:22:45
阅读次数：
163
最后当然还有我们的MySQL啦（遇选择请选“Y”） 漫长的等待之后，我的界面出现了非常sao的紫色，提示说输入MySQL的root用户的密码，那就输入吧，我的是**********，OK，再次输入，OK 最后我们测试一下，MySQL到底安没安上……完美 那就再看看有那些自带的数据库？完美，MySQL ...
分类：
数据库 时间：
2018-02-05 10:34:51
阅读次数：
237
树dp 定义f[i][j]为i在其已合并子树内排名为j的方案数 O(n2)进行子树合并 转移时枚举他在已合并子树中的排名j和新合并子树中的排名k+1 当他比他儿子大的时候$f[x][j+k]=f[x][j]*{\sum{_{i}^{k}}}f[son][i]*C{_{j+k-1}^{j-1}}*C{ ...
分类：
其他好文 时间：
2017-10-30 11:31:56
阅读次数：
391
$ f_{x,j} $ 表示以x为根的子树 x这个点在子树里的排名为j的方案总数 考虑x和儿子的合并 转移时要开一个临时的数组 $ t[] $ 来临时存一下数据 当儿子在x后面时 $$ t_{j+k}=\sum_{j=1}^{size[x]}\sum_{k=0}^{size[son]}C_{j+k- ...
分类：
其他好文 时间：
2017-10-28 22:06:35
阅读次数：
140
题目大意： 一个有向无环图上有n个结点， 现在告诉你n-1个条件(x,y)，表示x和y的先后关系。 问原图共有几种可能的拓扑序？ 思路： 树形DP。 f[i][j]表示对于第i个结点，有j个点在它前面的方案数。 设当前结点为x，后面有一个结点为y，原本x前有i个结点，y前有j个结点，我们可以得到状态 ...
分类：
其他好文 时间：
2017-10-25 11:30:30
阅读次数：
304
3167: [Heoi2013]Sao Description WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG，含有n个关卡。但是，挑战不同关卡的顺序是一 个很大的问题。有n–1个对于挑战关卡的限制，诸如第i个关卡必须在第j个关卡前挑战，或者完 ...
分类：
其他好文 时间：
2017-10-04 21:35:38
阅读次数：
272
【BZOJ3167】[Heoi2013]Sao Description WelcometoSAO(StrangeandAbnormalOnline)。这是一个VRMMORPG，含有n个关卡。但是，挑战不同关卡的顺序是一个很大的问题。有n–1个对于挑战关卡的限制，诸如第i个关卡必须在第j个关卡前挑战， ...
分类：
其他好文 时间：
2017-09-28 11:46:43
阅读次数：
218
bitset是个好东西。嗯。贼sao~ 很早就讲过但是我并没有弄懂。（现在也不敢说明白） 首先bitset是有常数的，而且常数并不能忽略不计——$(\frac{1}{32})$ 目前我也只是会bitset基本的几个基本函数。。（mmp好像和不会一样） 大致是个啥玩意呢，可以看作一个bool数组、或者 ...
分类：
其他好文 时间：
2017-09-04 11:03:02
阅读次数：
130
传送门 这题神坑啊……明明是你菜 首先大家都知道原题等价于给每个点分配一个$1$~$n$且两两不同的权值，同时还需要满足一些大于/小于关系的方案数。 先看一眼数据范围，既然写明了$n\le 1000$，那就应该是什么$O(n^2)$的做法了。显然这个东西只能是个DP，考虑到题中给出的是一个树形结构， ...
分类：
其他好文 时间：
2017-06-13 10:01:01
阅读次数：
135
