摘要：
定义 K-D Tree 一个维护 $k$ 维空间内的若干个点的数据结构。最常见的问题是在二维平面内，所以最常用的是 2-D Tree。 在结点数 $n$ 远大于 $2^k$ 时，应用 k-D Tree 的时间效率很好。 k-D Tree 的结构类似二叉搜索树，每个节点都对应 $k$ 维空间内的一个点 阅读全文
摘要：
引入 「SDOI2011」消耗战 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源，为了防 阅读全文
摘要：
本页面将简要介绍数位 DP。 引入 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制。 数位 DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 要求统计满足一定条件的数的数量（即，最 阅读全文
摘要：
CCF的数据总是不会让人失望 2022 CSP-S T3 星战 该题数据可通过直接输出 “NO” 骗到45分 可是为什么是 “NO” 而不是 “YES” 呢？ 看来，这告诉我们，当我们以难以置信的角度思考时也许能够有意外的收获…… 阅读全文
摘要：
仅需三步就可以把代码块完美插入到word中❗ 如何在word中插入c++代码？ 如何在word中插入代码块？ 如何在word中完美的呈现代码？ 如何在word中对代码进行排版？ 来开始表演了： 1.打开网站 http://word.wd1x.com/ 支持 'c++/c,java,php,js,de 阅读全文
摘要：
考试地点：海淀区科技教育协会(中关村科学城四季科创中心·海淀区昆明湖南路51号)(从西门进)·S空间(鲨鱼空间) 多么冗长，而且我从未听说过有这个考场，不知道又是什么鬼地方。 而且最重要的是该考场直接使用 Linux 系统，而不像之前我经历的每一次信息学考试一样使用虚拟机。这也就意味着我只能在这个我 阅读全文
摘要：
简单来说这道题就是求一个 $N \times M$ 的矩阵的最大子矩阵和。 （因为求的是黑色石板与白色石板的数量差，所以代表白色石板的“0”可以看作 -1，这样就将问题转化为了求最大子矩阵和） 思路： 首先，这个子矩阵可以是任意大小的，而且起始点也可以在任何地方，所以，要把最大子矩阵找出来，我们要考 阅读全文
摘要：
这是我第二次参加 $NOIP$，尽管 $csp-s$ 组的题目的难度让我清晰的意识到随着信息学的学习逐渐普及化，它的难度也会逐年提升，但是因为有了前一次考 $NOIP$ 的经验，这次考试前并不是很紧张。 周一用了晚自习的时间看了看动态规划、搜索，之后又简单的复习了一下快速幂、gcd等代码。 T1，第 阅读全文
摘要：
初赛复习 计算机 计算机的分类 按年代分类 $1946 \text{ 至 } 1958 \quad \text{ 电子管}$ $1959 \text{ 至 } 1964 \quad \text{ 晶体管}$ $1965 \text{ 至 } 1970 \quad \text{ 集成电路}$ $197 阅读全文
摘要：
快读快写是利用 $getchar()$ 和 $putchar()$ 比 $cin$ 和 $cout$ 速度快的特点来对输入和输出进行优化 快读 int read(){ int x=0,f=1; char ch=getchar(); while(ch < '0' || ch > '9'){ if(ch 阅读全文