2024年8月10日
快速傅里叶变换
摘要： 快速傅里叶算法在 OI 中可以用来加速多项式乘法，将 O(n^2) 算法加速至 O(nlogn) . 但是由于教多的前置知识，劝退了不少 OIer 。本文从多项式、复数讲起，从思想到实现，力争同学们看懂此算法，感受其精妙。 阅读全文
posted @ 2024-08-10 17:18 LiserverYang 阅读(217) 评论(0) 推荐(0)
关于动态规划的一些理解
摘要： 将我所会的 DP 类型全部列出并讲解。 阅读全文
posted @ 2024-08-10 17:11 LiserverYang 阅读(93) 评论(0) 推荐(0)
Dijkstra 算法正确性证明
摘要： 较为严谨地证明了经典最短路算法 Dijkstra . 阅读全文
posted @ 2024-08-10 17:07 LiserverYang 阅读(438) 评论(0) 推荐(1)