摘要: 比赛链接 A.制胡窜 problem 给出一棵$n$个节点的树,树的每个节点上有一个字母,选出一条路径使得路径上的字符连起来构成回文串,问这个回文串最长可以是多长。 solution 留坑待填 B.摔跤 problem $N$个精灵和$N$个矮人正在举行摔跤大赛。$N$个矮人顺时针依次站在一个圆周上 阅读全文
posted @ 2020-06-14 10:18 wxyww 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A.union problem 给出两棵分别为$n,m$个节点的树A和树B。有Q次操作,每次将A树中$(a,b)\(路径上的每个点和B树中\)(c,d)\(路径上的每对点\)(i,j)$两两之间的友好度$f(i,j)$加上$c$。最后输出所有的$i\times j \times f(i,j 阅读全文
posted @ 2020-06-14 10:16 wxyww 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A.B problem 在一个 \(N \times N\) 的水池四周,有 \(4N\) 个人想要在这里钓鱼,他们围着水池站了一圈,水池四边每个格子都有一个人。 一个人在钓鱼的时候,他需要把钓竿垂直于他所在的水池边线放置,并且他的钓竿不能与其他人的钓竿有交叉。 每个人的钓竿长度不一定相同 阅读全文
posted @ 2020-06-14 10:15 wxyww 阅读(11) 评论(0) 推荐(0) 编辑