[HEOI2013]SAO 这道题是个不错的计数题，考察了 调换求和顺序再前缀和优化 ，难点在状态设计，比较考察思维。 一句话题意：给你一棵数，树边为有向边，求其拓扑序数。 对DAG求拓扑数是一个NP问题，但是这里保证是一棵树，所以我们可以用树形DP来求解。 状态的设计上，光设结点编号$u$不够，还 ...
分类：
其他好文 时间：
2019-08-23 22:07:26
阅读次数：
86
今天～（万能开头） 今天感觉状态还可以，打了打球，有踢了踢球，虽然上午没咋听课，但是刷题速度和质量与前几天相比提高了好几个档次 可能是题比较简单的缘故（看着没几个人写题解），多A了几个题，我感觉心情舒畅，世界是那么美好，xuefeng是那么可爱，逼哥是那么盖世，脸哥是那么脸大，孟某某还是那么Sao～ ...
分类：
其他好文 时间：
2019-07-24 22:46:13
阅读次数：
139
前言 我们知道Python这门语言在运行速度上已经败给了许多别的语言(比如C, C++, Java, Golang....).但从一个开发者的角度来看Python是我最喜欢的语言,很大一部分原因在于其语法简单(其实是我比较懒),还有很多很sao的操作,可以大大提高我们的敲代码的效率.我们通常叫这种s ...
分类：
编程语言 时间：
2019-06-07 12:40:44
阅读次数：
99
题面 不好讲，直接上式子吧=。= 设$dp[i][j]$表示考虑完$i$的子树后$i$的排名为$j$的方案数，然后转移类似树形背包，具体来说是(这里假设子树在$i$后选，其实反过来还用这个式子答案也是一样的，因为全反了) $ans+=dp[nde][k]*dp[g][min(j-k,siz[g])] ...
分类：
其他好文 时间：
2019-01-10 20:54:01
阅读次数：
174
链接 "P4099 [HEOI2013]SAO " 如果真的把这个题当作图去做就炸了……还是考虑树怎么做。 因为这个不是选父亲才能选子树，他是树型依赖背包的升级版，存在选子树才能选父亲的情况。 设$f_{i,j}$表示$i$节点的子树，$i$号节点在这个子树的拓扑位置为$j$的方案数。 这样的好处在 ...
分类：
其他好文 时间：
2018-10-25 21:42:25
阅读次数：
178
传送门 n 个关卡有 n-1 个限制 所以这些限制构成一颗树 考虑树形DP 对一颗子树单独考虑 考虑有多少种顺序 设 f [ i ] 表示节点 i 的子树的总方案数 考虑儿子节点如何与父节点合并 发现父子之间有限制条件，所以 f 多加一维 f [ i ] [ j ] 表示节点 i 在子树中排第 j ...
分类：
其他好文 时间：
2018-10-18 14:05:48
阅读次数：
146
T1：算是sb题吧，我几乎完全不记得折半搜索了，虽然考试中想到过类似的做法，但是时间过不去就没想了。测试后惊讶发现我居然写过这道题，一模一样，但是一点印象都没有。也是个教训，以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。 链接： "subsets" T2：这题是真的sao，我tm被这题坑死了 ...
分类：
其他好文 时间：
2018-10-17 00:05:24
阅读次数：
172
太强大了，强大到我无法自拔。 不多说，放网站，自己去下载吧。 "官网" ...
分类：
其他好文 时间：
2018-09-20 11:09:30
阅读次数：
198
1、Spring应用开发常见包命名规范 controller：控制器 service：服务-接口 impl：服务-实现 integration sao：调用其他模块的，把feign的调用放到这个下面 web：供前端调用 remote：调用外部接口（其他模块提供的接口） api：各模块间的调用（对外的 ...
分类：
编程语言 时间：
2018-05-31 00:28:33
阅读次数：
232
题目大意： Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k ...
分类：
其他好文 时间：
2018-05-16 13:19:00
阅读次数：
245
