随笔分类 -  算法

势能分析法
摘要：势能分析法势能法分析时间复杂度的简单讲解及应用。 阅读全文
posted @ 2022-02-09 19:45 Dfkuaid 阅读(2488) 评论(1) 推荐(5) 编辑
[算法相关]wqs 二分
摘要：[算法相关]wqs 二分WQS 二分的简单讲解 阅读全文
posted @ 2022-01-03 09:54 Dfkuaid 阅读(2590) 评论(1) 推荐(3) 编辑
[算法相关]二进制分组
摘要：[算法相关]二进制分组二进制分组的简单讲解 阅读全文
posted @ 2021-07-09 21:26 Dfkuaid 阅读(851) 评论(0) 推荐(2) 编辑
[算法入门]线性基
摘要：线性基的简单介绍 阅读全文
posted @ 2021-07-05 21:53 Dfkuaid 阅读(184) 评论(0) 推荐(0) 编辑
[算法入门]杜教筛
摘要：积性函数，Dirichlet 卷积，杜教筛的简单讲解 阅读全文
posted @ 2021-06-11 18:52 Dfkuaid 阅读(424) 评论(1) 推荐(1) 编辑
[算法入门]分块简述
摘要：分块算法的简单讲解 阅读全文
posted @ 2021-04-02 16:25 Dfkuaid 阅读(215) 评论(0) 推荐(0) 编辑
[算法入门]树链剖分 - 轻重链剖分
摘要：浅谈 树链剖分 - 轻重链剖分 阅读全文
posted @ 2021-03-15 19:59 Dfkuaid 阅读(71) 评论(0) 推荐(1) 编辑
[算法入门]单调队列
摘要：引入 现在，KuaiD有一台电脑，他要完成一个任务。他拿到了一个只有10个数字的序列和两个数字$x,y$，数列会完整的显示在电脑屏幕上，他要找出区间$[x,y]$之间的最小值，由于KuaiD懒得很，他决定写代码解决这个问题 初次尝试 KuaiD沉思了一会，决定简单（粗暴）地解决这个问题，读入整个序列 阅读全文
posted @ 2020-06-24 14:40 Dfkuaid 阅读(780) 评论(1) 推荐(0) 编辑
有关递推与递归的回顾
摘要：注：本文为回顾，所以仅会记录本人认为的难点与分析 递推 联系&难度 个人认为，递推与动态规划实际是密不可分的，你说它简单，但到了做题时难以找到转移方程，你要是说它难，但它确确实实是最基本的东西了 例题 斐波那契数列 这是一道最基础的递推题，根据对数列的描述，不难发现，从第3项开始，我们都可以用这样一 阅读全文
posted @ 2020-05-16 17:43 Dfkuaid 阅读(162) 评论(0) 推荐(2) 编辑
有关高精度和排序的回顾
摘要：注：本文为回顾，所以仅会记录本人认为的难点与分析 高精度 高精度乘法 乘法可用竖式计算，$a,b$为因数，$c$为积 列出竖式后，可以发现，$c$的值与上一位的进位$x$，$a_i,b_j$的积和进行几次计算后$c$的值有关，所以我们得到$c_{i+j 1}=a_i \times b_j + x + 阅读全文
posted @ 2020-05-09 21:12 Dfkuaid 阅读(245) 评论(0) 推荐(0) 编辑
[算法入门]快速幂取余
摘要：简介 快速幂取余，其实就是$a^b \mod c$ 算法1. 首先直接地来设计这个算法： int ans=1, i; for(i=1;i<=b;i++) ans*=a; ans%=c; 这个算法的时间复杂度体现在for循环中，为$O(b)$. 这个算法存在着明显的问题,如果a和b过大，很容易就会溢出 阅读全文
posted @ 2019-12-29 15:52 Dfkuaid 阅读(2678) 评论(0) 推荐(3) 编辑