10 2023 档案

初等数论
摘要：开篇一句话—— 数论是毒瘤 本博客内容基本按照李煜东神犇的《算法竞赛进阶指南》编排。 一、质数与约数 1. 定义：略。 2. 判定： (1) 单个质数的判定——试除法 时间复杂度： O(n) 原理：不解释。 代码： #include<math.h> bool is_prime(int 阅读全文
posted @ 2023-10-26 20:24 长安19路 阅读(10) 评论(0) 推荐(0) 编辑
单调数据结构总结
摘要：单调数据结构是一种在我看来很神奇的数据结构，其中包括单调栈和单调队列，但其实它们的思想几乎是完全一致的，可以说单调队列就是单调栈的升级版本。 我们知道单调队列是可以由两端出队的，也就是双端队列 std::deque ；而单调栈就是普通的栈，但是 std::stack 的底层就是由 std::dequ 阅读全文
posted @ 2023-10-06 23:24 长安19路 阅读(23) 评论(0) 推荐(0) 编辑
动态规划总结
摘要：〇、说在前面 近日应教练要求，刷了很多各方面的题目，但感觉刷地不精，需要好好总结总结。本篇博客将从各个方面理顺每一道dp题目，以此巩固基础，提升我的dp能力。 一、背包动态规划 1. 0/1背包 题目描述 有一个背包和一些有对应价值，重量的物品，每个物品只能选一次，求不超过背包重量的前提下物品价值的 阅读全文
posted @ 2023-10-06 16:43 长安19路 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示