摘要： 树状数组可以很方便地实现数组的动态修改求和，并且代码量非常小！经过拓展之后，还可以实现区间修改单点查询、求区间最值和第 K 大值（继续学习之后再更新） 基本功能的实现主要有三个函数，lowbit 、 add 、 getsum； 单点加值区间求和： 动态单点更新并区间求最值功能： 树状数组还有区间加值 阅读全文

摘要： 题意：给出 n、m 两数，可以对 n 进行两种操作 减一或者乘二，操作过程中 n 必须保证非负，问使 n 变为 m 至少需要几步操作。这是我练水题的时候做到的，题目不难，只是我 bfs 一直没怎么用过比较不熟练，RE 了两发，就整理了这题。首先，若 n==m ，那么步骤数就是 0 ，而若 n > m... 阅读全文

摘要： 线段树主要用于区间记录信息（如区间和、最大最小值等），首先是建树：这里以求和为例： 1 const int MAXM=50000; //定义 MAXM 为线段最大长度 2 3 int a[MAXM+5],st[(MAXM>1); // m 为中间点，左儿子结点为 [l,... 阅读全文

摘要： 这种 HASHMAP 就是一个链式前向星的表；其中：init 函数：hashmap 创建初始化；check 函数：寻找 hash 表中是否有需要查找的值，若有则返回 1 ，否则返回 0 ；遍历方式与链式前向星一样；insert 函数：向 hash 表中加入新的 hash 值，若原本就有该值则返回 1... 阅读全文

摘要： BC # 32 1004题意：要求 n 个数和为 n ，而且后一个数等于前一个数或者等于前一个数加 1 ，问有多少种组合。其实是一道很水的完全背包，但是没有了 dp 的分类我几乎没有往这边细想，又是放在第四题，因此完全没有想出来。其实并不难，dp [ i ] [ j ] 表示当前放入 i ，总和是 ... 阅读全文

摘要： BC # 32 1003题意：定义了括号的合法排列方式，给出一个排列的前一段，问能组成多少种合法的排列。这道题和鹏神研究卡特兰数的推导和在这题中的结论式的推导：首先就是如何理解从题意演变到卡特兰数：排列的总长度为 n ，左右括号各为 m = n / 2 个。当给定的排列方式完全合法的时候，剩下需要排... 阅读全文

摘要： BC # 32 1002题意：给出一个数组 a 和一个数 K ，问是否存在数对（ i ， j ），使 ai- ai + 1+……+ （-1）j - iaj；对于这道题，一开始就想到了是前缀和，但是如果只是记录下前缀和数组，那么查找就会成为一个大问题。补题的时候一开始考虑用 hash 数组或者是 se... 阅读全文

摘要： BC # 32 ：打 BC 的时候没看全三个关键字，WA 了五发，花了近一小时，问了一下才发现少看一个条件，于是顺利给跪。题意：给出若干城市的两次空气质量，首先按空气质量差排序，若相等则按第二次排序，再相等则按输入顺序排。 1 #include 2 #include 3 #include 4 usi... 阅读全文

摘要： 由于在计算除法时，mod 运算不能直接加在除数被除数后，因此需要将 n / a （mod b ）转化为 n * x （mod b ），以便于进行模运算。求 x 的过程就称为求逆元。对于 a 、b （a 与 b 互素）满足 n / a≡ n * x （mod b ），则称 x 为 a 模 b 的逆元；... 阅读全文

摘要： 利用次数的位运算二进制加速 阅读全文