AC. 梦想

树目录下的文章

[CTSC 2016] 时空旅行

题意简述 有n个时空,第i个时空继承于第f_i个时空,并在此基础上加入或删除了某一个星球。 星球以三维坐标(x_i,y_i,z_i)表示,且每个星球有一个参数c_i。 有q个询问。每次选定一个时空s和一个平面x = x_0。求从该平面出发可到达的花费最小的星球。 到一个星球i的花费为(x_0 - x_……
17/04/24 | 暂无评论 | 504阅读 阅读详情

[ZJOI 2017] 仙人掌

题意简述 给定n点m边的简单无向连通图。 现在要在图上加若干边,要求加边后还是一个简单无向连通图,且每条边至多属于一个简单环。 求加边方案数对998244353取模的值。 1 \le n \le 5 \times 10 ^ 5, 1 \le m \le 10 ^ 6 算法讨论 考后再写一遍的时候发现写的好快啊QAQ 先判一下……
17/03/25 | 暂无评论 | 699阅读 阅读详情

[BZOJ 2657] 旅游

题目描述 到了难得的暑假,为了庆祝小白在数学考试中取得的优异成绩,小蓝决定带小白出去旅游~~ 经过一番抉择,两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示,N个顶点表示N个入境/出境口。T国包含N-2个城市,每个城市都是顶点均为N边形顶点的三角形(换而言……
16/02/27 | 暂无评论 | 504阅读 阅读详情

[BZOJ 3302] 树的双中心

题目描述 输入格式 第一行为N,1<N<=50000,表示树的节点数目,树的节点从1到N编号。 接下来N-1行,每行两个整数U,V,表示U与V之间有一条边。 再接下N行,每行一个正整数,其中第i行的正整数表示编号为i的节点权值为W(i)。 输入数据保证节点1到任意节点距离不超过100。 ……
16/01/08 | 暂无评论 | 1,558阅读 阅读详情