分类 OI 下的文章
这篇文章主要记录了作者在 SSL-OI2020 夏日合宿期间的经历、感受和思考,包括模拟赛、杂题、故事等内容,还提到了作者对未来的规划和选择。
在SSL-OI夏日合宿中,参与者们面对了三道题目。T1是关于分火腿的问题,要求将火腿切成大小相等的份数,求最小切几刀,解法是输出$m-(n,m)$,其中$(n,m)$表示$n$和$m$的最大公约数。T2是关于工资分配的问题,要求将数组分成最多$m$块,求各块和的最大值最小,解法是二分答案并贪心遍历数组。T3是关于选择$k$个数使其$gcd$最大的问题,解法是记录每个值出现的次数,然后从大到小枚举答案,统计倍数出现次数的和,若大于等于$k$则为答案。整体而言,题目难度适中,参与者们在中午前就完成了所有题目的修改。下午计划修改昨天的题目,并关注NOI网络同步赛的情况。
这篇文章主要介绍了莫比乌斯反演、地理课累卷积和莫比乌斯反演的公式证明,并通过例题展示了如何运用这些知识解决问题。
本文是 SSL-OI 夏日合宿 2020.08.22 A 组的题解,包括一道思维题的题解和故事。思维题可以用暴力求解,也可以通过桶和后缀和优化。
本文介绍了如何通过构造等比数列来求解一阶和二阶线性递推式的通项公式,并通过例题展示了具体的计算过程。
- 1
- 2
- 3
- 后一页 »