Processing math: 100%

HZOI20190906模拟39 工业,卡常,玄学

题面:https://www.cnblogs.com/Juve/articles/11484209.html

工业:

推一个式子,AC

没有用组合数。。。。推了2个多小时

我sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb

卡常:

基环树dp

玄学:

那个-1的幂是由d(i*j)的和的奇偶性决定的。

d(x)为偶数时并没有任何影响,我们只考虑d(x)为奇数的时候,

不难想到,x这个时候是完全平方数。

我们把i拆成pq2(p没有平方因子),那j必须有pr2的形式,

所以对于每个i,都有mp个j产生贡献。

至于p的求法,线性筛即可。

我们知道,质数的p就是它本身

然后筛就好了

 

 

posted @   xukl21  阅读(169)  评论(0编辑  收藏  举报
编辑推荐:
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
阅读排行:
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容
点击右上角即可分享
微信分享提示