ACM-ICPC 2018 南京赛区网络预赛部分题解

墨衍会员 · AI 创作全网分发码龄9年

关注

原创最新推荐文章于 2026-05-08 12:30:57 发布 698 阅读 AI 写同款· GEO 优化 ›

团体程序设计天梯赛-L1组（L1-001 ~ L1-100）团体程序设计天梯赛-L1组阅读详情

5题顺利进现场

A 签到

链接：https://nanti.jisuanke.com/t/30990

思路：打表找规律即可

L 最短路

链接：https://nanti.jisuanke.com/t/31001

队友秒过，听说是BZOJ原题，改为有向图

J 线性筛 / 分块打表

链接：https://nanti.jisuanke.com/t/30999

思路：打表OEIS http://oeis.org/A007427

$\large f(n)=|\sum_{d|n}\mu(d)*\mu(n/d) |$ ,ans=f(n)的前缀和

线性筛：

i%pj!=0, $\large f(ip_j)=f(i)f(p_j)$

pj为质数, $\large f(p_j)=-2$

i%pj==0且i/pj%pj !=0, $\large f(i*p_j)=f(i/p_j)$ ,此时i有1个pj质因子

i%pj==0且i/pj%pj ==0, $\large f(i*p_j)=0$ ，此时i有2个及以上pj质因子

你想，如果i*pj 由2个pj质因子组成，那么肯定一边分配一个pj,

答案就跟i/pj是一样的，

同理，如果i*pj 由3个pj质因子组成，那么不管pj怎么分配答案都是0

E

链接：https://nanti.jisuanke.com/t/30994

思路：队友过的，听说是壮压DP裸题

B.

链接：https://nanti.jisuanke.com/t/30991

单调栈+DP+数学，CFgym原题,秒过

需要补题

G题（线段树/262）

C题（大模拟/208）

D题（计算几何--半平面交/65）

I题（回文树/251），队友已补

K题（博弈+异或+DP/69）

收录于

ACM--数论

标签

#ACM-ICPC 2018 南京赛区网络预赛 #线性筛

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

Linux内核配置选项详解及编译过程在内核编译完成后，可以通过重启系统并选择新编译的内核来使用它。可以在该菜单下选择需要编译进内核的设备驱动，也可以选择将设备驱动编译为模块。可以在该菜单下选择需要编译进内核的设备驱动，也可以选择将设备驱动编译为模块。可以选择需要的调试选项，并根据需要启用或禁用相应的功能。可以选择需要的文件系统类型，并根据需要启用或禁用相应的选项。可以选择需要的网络协议和功能，并根据需要启用或禁用相应的选项。可以选择需要的调试选项，并根据需要启用或禁用相应的功能。可以选择需要的文件系统类型，并根据需要启用或禁用相应的选项。阅读详情

0

animalcoder

博客等级

码龄9年 43粉丝 150原创

+ 关注专栏目录订阅专栏

评论

成就一亿技术人!

拼手气红包6.0元

还能输入1000个字符

插入表情

表情包

代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

条评论被折叠查看

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。