蒟蒻 lxw的博客

题目链接：https://vjudge.net/problem/Gym-101234D题目大意：给一颗树，共N个点，每次随机选择一个点，得分加上该点所在树的大小，然后删除这个点，断开与其相连的所有边，问删完所有点所获得的 期望得分乘N！ 是多少。emmm被这个乘N! 给坑了，以为这是个假的期望题目，因为全排列共N!种， 期望乘N! 其实就是全排列的和，觉得这是出题人留的解题思路.......

题目链接：https://codeforces.com/contest/161/problem/D题目大意，求树上路径长度为K的路径条数。 （k<=500)#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/hash_policy.h...

题目链接：https://nanti.jisuanke.com/t/39277每条合法(异或为0)的路径的贡献为路径两端点数的乘积。当点分治确定root后，需要求出以root为根的各节点的siz。然后按照路径两端点是否在同一颗子树上进行合并。#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container....

模板题题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152求长度为3的倍数的路径条数#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/hash_policy.hpp&gt...

题目链接：https://ruanx.pw/bzojch/p/2870.html?tdsourcetag=s_pcqq_aiomsg用map记录子树中每个最小路径长度的最大边长，定义map从大到小排序，然后用双指针的方法进行路径合并。#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>...