2018年10月12日
UVa 11600
摘要： 有一个n个点m条边的无向图，你初始在1号点，每次移动你会等概率随机选择除了你所在的点之外的某个点，如果这两个点之间还没有边则连一条边，求使整个图联通的期望步数。 $$1 \leq n \leq 30,0 \leq m \leq \frac{n(n-1)}{2}$$ 先缩点，然后设$f(S)$为当前联 阅读全文
posted @ 2018-10-12 16:14 sjkmost 阅读(165) 评论(0) 推荐(0) 编辑
FLOJ 1819
该文被密码保护。 阅读全文
posted @ 2018-10-12 16:01 sjkmost 阅读(3) 评论(0) 推荐(0) 编辑
FLOJ 1818
该文被密码保护。 阅读全文
posted @ 2018-10-12 15:56 sjkmost 阅读(1) 评论(0) 推荐(0) 编辑
FLOJ 1817
该文被密码保护。 阅读全文
posted @ 2018-10-12 15:48 sjkmost 阅读(1) 评论(0) 推荐(0) 编辑
BZOJ 3173
摘要： 将一个长为n的排列从小到大插入序列中，问每次插入后的LIS长度。 $$n \leq 10^5$$ 因为是从小到大，所以以新插入的数结尾的LIS长度必然是它前面的最大LIS长度+1，随便用一个数据结构维护即可，我用的splay。 阅读全文
posted @ 2018-10-12 11:48 sjkmost 阅读(149) 评论(0) 推荐(0) 编辑