ABC378 比赛记录

ABC378 比赛记录

这场打得太唐了。。。

A

模拟

B

模拟

C

\(map\) 模拟

D

爆搜模拟

E

很典的题目，感觉我绝对见过原题。

要求 \((a - b) \mod m\) 可以转化为 $(a\mod m) - (b\mod m)+[a<b]*m $

然后前缀和加树状数组做完了。

F

做 \(F\) 的时候本来还有一个多小时，rk300+。结果做了 40 min。

问题陈述

给你一棵有 \(N\) 个顶点的树。 \(i\) -th 边 \((1 \leq i \leq N-1)\) 双向连接顶点 \(u\) 和 \(v\) 。

在给定的树上添加一条不定向边，总能得到一个正好有一个循环的图。

在这些图中，有多少个满足以下所有条件？

• 图形简单。
• 循环中所有顶点的度数都是 \(3\) 。

一开始想到换根 \(DP\) 去了，然后死命想，想出来一个感觉对的做法，然后调不出来，小问题很多。

然后稍微一想，实际上就是求多少条 \(u \rightarrow v\) 的路径满足，除 \(u,v\) 两点的出度是 \(2\) 以外，其他都为 \(3\)。

然后并查集就做完了。不到 10 min /yun

本来能上大分的。
还是高估 abc F题的难度了，赛时过了一千多人(