该文被密码保护。 阅读全文
posted @ 2020-10-18 15:01 Hock 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-16 01:23 Hock 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 线段树优化建图 有一种最短路问题,有的边是从区间到区间的,这个时候点操作就不是很好办(边比较多)数量级是$O(n^2)$。于是考虑建线段树优化建图。 两颗线段树:入与出。(出表示从这里出发,入表示进到了这个点) 线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这 阅读全文
posted @ 2020-09-21 23:21 Hock 阅读(193) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-21 00:26 Hock 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-16 00:58 Hock 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-12 01:07 Hock 阅读(3) 评论(0) 推荐(0) 编辑
摘要: $n$个点$m$条边 有$k$个联通块 每个联通块的大小为$s_i$ 生成联通图的方案数是$n^ \prod_^k s_i$ 特殊的 n个点n-1条边的树的生成方案是$n ^ $ 阅读全文
posted @ 2020-09-10 00:57 Hock 阅读(115) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-07 13:31 Hock 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-07 13:18 Hock 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-07 13:16 Hock 阅读(0) 评论(0) 推荐(0) 编辑