博主记录了6月21日至28日的算法训练情况，主要内容包括ARC题目分析，如树形DP、二分图、最小割问题；学习了FFT、NTT，理解了多项式乘法和分治算法；接触了斯特林数和组合数，以及多项式优化技巧。此外，还参加了模拟赛和CF比赛，实战中遇到的题目包括经典杨辉三角和完全图问题。
6.21
全天订正一套 ARC ，好颓啊！！！
A：傻逼题，不说了。
B：傻逼题，不说了。
C： 2 n 2n 2n 次问以 1 为根的树和以 2 为根的树，然后找2的父亲，和1讨论一下就好了，有亿些特殊情况，场上交了十多发。
D：比较恶心的树形 DP，感觉没有完全理解。难点主要是定状态。
董王版：可以转化为给边定向，表示第一步走到哪，第二步走回来。
网友版：https://www.luogu.com.cn/blog/feecle6418/arc142-que-f
E：难以理解怎么想到这是个二分图的？限制可以转化为 max ( a i , a j ) ≥ max ( b i , b j ) \max(a_i,a_j)\ge\max(b_i,b_j) max(ai,aj)≥max(bi,bj) 并且 min ( a i , a j ) ≤ min ( b i , b j ) \min(a_i,a_j)\le\min(b_i,b_j) min(ai,aj)≤
最低0.47元/天 解锁文章
2031
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
