- 博客(4)
- 收藏
- 关注
RSS订阅原创 2020 11 28 天梯赛首冲反思总结
天梯赛首冲分数119。 反思：代码不熟练，尤其是字符串和递归，然后因为代码不熟练，递归就更难写了，后半个小时在整进阶的两道题，然后也没敲出来，最后只得了119拖累了大家呜呜，明年俺还来！ ...
2020-11-29 13:10:13
165
原创 数论 欧拉函数C++
求与a（大于或等于这个数的数）互质的数 （所求的数也大于这个数） 比如第一组样例有五个数，取第一个数10为例，那么给第一个人买的bamboo的score值必须大于或等于10，score值可能为10（x为11）、11、12、等… 利用素数的欧拉函数之为（该数-1） 得： ...
2020-07-04 16:17:55
531
原创 数论 欧拉函数2C++
每个集合中的数满足 分子与分母互质，分子小于分母。 本来的思路为最简单的欧拉函数： 时间超限了 而后考虑递归，仍然超限 方法一： phi(pk)=(p-1)*p(k-1) phi(a*b)=phi(a)*phi(b)（a,b互质） phi§=p-1（p为质数） 通过这些规律简化 ： 或者打表时通过倍数关系更容易懂： ...
2020-07-04 15:43:53
288
原创 数论 欧拉函数
数论 欧拉函数 基础题 （板子） C++ AC代码： #include using namespace std; void ha(int x) { int ans=x; for(int i=2;ii<=x;i++){ if(x%i==0){ ans=ans/i(i-1); while(x%i==0) x=x/i; } } if(x>1) ans=ans/x*(x-1); cout<<ans<<endl; } int main(){ int n; while(scan
2020-07-04 15:00:26
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人