随笔分类 -  杂项

常见数学结论
摘要：一些在OI中可能会用到的数学结论。 它可能出现在算法的简化之中或者是复杂度证明之中。 随时见到，随时添加。 ∑i=1n1i=O(ln⁡n)+C, $\sum\limits_{p\leqslant n & p,\texttt{is prime}}\ 阅读全文
posted @ 2023-02-20 21:23 Xun_Xiaoyao 阅读(56) 评论(0) 推荐(0) 编辑
OI中的一些数学小技巧
摘要：在OI比赛中，如果能够灵活地运用一些数学小技巧，是能够很好地优化计算的时间和正确性的。 既然说了是小技巧，那么这些指的都是一些技巧，一般是不会单独成题的。 本博客或会随着作者的见识而更新 Better的快速幂 有的时候，我们要去求解一个数或者一个矩阵的若干次幂，而这个指数在一般情况下是暴力无法接受的 阅读全文
posted @ 2022-08-25 13:52 Xun_Xiaoyao 阅读(113) 评论(0) 推荐(1) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示