olahiuj的博客

Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到n的聚居地上，种族的编号与其聚居地的编号相同。有的聚居地之间有双向的道

Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点，然后在它们两两之间 新建 C(k,2)条 新通道。 现在对于每个计划，我们想知道： 1.这些新通道...

Description 给一个无向连通图，多次询问一个点集S，问去掉哪些点后S集合不连通，S中的点显然不能算。 n≤2∗105,  ∑∣S∣≤2∗105n\le2*10^5,\; \sum {|S|}\le2*10^5n≤2∗105,∑∣S∣≤2∗105 Solution 会破坏连通性的点容易发现就是建好圆方树后的圆点 我们把S集的虚树搞出来，求一下这个虚树内部有多...