摘要: Discription There is a skyscraping tree standing on the playground of Nanjing University of Science and Technology. On each branch of the tree is an i 阅读全文
posted @ 2018-01-19 20:50 蒟蒻JHY 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划,每个计划都是这样,我们选中了 k 个点,然后在它们两两 阅读全文
posted @ 2018-01-19 19:47 蒟蒻JHY 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这 阅读全文
posted @ 2018-01-19 18:20 蒟蒻JHY 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目背景 动态树 题目描述 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 阅读全文
posted @ 2018-01-19 16:56 蒟蒻JHY 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 2655: calc Description 一个序列a1,...,an是合法的,当且仅当: 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积,即a1a2...an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他 阅读全文
posted @ 2018-01-19 10:16 蒟蒻JHY 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目描述 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n<=100000,如何求出{1, 2, 阅读全文
posted @ 2018-01-18 22:42 蒟蒻JHY 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑,为方便起见,我们把这些雕塑从 11 到 NN 连续地进行标号,其中第 ii 座雕塑的年龄是 Y_iYi​ 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树 阅读全文
posted @ 2018-01-18 09:05 蒟蒻JHY 阅读(584) 评论(0) 推荐(0) 编辑
摘要: discription Sereja painted n points on the plane, point number i (1 ≤ i ≤ n) has coordinates (i, 0). Then Sereja marked each point with a small or lar 阅读全文
posted @ 2018-01-17 20:31 蒟蒻JHY 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sample In 阅读全文
posted @ 2018-01-17 19:07 蒟蒻JHY 阅读(130) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-17 15:47 蒟蒻JHY 阅读(56) 评论(0) 推荐(0) 编辑