08 2022 档案

OI中的一些数学小技巧
摘要：在OI比赛中，如果能够灵活地运用一些数学小技巧，是能够很好地优化计算的时间和正确性的。 既然说了是小技巧，那么这些指的都是一些技巧，一般是不会单独成题的。 本博客或会随着作者的见识而更新 Better的快速幂 有的时候，我们要去求解一个数或者一个矩阵的若干次幂，而这个指数在一般情况下是暴力无法接受的 阅读全文
posted @ 2022-08-25 13:52 Xun_Xiaoyao 阅读(113) 评论(0) 推荐(1) 编辑
浅谈数位DP
摘要：动态规划，是OI中极其重要的一环。 由于它的重要性，解决问题的广泛性，它衍生出了多种多样的DP。 其中，有一种特别搞人的叫做数位DP 思想 数位DP是通过每一位数字去递推，来统计从在 [0,a] 中，有多少个数满足条件或者有多少种满足某一条件的方案数。 由于有一个统计的上界，所以对我们的DP会有 阅读全文
posted @ 2022-08-24 19:17 Xun_Xiaoyao 阅读(153) 评论(0) 推荐(0) 编辑
DP的各种优化小结
摘要：动态规划算法（简称动规，DP），是IO中最为常见的，也是最为重要的算法之一。这也就意味着，在各种题目与比赛中它会有很多稀奇古怪的算法和优化，时不时地在你的面前出现一个TLE，MLE和RE来搞你的心态。 ##所以，对于DP的优化是尤为重要的。 那么首先我们要看一看我们DP都做了些什么： DP（个人认为 阅读全文
posted @ 2022-08-19 16:20 Xun_Xiaoyao 阅读(484) 评论(1) 推荐(1) 编辑

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