会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tyher
博客园
首页
新随笔
联系
订阅
管理
2018年12月2日
清华集训2014 奇数国
摘要: "【清华集训2014】奇数国" 欧拉函数+线段树,傻逼题……。 首先那个$ax+by=1$就是在搞笑,想一想有整数的条件就是$gcd(a,b)=1$,实际上是让你求$\phi$。 所以现在需要支持两种操作,区间积求$phi$,单点修改。 因为每个数都只有最多$60$个不同质因子,所以可以把它分解质因
阅读全文
posted @ 2018-12-02 17:03 Tyher
阅读(155)
评论(0)
推荐(0)
编辑
公告