打开下方链接查看——R&B分享2.pptx
点分治点分治常用于处理树上路径问题。T1例题给定一棵有 $n$ 个点的树，$m$ 个询问树上距离为 $k$ 的点对是否存在。$1 \leq n\leq 10^4$，$1 \leq m\leq 100$，$1 \leq k \leq 10^7$。题意转化为求长度为 $k$ 的路径是否存在。从根节点入手，我们发现路径分为两类：1.不经过根节点的路径2.经过根节点的路径对于第一类，我们分治到子树中计算，对于第二类，我们考虑如何计算。首先遍历所有子树求出所有子孙到自己的距离，然后将不同子树中子孙到自己的路径两两进行拼接，直接开个 bool 数组进行统计即可，如子树中一点到自己的距离为 $v$ 则 $b_v = true$，并检查是否有 $b_{k - v} = true$，注意同一子树的路径不能拼接。void getdist (int x, int fa) { t.push_back (dis[x]); //记录路径 for (int i = h[x]; i; i = e[i].ne) { int y = e[i].to; if (y != fa &&
转载自ZYXB220226，查看请输入密码ZYXB220226诗歌报汇总.pdf
下载方式在vscode中搜索Meogi Theme即可介绍其中深色主题的代码高亮非常“花哨”，浅色很典雅，个人推荐 moegi-black。此外，高亮适合各种语言。一共有 8 种主题：1.moegi-black-zen2.meogi-black3.moegi-dark-vitesse4.moegi-dark5.moegi-dawn6.moegi-light-vitesse7.moegi-light8.moegi-space
介绍CPH 是Vscode的一款插件，支持从VS Code中快速编译、运行和判断竞争性编程问题。此外，你可以通过安装浏览器插件Competitive Companion，从而快速将题目的样例数据导入到CPH中。下载对于拓展CPH，直接在Vscode中搜索“CPH“即可。对于浏览器插件Competitive Companion。需要翻墙从谷歌拓展商店中下载。链接下载后打开Vscode（要打开工作区）再打开题目界面（Codeforces、atcoder、洛谷等OJ均可），然后按照图片所示操作。现在回到vscode，我们发现新建了一个文件，文件名为题目标题，cph界面也有了题目的样例数据。写好代码后点击Run all 即可运行了。
ybaggio
