这是一类判断矩形的形状或者矩形的个数的问题，因为曾是NOIP2022真题，我们不得不重视这一类问题。同时，这个问题有非常多的解法，对其进行优化是一件很有意思的事情。 T1: P1191 矩形 题目描述 给出 $n\times n$ 的矩阵，由 $\texttt{W}$和$\texttt{B}$ 组成，判断其中有多少个 $\texttt{W}$ 构成…

此笔记并不会囊括所有等差数列、等比数列的高考知识点。只是随意写写自己觉得高妙的地方。 等差数列（Arithmetic Sequence) 定义 数列中，任何两项的差相等，这个差被称为公差，用 $d$ 表示。 定义式：$a_n=a_1+(n-1)d$ 我们发现可以表达成一次函数形式：$a_n=dn+b$ 等差中项 对于任何 $a_n, n \geq …

23/12/6 webfont.js问题 背景：wordpress主题会内置一些字体请求，而google的数据库国内貌似能连上，但是这个webfont.js却很难获取，很难啊很难！ 发现是插件WP Admin的问题，禁用就好了…… 为什么能发现呢？其实是误打误撞的：首先在后台界面搜索googleapi，然后发现后台两个字，最后禁用插件居然就好了。当…

最近在刷贪心水题，于是就看到有一些题都是基于一个数轴上完成最大贡献的任务的问题展开的，于是，就有了这篇题解，倒不如说是一个分类。 T1.[ABC137D] Summer Vacation 题目链接 这种题目的最常见的限制条件是每天只能做一个任务，这样我们可以采取枚举天数来解。 再来看看还有什么条件，做完工作之后要一定的天数才能拿到工资，也就是说那些…

文本编辑器：VisualStudio Code 这是一个强大的调试工具，不仅能快速正确地读取下发的样例，系统式管理代码目录，还能有更自由的编译选项，更加灵活的调试。但是它需要配置C++环境才能使用，这导致赛场上很多人都是使用dev的。 一. 检查插件 由于赛场上是断网环境，我们需要检查一下自己的机器是否安装了C++插件，如果没有插件，那么无法使用代…

一.背景 其实要不是当时一时兴起，也不会有今天这个博客，不会有从那时开始发展到今天的点点滴滴往事。如果不是那时的决定，我现在肯定在边学习边摸鱼，没有很努力地去做一件事。期中考试虽然没考好，但是我还是为我努力做了一些事情而感到开心。 开始是八月份，有人提议我说为什么不搞一搞CSP，我说：那好啊，我报个普及组玩玩咯。第二天学校教练打电话过来，说普及组没…

链接 小小绿题，其实我一开始思路还更对，结果开始的结论没推下去~ [Poetize6] IncDec Sequence 题目描述 给定一个长度为 $n$ 的数列 ${a_1,a_2,\cdots,a_n}$，每次可以选择一个区间$[l,r]$，使这个区间内的数都加 $1$ 或者都减 $1$。 请问至少需要多少次操作才能使数列中的所有数都一样，并求出…

【原链接】 这篇太叼了！ pb_ds，比 STL 更强大的模板库。 upd. on 10.27 更新了优先队列的常数分析，增加了“万能头文件”的内容。 前言 之前看到过一篇关于 pb_ds 写得很好的文章，但现在找不到了；OI-wiki 上的内容的不太完整。那不如自己动手，丰衣足食。 当然，pb_ds 库中有很多东西 算竞 …

题目链接 这是一道经典的树状数组题目，同时也是莫队、线段树算法很好的练习题。 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这…

数论分块也称整除分块，是一个竞赛中的常用小技巧。 来看一个题目： 已知 $f(n) = \sum_{i = 1}^{n} \left \lfloor \frac{n}{i} \right \rfloor$，给定一个 n，求 $f(n)$ 的值。 如果 $1 \leq n \leq 10^6$，直接枚举，时间 5ms。 但是如果 $1 \leq n …