cwxcplh

摘要： A. Intervals 题面 个人认为比较水的一道题。 首先我们看数据范围：\(1\le l\le r\le N\le 2\times10^5\)，那显然我可以直接在这个 01 串上面计算答案。既然我都可以直接在 01 串上做了，那直接使用 DP。 设 \(f_i\) 表示第 \(i\) 个位置是 阅读全文

摘要： 前言 某同学：你为啥不写高精度呢？ 我：那玩意儿有啥讲的，又不是啥重要的知识点。 某同学：万一要用呢？ 我：…… 我：那就等要用了再说。 好的前几天真写到要用高精度的题了。 我说我无中生题你信吗。 高精度 高精度这个东西，本质上就是一种模拟，它通过模拟人列竖式计算的过程来实现计算大数。 你比如说正常 阅读全文

摘要： 前言 其实这本来是一个很小的知识点，但是其中蕴含了一些后面常用的思想，所以我不得不讲一下。 前缀和 前缀和，说白了就是存储每一个前缀的和。至于这个前缀是什么，我们需要简单分类。 一维前缀和 一维前缀和，就是求对于一个数组 \(a_1,a_2,\dots,a_n\) 的前缀和，显然 \(s_i=a_1 阅读全文

摘要： 前言 为了防止初学者看不懂，本文章将从最低门槛开始讲解。 单调性 单调性这个概念非常重要，在之后很多地方都会用到。而二分的基础就是单调性。 首先说说几个基本概念： 变量：即可以变化的量，它可能是自发的变化，也可能是随着其他东西变化。 自变量：即没有特殊限制，可以自由变化的量。比如我写下的 \(x\) 阅读全文

摘要： 本文章将持续更新 阅读本系列前，请确保你已经掌握基本的 C++ 语言并了解基本的 C++ 算法，本系列将从二分开始为你讲解。 其实我的本意是想让初学者都能看懂，但是我发现有些东西我如果用专业的术语来讲很难懂，所以很多地方我的讲解不算严谨，但是至少比较可懂。实在有些看不懂的地方可以问 AI。 数学 欧 阅读全文

摘要： 前言 今天刚讲了数学，所以来写一篇跟数学有关的文章。 当然还有个原因是我喜欢数学。 虽然我之前的博客写过一次了。 欧拉定理 在认识欧拉定理之前，我们需要先认识欧拉函数：\(\varphi\)。 我们定义一个数 \(a\) 的剩余系为小于这个数的自然数构成的集合，也就是 \(\{x|x\isin[0, 阅读全文