CSP 2021 游记
CSP 2021 游记 DAY 0 六点多上的大巴，坐大巴当然是做最后排最左边的位置。今天没有去年 “江南风味” 的惨案（去年我们有一个在大巴上大号，味道还极其浓郁）。八点多到了酒店。 和 hzy{\color{red}\tt{hzy}}hzy 巨佬一个房间，有一个不算小的电视，三刷了 《阿甘正传》，依然大受震撼。看完又随便找了点东西看，然后看到时间 00：03 就赶紧睡了。 DAY 0.9
HTR003E NOI树 题解
题目 大意： 给出一颗 nnn 个结点的树，每个结点上有 N，O，I 三个字母其中一个。一个 NOI 三元组"定义为：三个分别为 N，O，I 的结点，且 O 结点在 N 结点和 I 结点的路径上。求 NOI 三元组的个数，对 109+710^9+7109+7 取模。 考虑钦定一个点为根，记录以每个点为根的子树内 N 和 I 的个数，这个通过 dfs 就可以求出。在记录总共有多少个