摘要:
https://www.luogu.com.cn/problem/UVA10325 题意: 给出m个数,求n以内不能被任意一个数整除的个数 容斥原理 水题洗刷刷 #include<cstdio> #include<algorithm> using namespace std; int n,m,ans 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF979C 显然可以求需要先走到x再到y的点对数 如果x和y不在同一条链上,那就x的子树大小*y的子树大小就可以了 我们需要的是以x为根的时候,y的子树大小 以y为根的时候,x的子树大小 分别是n-从x开始搜,不经过y的点数 和n- 阅读全文