摘要： P1383 高级打字机 主席树 一发主席树解决。 插入操作十分显然。 撤销操作复制前面的版本就行。 询问操作十分显然。 阅读全文

摘要： P1384 幸运数与排列 神奇的（逆）康托展开：求1到n的全排列中字典序第k小的排列 $k<=10^9<13!$，显然$k$最多只会影响后$13$位 前面一大串都是有序从小到大排列的，于是搞个数位dp 后面一小串用逆康托展开求出原串，枚举是否符合条件。 阅读全文

摘要： P4294 [WC2008]游览计划 斯坦纳树 斯坦纳树，是一种神奇的树。它支持在一个连通图上求包含若干个选定点的最小生成树。 前置算法：spfa+状压dp+dfs（大雾） 我们设$f[o][P]$为第$o$个点上状态为$P$的最小代价，其中状态使用二进制存储已经连接了多少个选定点。 初始化：显然对 阅读全文