摘要:
周报 本周回顾了倍增,换根dp,三分等算法,了解了一些枚举子集sosdp,LCP,等相关知识,难点还是在于 dp,需要多练。 周日的睿抗国赛打得很差,只有78分,以下是复盘: 开赛20多分钟在写模拟,一发过后看第二题,写得慢了一点交了一发只有18分,看了一会想拿满分但是没看出个所以然,遂写第三题,第 阅读全文
摘要:
2024“钉耙编程”中国大学生算法设计超级联赛(3) 深度自同构 HDU - 7457 思路 不太会推,赛时队友出的,找到的规律就是 \(f_i\) 等于 \(i\) 的所有因子数的 \(f_d\)。 先考虑 \(n\) 个点的合法的树的个数,容易发现根据要求每个节点的所有 子树的形态必定完全相同。 阅读全文
摘要:
2024 暑假友谊赛 3 A - A CodeForces - 1187E 思路 设 \(f_i\) 表示以 \(i\) 为根的子树产生的贡献,则有 \(f_i=size_i+\sum\limits_{j\in son_i} f_j\),即起初选定 \(i\) 为起点后产生 \(size_i\) 的 阅读全文