分类 OI 下的文章
摘要: 这篇文章主要介绍了莫比乌斯反演、地理课累卷积和莫比乌斯反演的公式证明,并通过例题展示了如何运用这些知识解决问题。
摘要: 这篇文章主要记录了作者在 SSL-OI 夏日合宿中的经历,包括购买键盘和键帽、打部分分的情况以及对一些题目的题解和总结。
摘要: 文章讨论了LOJ #6089小Y的背包计数问题,该问题要求计算将大小为$n$的背包装满的方案数,其中物品数量也为$n$,每个物品的重量和数量均为其编号。解法采用了根号分治策略:对于重量大于$\sqrt{N}$的物品,视为无数量限制,使用数的划分(可重方式)求解;对于重量小于$\sqrt{N}$的物品,使用多重背包求解,复杂度为$O(N\sqrt{N})$。前置知识包括多重背包的单调队列优化和数的划分DP。
摘要: 这篇文章主要记录了作者在 SSL-OI2020 夏日合宿期间的经历、感受和思考,包括模拟赛、杂题、故事等内容,还提到了作者对未来的规划和选择。
摘要: 本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。
- 1
- 2
- 3
- 后一页 »