摘要: 题意: 定义F(x,p)表示的是一个数列{y},其中gcd(y,p)=1且y>x 给出x,p,k,求出F(x,p)的第k项 x,p,k<=10^6 分析: 很容易想到先二分,再做差 然后问题就变成了[1,x]内有多少个数是和p互质的 我们可以先将p质因数分解,然后用这些数组合去在[1,x]容斥就行了 阅读全文
posted @ 2018-02-03 22:30 Chellyutaha 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意: n(n<=200000)个点的完全图删去了m(m<=200000)条边,求剩下图的连通分量。 分析: 将未访问过的点用一个链表串起来 仍旧进行BFS,每次BFS扩展一个点u的时候,暴力去for链表,如果发现有与u相连的点则该点入队且从链表删除 直至链表为空 我们来分析一下这个的复杂度,首先明 阅读全文
posted @ 2018-02-03 21:38 Chellyutaha 阅读(266) 评论(0) 推荐(0) 编辑