摘要: 莫比乌斯函数入门 之前遇到过很多次莫反的题,但是每次做完就忘了,云里雾里,所以写一篇来好好记忆一下,下次再忘了就回来看看。 内容和OIWIKI有很大部分的重叠,但是更偏向结论和做法,同时舍弃了一些看不懂的,大多数为别人的复述。 莫比乌斯函数定义: \[\mu(n)=\begin{cases} 1 & 阅读全文
posted @ 2023-07-04 21:03 谭皓猿 阅读(64) 评论(0) 推荐(0)
摘要: # [JOI 2015 FInal 舞会](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_d) ## 题意 IOI 王国为了庆祝 JOI 公主的生日,举行了舞会。 预定有 $ N $ 位贵族要参加舞会。 $ N $ 是奇数。将贵族们从 $ 阅读全文
posted @ 2023-07-04 15:56 谭皓猿 阅读(40) 评论(0) 推荐(0)