摘要：挂分挂没了 Day 0 到了江西师大，竟然是晴天，很热很热，听说赣北很冷，我还特地穿了棉袄来，措不及防。也许是穿太多的缘故，我过测温的时候直接 \(37.5 ^{\circ}C\)，还好保安没在意，就进校园了。 午饭还是在NOIP的老地方吃的，还行吧，都是老味道。吃完后就去宾馆了，分房间的时候就跟w 阅读全文

摘要：Luogu P4178 Tree 我觉得淀粉质还是得从这道题讲起。 点分治，是一种处理树上路径问题的工具，我认为其思想还是对于子树分治处理。 这道题要求距离小于等于 \(k\) 的点对数量，考虑怎么淀粉质。因为我们很容易就可以 \(dfs\) 求出子树中的点到根节点的距离，所以我们只用找出任意两条路 阅读全文

摘要：SP1716 GSS3 - Can you answer these queries III 线段树求最大子段和 我们考虑对于每个区间维护四个值：sum、suml、sumr、res，分别存区间和、从左端点开始的最大子段和、从右端点开始的最大子段和、这个区间的最大子段和。 sum 的维护都会，对于 s 阅读全文

摘要：2022.2.21 upd emacs快捷键 M-; 添加缩进并格式化的注释 M-m 移动光标到行首第一个(非空格)字符 C-k 移除(kill)一行 C-x C-w 使用其他文件名另存为文件 C-x h 全选 C-x k 关闭文件 M-% 搜索替换 C-c 复制、C-x 剪切、C-v 粘贴、C-z 阅读全文

摘要：关于此题有一种精简的写法。 首先我们分析题面，可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等，那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度，\(di 阅读全文