欧拉函数
小蒟蒻yyb
Studnet
展开
-
【BZOJ2190】仪仗队(欧拉函数)
题面粘链接,题目中有图片题解对于题意,可以考虑 如果有(i,j)(i,j)能够被看见 那么,(ki,kj)(ki,kj)就一定不能看见 所以,如果一个点能够被看见,则有gcd(i,j)=1gcd(i,j)=1 先强制i>ji>j 所以,对于每一个ii,能够有的贡献是φ(i)φ(i) 所以,直接求和即可,还有33个点直接暴力加上即可#include<iostream> #include<c原创 2017-11-07 14:16:16 · 265 阅读 · 0 评论 -
【LightOJ1370】Bi-shoe and Phi-shoe(欧拉函数)
题面Vjudge 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。题解首先线性筛出欧拉函数值 排序之后倒着取min 最后O(n)O(n)求和即可#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algor原创 2018-01-09 08:46:16 · 267 阅读 · 0 评论