摘要：
大意: 定义$f_1="c",f_2="ff",f_n=f_{n-2}+f_{n-1}$, 求所有"cff"的间距和. 记录c的个数, 总长度, 所有c到左边界距离和, 右边界距离和, 所有c的间距. 阅读全文
摘要：
树链所有点权加, 最后求每个点的点权. ++c[x],++c[y],--c[lca(x,y)],--c[fa[lca(x,y)]], 贡献转化为子树和. 树链所有边权加, 最后询问每条边的边权. ++c[x],++c[y],c[lca(x,y)]-=2. 阅读全文
摘要：
大意:给定后缀表达式, 每次操作可以添加一个字符, 可以交换两个字符的位置, 相邻数字可以看做一个整体也可以分开看, 求合法所需最少操作数. 数字个数一定为星号个数+1, 添加星号一定不会更优. 先判断若星号过多, 直接在最左边添上数字, 遍历过程中若星号还多的话把星号与右侧数字交换. 阅读全文
摘要：
大意: 给定树, 求两个点, 使得所有其他的点到两点的最短距离的最大值尽量小. 二分答案转为判定选两个点, 向外遍历$x$的距离是否能遍历完整棵树. 取直径两段距离$x$的位置bfs即可. 阅读全文