![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
文章平均质量分 89
北极的纸飞机NPAP
即将退役的老年OIer
展开
-
信奥日记——动态规划(动规初步)
动态规划DP 是运筹学的一个分支,是求解决策过程最优化的过程。其在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。/**********动态规划(DP)*********** 用若干状态储存对应的值的转移方法* 1.状态:刻化题目中在变化的量* 2.初始化:变化的量最开始的情况* SA:斐波那契数列中的 f[0] = 0 与 f[1] = 1* 3.转移方程:描述这些量怎么变化。原创 2022-10-06 21:29:32 · 262 阅读 · 2 评论 -
信奥日记——数论(快速幂、埃氏筛、欧拉筛)
文章目录前情提要正文1.快速幂思路代码完整代码(包含取模)2.[埃拉托斯特尼筛法]()(埃氏筛)原理思路代码完整代码(求 2 到 n 之间的素数)3.线性筛上代码完整代码前情提要本人蒟蒻,第一次写博,如有写错的地方请指出,轻喷,神犇可以绕行正文1.快速幂快速幂,顾名思义,快速幂就是快速算底数的n次幂。//朴素的求幂方法for(int i = 1; i <= n; i++){ ans *= x;}显而易见,如此朴素的求法的时间复杂度为O(N)于是OIer们便想出了一个更为省原创 2021-07-11 22:35:16 · 560 阅读 · 2 评论