算法竞赛专题解析（20）：数论--GCD和LCM
摘要：
GCD和LCM的多种编码方法，典型例题 阅读全文
posted @ 2020-07-29 07:57 罗勇军999 阅读(1708) 评论(0) 推荐(0)
算法竞赛专题解析（19）：数论--质因数分解
摘要：
质因素分解：试除法、pollard_rho。清晰易懂地介绍了pollard_rho算法。 阅读全文
posted @ 2020-07-29 07:56 罗勇军999 阅读(1038) 评论(0) 推荐(0)
算法竞赛专题解析（18）：数论--素数的判定
摘要：
小素数判定：试除法；大素数判定：费马测试、Miller-Rabin测试；直接用java函数判定大数 阅读全文
posted @ 2020-07-29 07:55 罗勇军999 阅读(1485) 评论(0) 推荐(0)
算法竞赛专题解析（17）：DP应用--树形DP
摘要：
树形DP的基本方法、多叉树、背包树形DP、树的重心 阅读全文
posted @ 2020-07-08 08:53 罗勇军999 阅读(518) 评论(0) 推荐(0)
算法竞赛专题解析（16）：附A-测试数据的构造与对拍
摘要：
测试数据的构造方法（c++98, c++11）；如何用不同代码对拍 阅读全文
posted @ 2020-06-29 17:28 罗勇军999 阅读(659) 评论(0) 推荐(0)
算法竞赛专题解析（15）：DP应用--状态压缩DP
摘要：
详解状态压缩DP的原理，经典例题，三进制状态压缩。 阅读全文
posted @ 2020-05-29 23:29 罗勇军999 阅读(611) 评论(0) 推荐(0)
算法竞赛专题解析（14）：DP应用--区间DP
摘要：
区间DP的概念、2种模板代码、经典例题、二维区间DP。 阅读全文
posted @ 2020-05-16 22:54 罗勇军999 阅读(748) 评论(0) 推荐(0)
算法竞赛专题解析（13）：DP优化(3)--单调队列优化
摘要：
单调队列优化DP的原理，经典例题“多重背包”的多种解法 阅读全文
posted @ 2020-04-27 20:41 罗勇军999 阅读(416) 评论(0) 推荐(0)
算法竞赛专题解析（12）：DP优化(2)--斜率(凸壳)优化
摘要：
详细介绍斜率优化DP的原理，并给出代码。 阅读全文
posted @ 2020-04-16 17:08 罗勇军999 阅读(627) 评论(0) 推荐(0)
算法竞赛专题解析（11）：DP概述和常见DP面试题
摘要：
DP的概念和基本操作；DP的设计、方程推导、记忆化编码、递推编码、滚动数组；常见的DP面试题。 阅读全文
posted @ 2020-04-11 13:38 罗勇军999 阅读(1939) 评论(0) 推荐(0)
浙公网安备 33010602011771号