![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
zsyzClb
这个作者很懒,什么都没留下…
展开
-
bzoj2791 Rendevous
花了差不多两个钟才AC这道题,所以写了下题解这道题很明显,是求在基环树上求lca。对于基环树的题,我们都是先将环去掉,然后在去掉环以后每一棵树上面搜索一次,查询的时候再将环插进去就好了。特别地,要注意题目的限定条件。参考代码#include <cstdio>#include <cstring>#include <iostream>#i...原创 2020-01-13 13:19:28 · 249 阅读 · 0 评论 -
BZOJ2818
一道入门的数论题。我们考虑以枚举每个质数,然后找这个质数能提供的方案数。经过观察,容易发现一个质数x能够贡献的方案数是n/x中互质的数的对数。于是我们预处理出每个数的互质的个数,加起来*2-1即可求出n/x中互质的数的对数。#pragma GCC optimize("Ofast")#include<iostream>#include<cstring>...原创 2019-12-14 10:31:39 · 272 阅读 · 0 评论