Troy Ricardo

摘要： 总之国赛已经过了1个月了。 感谢北大当初给我的一本约救我狗命，不然国赛就要没学上了。 铜牌倒数十多名，我觉得我也是混到了一种境界。 虽然对于集训队已经失去梦想，但是，Day1全场堪称最低的21分，也是有点过分了吧？ 多组数据，万万没想到啊……我简直石乐志，雅礼考了10天的捆绑，让我以为全世界都是捆绑 阅读全文

摘要： 引入： 对于递推方程： $$F(x) = \sum_{i=1}^k a_iF(x-i)$$ 我们显然会得到一个关于$F$的多项式求逆或者矩阵递推式，大多数情况下我们都是用后者，但是当$k$很大的时候，$k^3log n$的时间复杂度我们是吃不消的，那么自然我们的前人就搞出了一些优化。 特征多项式及C 阅读全文

摘要： 张博航原知乎网址 张博航原博客网址 引入： 给一个完全积性函数$f$，求其前缀和 $$S(n)=\sum_{i=1}^nf(i)$$ 初步思考： 考虑由于所求函数为完全积性函数，我们很容易用一个线性筛在$O(n)$的时间负责度内解决问题。 但是往往这类问题要求更加优秀的时间负责度，那么线筛便不能满足 阅读全文

摘要： Day 0 周日早上10点到了重庆……结果下了飞机就开始迷路……2h的地铁坐得比飞机还久…… 终于在12点多到达了学校门口……好吧，联系一下何老师，看看能不能进校……结果人家放假…… 那就没办法了……笔记本也没带，只好在宾馆颓废手机休息了。 Day 1 早上7点40到了学校机房……看到三只大佬Orz 阅读全文

该文被密码保护。 阅读全文

摘要： loading…… 以下为正文： 序：最近被反演虐的不要不要的，遂决定写一篇博文，防止以后自己翻车…… 1.定义 莫比乌斯函数：$\mu(n)$ 我们引入一个概念，狄利克雷卷积。即$（f*g）(n)=\sum_{d|n}f(d)*g(\frac n d)$。显然，狄利克雷卷积是满足交换律的。同时其也 阅读全文