- 博客(4)
- 收藏
- 关注
RSS订阅原创 2020 11 28 天梯赛首冲反思总结
天梯赛首冲分数119。反思：代码不熟练，尤其是字符串和递归，然后因为代码不熟练，递归就更难写了，后半个小时在整进阶的两道题，然后也没敲出来，最后只得了119拖累了大家呜呜，明年俺还来！...
2020-11-29 13:10:13
110
原创 数论 欧拉函数C++
求与a（大于或等于这个数的数）互质的数 （所求的数也大于这个数）比如第一组样例有五个数，取第一个数10为例，那么给第一个人买的bamboo的score值必须大于或等于10，score值可能为10（x为11）、11、12、等…利用素数的欧拉函数之为（该数-1）得：...
2020-07-04 16:17:55
408
原创 数论 欧拉函数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
209
原创 数论 欧拉函数
数论 欧拉函数 基础题（板子）C++ AC代码：#includeusing 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
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人