摘要：
周报 本周回顾了倍增，换根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\) 的 阅读全文