前缀acwing 795
AcWing906.区间分组
# 题目详情  # 知识点 区间贪心 还是按照某端点值进行排序 从提出算法->验证算法有效性 # 思路 #### 做 ......
AcWing905.区间选点
# 题目详情  # 知识点 区间贪心 **为什么叫贪心呢？** ——**短视**，每次只是在看眼前的东西，在眼前的 ......
AcWing901. 滑雪（python）
# 题目详情   # 知识点 **计数类DP** 分析题目，k个数是默认排好序的，也就是说，对于划分我们的考虑是无序的 ......
如何制作带固定前缀的流水号条形码
条形码(barcode)是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。如果想要带固定前缀的流水号条形码（如下图），要怎么做呢？今天就在条码打印软件中演示一下具体的操作方法。 首先打开条码打印软件，新建好标签文件，点击上方的文档设置，设置好标签的宽度和高度。 使用 ......
前缀和 & 差分
前缀和 & 差分 一般作为优化策略。 前缀和是解决一些区间多次修改但查询次数较少的题目，定义新数组 sum[N], 原数组a[N]，则令 $$ sum[i] = sum[i-1] + a[i] $$ 显然时间复杂度为O(N)，需要注意，下标至少从1开始，否则取 i-1 时会越界 例题 ： 小 K 打 ......
AcWing 777. 字符串乘方
AcWing 777. 字符串乘方 1. 地址 https://www.acwing.com/problem/content/779/ 2. 题解 #include <iostream> #include <cstdio> using namespace std; /* 算法思路： 通过本题性质，我 ......
AcWing 776. 字符串移位包含问题
AcWing 776. 字符串移位包含问题 1. 地址 https://www.acwing.com/problem/content/778/ 2. 题解 #include <iostream> #include <cstdio> #include <string> #include <algori ......
AcWing 771. 字符串中最长的连续出现的字符
AcWing 771. 字符串中最长的连续出现的字符 1. 地址 https://www.acwing.com/problem/content/description/773/ 2. 题解 #include <iostream> #include <cstdio> #include <string> ......
Acwing周赛102
倍增 这是一道简单数论题 using namespace std; typedef long long LL; const int N = 1e5 + 10; int a[N], n; int div(int x) { if(x % 2 == 0) while(x % 2 == 0) x /= 2; ......
AcWing 770. 单词替换
AcWing 770. 单词替换 1. 地址 https://www.acwing.com/problem/content/772/ 2. 题解 #include <iostream> #include <cstdio> #include <sstream> using namespace std; ......
POJ2739 Sum of Consecutive Prime Numbers&&Acwing4938 连续质数之和
方法：单调队列 为什么是单调队列？因为这里让我们求连续的质数和，我们可以利用欧拉筛来维护质数，再利用单调队列来维护连续的质数。 代码（ ~~POJ 不支持 C++ 11 差评~~）： #include<cstdlib> #include<cstring> #include<cstdio> #incl ......
acwing 4645. 选数异或
输出yes no yes no 题意分析，给一串数组，再在每次提问时给出一个区间，l,r; 求l,r区间内是否存在两个数，两数异或后值为给出的x； 已知a^b=x-->a^x=b; 思路：1，把每个数异或x，存在另一个数组（b）里，暴力搜索，看区间内b数组内数字是否有等于a数组内数字，TLE 2.记 ......
AcWing 3549. 最长非递减子序列
$AcWing$ $3549$. 最长非递减子序列 一、题目描述 给定一个长度为 $n$ 的数字序列 $a_1,a_2,…,a_n$，序列中只包含数字 $1$ 和 $2$。 现在，你要选取一个区间 $l,r$，将 $a_l,a_{l+1},…,a_r$ 进行翻转，并且使得到的新数字序列 $a$ 的最 ......
AcWing 1209. 带分数
1-暴力解法 思考1：暴力列举出1~9的全排列，之后再将这些数字按照一定规则相加，最后将结果与n比较。全排列好写，但相加的规则不好写，而且太暴力了，估计会超时。 /* AcWing 1209. 带分数 00.最暴力的写法 1.枚举全排列 2.枚举位数（枚举a和b，可算出c） 3.直接算出n，判断等式 ......
AcWing 756. 蛇形矩阵
AcWing 756. 蛇形矩阵 1. 地址 https://www.acwing.com/problem/content/description/758/ 2. 题解 #include <iostream> #include <cstdio> using namespace std; //通过四个 ......
AcWing 754. 平方矩阵 II
AcWing 754. 平方矩阵 II 1. 地址 https://www.acwing.com/problem/content/756/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using namespace std ......
根据前缀生成指定范围内的MAC地址
6进制递增，批处理一键生成指定范围的MAC地址 可以经过适当的修改，实现10进制、二进制、8进制的类似效果 使用方法： 将以下代码复制后，保存为*.bat批处理文件即可执行；或者新建一个记事本文件，将复制的代码粘贴进去，然后将文件名后缀改为*.bat，双击即可执行； 批处理内容： @echo off ......
AcWing 753. 平方矩阵 I
AcWing 753. 平方矩阵 I 1. 地址 https://www.acwing.com/problem/content/755/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using namespace std; ......
前缀和及其应用
1. 定义 数组a = [1,2,3,4,5]，我们维护一个由前缀的和组成的数组sum，sum[i]表示数组中a[0]~ a[i] 的和。 sum[0] = a[0]sum[1] = a[0] + a[1]sum[2] = a[0] + a[1] + a[2]sum[3] = a[0] + a[1] ......
「模板」前缀和
阿巴阿巴阿巴输入n个数，给出m个询问，询问区间[x,y]的和。 输入 第一行为n和m，1<=n,m<=100000 接下来一行为n个数，范围在0~100000之间 接下来m行，每行两个数x,y，输出第x个数到第y个数之间所有数的和。保证x<=y 输出 m个数 tips: 1 #include<bit ......
前缀和
前缀和 一、介绍 ~~前缀，顾名思义就是一个东西前面的点缀...~~（bushi 其实打比方来说就是：假如有一字符串ABCD，那么他的前缀就是A、AB、ABC、ABCD这四个从新从第一个字母一次往后开始拼接的字符串。当然这是字符串。但前缀和一般应用于数组，对于给定的数组a=[1,2,3,4]，他的前 ......
AcWing 727. 菱形
AcWing 727. 菱形 1. 地址 https://www.acwing.com/problem/content/description/729/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using namesp ......
AcWing 726. 质数
AcWing 726. 质数 1. 地址 https://www.acwing.com/problem/content/728/ 2. 题解 // 此题跟完全数这道题差不多 #include <iostream> #include <cstdio> #include <cmath> using na ......
AcWing 725. 完全数
AcWing 725. 完全数 1. 地址 https://www.acwing.com/problem/content/description/727/ 2. 题解 #include <iostream> #include <cstdio> #include <cmath> using names ......
AcWing 4086 分糖果
关于这道题我当时大意了 https://www.acwing.com/problem/content/description/4089/ 关于我的某个变量没有初始化这件事，唯一想法，敲死得了，谁懂？ 其实就是一道简简单单的数学分析题，和大佬们不一样，萌新只会简简单单的小学数学（本人初二！） 分析走起 ......
AcWing 656. 钞票和硬币
AcWing 656. 钞票和硬币 1. 地址 https://www.acwing.com/problem/content/658/ 2. 解答 #include <iostream> #include <cstdio> using namespace std; int main(){ int m ......
前缀和与差分
前缀和 原数组: a1 , a2 , a3 , $\cdots$ , an 前缀和数组: si = a1 + a2 + $\cdots$ + ai , s0 = 0 ① 如何求前缀和数组 Si : Si = Si-1 + ai , s0 = 0 ② 前缀和数组的作用: 快速地求出原数组中一段数的和 ......