Love_mona的博客

蒟蒻的垂死挣扎我好像有很久没有更博了。。。。不过觉得自己还是要记录一下的。点分治支持在树上的询问操作，更多的是支持树上符合要求的路径的统计，形如 树上......的路径有多少 的问题一般就是点分治能解决的问题。原理是每次处理出子树的重心，这样子树大小最少除以二，保证时间复杂度，然后强制统计经过重心的路径，保证程序的正确性。这题可以说是模板题了#include<iostr...

蒟蒻的垂死挣扎 这道题一样是模板题，在树上大力点分一波，记录权值和mod 3的路径条数，每次计算贡献即可。#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm&...

蒟蒻的垂死挣扎这题近似模板题。首先你要确定的是，你的点分治计算贡献是不能再用容斥的那个方法了，我们采取更加优秀的模板，边遍历边计算答案，然后这题就又变成模板了。#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring&g...