\(\color{grey}\bigstar\) 可以秒杀的题。
\(\color{green}\bigstar\) 思考一会儿后可以秒的题。
\(\color{blue}\bigstar\) 需要较长时间思考的题。
\(\color{#F1C40F}\bigstar\) 看题解、稍加指点就会做的题。
\(\color{red}\bigstar\) 看题解后需要较长时间消化,甚至现在都没有完全理解的题。
题目后面会写一点评价与感悟。开点新题,学新算法。
日期范围:\(3.4\sim 3.10\)。总计过题:\(0\)。
3.4
当天过题数:\(1\)。
\(\color{#F1C40F}\bigstar\) ABC297H,先考虑求个数,列出 EGF,把充斥 EGF 写出来。然后考虑长度和,你多记一个变量 \(y\),对变量 \(y\) 求导,考虑求导的意义,带入 \(y=1\) 发现 \([x^n]\) 就是长度和。发现可以 \(O(n\ln n)\) 预处理,上 \(\texttt{NTT}\) 科技即可。
标签:2024.3,训练,color,题解,F1C40F,bigstar,3.4,过题,日记 From: https://www.cnblogs.com/HaHeHyt/p/18052240