摘要：【问题描述】在n个城市建立起一套通信系统。 n个城市两两之间有且仅有一条简单路径。一个通信系统的选择方案是随机选择一段连续序号的点， 方案的代价为从被选择的点中选择任意一个点， 从该点出发遍历所有被选择点， 并回到出发点的总路径。现在，你的任务就是求出通信系统代价的期望值。 （对 100000000 阅读全文

摘要：【题目背景】 “everlasting你已经死了，你能做的只有„„” 【问题描述】 everlasting带着 N个蒟蒻要从亚马逊丛林当中逃出来，这是一场艰苦的战斗，只有众人团结一心才能披荆斩棘，勇往直前。蒟蒻就是蒟蒻，这 N 个蒟蒻互相不服，每个蒟蒻有三个属性：实力值，信心值和财富值，其中第 i个 阅读全文

摘要：【题目描述】 给定一个n个点每个点度数不超过2的无向图，支持两种操作 1.加入一条边[l,r],保证加入后图依然满足每个点度不超过2 2.求长度在[l,r]之间的不经过重复点的路径有多少条 注意:这里的路径长度定义为经过的点数而不是边数 【输入】 第一行三个正整数n,m,q表示点数,初始边数和操作数 阅读全文

摘要：题目描述 Kokoa拼完了圣诞树，但是Chino觉得圣诞树光秃秃的一点不好看，所以决定装饰一下圣诞树。一开始所有点的权值pi为0, Chino每一次会选择树上两个点s,t，对于s-t,设上面的点为v1-k，给pvi加上iXRi。同时，Chino也会查询两个点a,b之间的简单路径上的所有点（包括a,b 阅读全文

摘要：【问题描述】 小洪喜欢区间，他有一个宏大的区间游戏。 小洪有一个集合S（初始为空），然后，小洪会依次对这个区间做一些操作，操作分为5种，5种操作以及集合之间的运算规则如下： wangy是小洪的粉丝，他想知道经过这些操作后的最终集合S。但他实在是太弱了，于是他找到了你，请你帮他解决这个问题。 【输入格 阅读全文