ACM训练日记—8月11日

本文记录了一天内算法学习的内容,包括重温莫比乌斯反演的心得体会,比赛中遇到的欧拉公式、oeis查询技巧、经典算法题以及首次接触并学习的FWT算法等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

      早上因为一道题又去把莫比乌斯反演看了一遍,在看第二遍又有新收获,之前看过的类似于分块的公共乘积优化,虽然依旧找不到半点关于这个东西的资料,但至少没之前那么懵了。

     下午的比赛,签到题是欧拉公式,第二道用oeis搞得,第三道是是一道经典题,貌似在一篇论文上,第四道设计到了FWT算法,比FFT还好理解,又学到了一个模板类的东西。

     明天好好补题,补知识点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值