zsyz_ZZY的博客

背景：好久没看。忘记了。题目传送门：https://www.luogu.org/problemnew/show/P3806思路：点分治模板。留下一个模板。代码：#include<cstdio>#include<cstring>#include<algorithm>#define INF 2147483647using name...

背景：hehe...hehe...hehe...题目传送门：https://www.luogu.org/problemnew/show/P2634题意：在树上选两个点权值和是333的倍数的概率。思路：点分治模板。这一就不用两重循环暴力了，因为mod&ThinSpace;&ThinSpace;3=0\mod 3=0mod3=0就两种情况：0+0,1+20+...

背景：hehe...hehe...hehe...题目传送门：https://www.luogu.org/problemnew/show/P2664题意：一棵树，每一个点有一个颜色，定义si,js_{i,j}si,j​为iii到jjj的颜色数量，求所有sumi=∑j=1nsi,jsum_i=\sum_{j=1}^{n}{s_{i,j}}sumi​=∑j=1n​si,j​。思路...

背景：hehe...hehe...hehe...题目传送门：https://www.luogu.org/problemnew/show/P4178题意：一棵树，问树上最短距离不大于kkk的点对数。思路：

背景：物理竞赛强势看错∞∞∞道题。这么水的题目，可是还是太粗心了（毒奶一口，没奖）。要被班主任骂死了。数理化信竞赛均爆炸（不过也不重要了）。题目传送门：https://www.luogu.org/problemnew/show/P4149题意：一棵树，选出尽量少的边使全值和为mmm。思路：坑。。。...

坑…