Update on Wiki
- 创建了本周训练周报
- 创建了暑期自己第一次加训界面
团队训练
每周推荐
fyh:
题目大意：定义一个无根树的权值为所有点的度数的平方的和，求有标号的$n$个点形成的所有森林的权值的和。
tag:prufer序列，计数问题
做法:设$f[i]$表示$i$个带标号的节点有多少种不同的森林，递推式为$f[i]=\sum_{j=1}^i C_i^j*f[i-j]*j^{j-2}$。
设$w[i]$表示$i$个点能形成的所有无根树的权值和,考虑每一个点以及不同的度数对答案的贡献，递推式子为：$w[i]=i*\sum_{d=1}^{i-1}d^2*C_{n-2}^{d-1}*(n-1)*(n-2-(d-1))$
那么最终答案$ans[i]$就是$ans[i]=\sum_{j=1}^iC_i^j*(j^{j-2}*ans[i-j]+f[i-j]*w[i])$
comment:prufer序列一定要单独讨论N=1,N=2的情况，另外多开longlong取模会导致常数巨大
wxg:
题目大意 给了一个字符串，问你有多少子串，自身是回文串而且一半也是回文串
tag: 回文自动机
做法: 由回文自动机的性质知道一个串的本质不同的回文串最多有 $n$ 个，我们可以用回文自动机统计不同回文串的个数并标记位置，之后枚举每个串并用哈希判断他的一半是不是回文串就行
comment: 需要发现本质不同的回文串个数最多为串的长度
hxm:
题目大意：
tag:
做法:
comment:
个人训练
傅云濠
比赛：educf#93(ABCD),abc175(ABCDE),cfglobal#10(ABCDE),topcoder???(打了个寂寞)
补第七场I，并做了一些有关prufer序列的题
整理了构建prufer序列的板子
王兴罡
复习了回文自动机，整理字符串模板
黄旭民
比赛：
