popcoount's blog

摘要： # 前缀和 现在有一道题： > 输入一个长度为 $n$ 的整数序列。 > > 接下来再输入 $m$ 个询问，每个询问输入一对 $l, r$。 > > 对于每个询问，输出原序列中从第 $l$ 个数到第 $r$ 个数的和。 > #### 数据范围 > > $1 \le l \le r \le n$ > 阅读全文

摘要： 都说树状数组思路很难，那我们今天就给他讲个透彻！ 前置知识：`lowbit` 运算 `lowbit` 的作用就是返回一个数从右往左数的第一个1与他前面所有的0所组成的十进制数 举个例子： $114$这个数转换为二进制为$1110010$，而它从右往左数的第一个$1$在第二位，将这位右边的所有$0$放 阅读全文

摘要： map 可以当作特殊的数组来使用，在数组开不下，或者数组下标不是整数的时候使用 map 就很方便，比如统计字符串的出现个数，统计 int 范围内的数的出现次数等等。 映射是指两个集合之间的元素的相互对应关系。就是一个元素对应另外一个元素。 打个比方说有一个姓名的集合 { " T o m " , " 阅读全文

摘要： 例题1： > 给定一个正整数数列 $a_1,a_2,…,a_n$，每一个数都在 $0 \sim p-1$ 之间。 可以对这列数进行两种操作： > 1. 添加操作：向序列后添加一个数，序列长度变成 $n+1$； > 2. 询问操作：询问这个序列中最后 $L$ 个数中最大的数是多少。 > > 程序运行的 阅读全文

摘要： ​ 火车头：将下面的代码加在头文件前即可 #pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimi 阅读全文

摘要： 首先我们要了解一个问题：为什么要用分块 我们拿一道题目举例： ### 例题 给定一个长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： 1. `C l r d`，表示把 $A[l],A[l+1],…,A[r]$ 都加上 $d$。 2. `Q l r`，表示询问数列中第 阅读全文

摘要： 第一次ak周赛，写篇题解纪念一下 第一题 给定两个长度为 n n n 的整数序列 a 1 , a 2 , … , a n a_1,a_2,…,a_n a1​,a2​,…,an​ 以及 b 1 , b 2 , … , b n b_1,b_2,…,b_n b1​,b2​,…,bn​。 设 A = a 1 阅读全文

摘要： 写完了这道题结果脑子断电把浏览器关了。。。。。。打开一看 没保存 寄 传送门:【深基1-2】小学数学 N 合一 - 洛谷 第一题 第二题 第三题 这几道题没啥好说的，直接输出就彳亍了 cout << "I love Luogu!" << endl; cout << “6 4” << endl; co 阅读全文

摘要： 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7 → 3 → 8 → 7 → 5 7 \to 3 \to 8 \ 阅读全文

摘要： 迷宫问题 有一个迷宫： S**. .... ***T （其中字符S表示起点，字符T表示终点，字符*表示墙壁，字符.表示平地。你需要从S出发走到T，每次只能向上下左右相邻的位置移动，不能走出地图，也不能穿过墙壁，每个点只能通过一次。） 现在需要你求出是否可以走出这个迷宫 我们将这个走迷宫过程称为dfs 阅读全文