07 2023 档案
摘要:题意: 给你一棵 \(n\) 个节点的树, 每次询问包含第 \(i\) 条边的树上最长路径长度。 \(n\leq 10^6\) 赛时写了 2.5h,确实挺傻逼的。 首先,考虑先用 bfs 求出树的直径,然后用暴力 LCA 标记掉直径所有点。 然后对于所有直径上的节点 \(i\),直接暴力 dfs 到
阅读全文
摘要:# Day-6 考语文英语社会 真说不定退役了。 语文是我们班英语老师老师监考,感觉不错,作文写火星旅行,好耶! 然后因为作文退役了。 好像没看见要写火星上,然后整篇都写了怎么去的,退役了。 作文 $30$,不算作文大概扣 $15-20$ 分,于是 $[50,55]+[10,25]=[60,80]$
阅读全文

浙公网安备 33010602011771号