摘要：
表达式由x,(,)组成，一个合法的表达式为一个括号序中任意插入x。 求长度为$n$的合法表达式中x的个数之和。 \(n\le 10^7\) 多组询问。 推了一个晚上的式子。。。 首先可以设$f_n$表示长度为$n$的表达式的方案数，$g_n$表示贡献和。 可以分别写出递推式，进而推出其生成函数：\( 阅读全文
摘要：
https://codeforces.com/contest/1434/problem/D 一棵树，每条边有边权，长度为$1$。 询问这棵树最长的、边权和为偶数的路径长度。 支持修改。 \(n,m\le 5*10^4\) 有个结论：最优解的路径其中的一个端点必然在直径端点上。 简略证明：直径边权和为 阅读全文