前缀acwing 795
4.Acwing基础课第791题-简单-高精度加法
# 4.Acwing基础课第791题-简单-高精度加法 ## 题目描述 给定两个正整数（不含前导 0），计算它们的和。 ## **输入格式** 共两行，每行包含一个整数。 ## **输出格式** 共一行，包含所求的和。 ## **数据范围** 1≤整数长度≤100000 ## **输入样例** `` ......
5.Acwing基础课第792题-简单-高精度减法
# 5.Acwing基础课第792题-简单-高精度减法 ## 题目描述 给定两个正整数（不含前导0），计算它们的差，计算结果可能为负数。 ### **输入格式** 共两行，每行包含一个整数。 ### **输出格式** 共一行，包含所求的差。 ### **数据范围** 1≤整数长度≤100000 ## ......
6.Acwing基础课第793题-简单-高精度乘法
# 6.Acwing基础课第793题-简单-高精度乘法 ## 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。 ### **输入格式** 共两行，第一行包含整数 A，第二行包含整数 B。 ### **输出格式** 共一行，包含 A×B 的值。 ### **数据范围** ......
7.Acwing基础课第794题-简单-高精度除法
# 7.Acwing基础课第794题-简单-高精度除法 ## 题目描述 给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。 ## 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 ## 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 ## 数据范围 1≤A ......
1.Acwing基础课第785题-简单-快速排序
# 1.Acwing基础课第785题-简单-快速排序 ## 题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 ## 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~范围内），表示整个数列。 ......
二维前缀和和差分
# 二维前缀和和差分 ## 1.二维前缀和  $$ s_{i,j}=s_{i-1,j}+s_{i,j-1}-s_{i-1,j-1} $$ $$ s_{x_2,y_2}-s_{ ......
Acwing 第117场周赛
# Acwing 第117场周赛 这次的题比较简单，但是在做第二题的时候有地方一开始没有想到，导致想的比较简单，提交错了两次，下次要彻底思考清楚再提交 ## A题 ### 题意： 给定一个正整数 n，请你计算一共有多少个正整数数对 (a,b)同时满足： a>b a+b=n 输入格式 第一行包含整数 ......
Acwing 197 阶乘分解
我觉得都不用过多解释，看代码就懂了 ``` #include #define ll long long using namespace std; const int N=1e6+10; int read() { int x=0; char s=getchar(); while(s'9') { s=g ......
『学习笔记』欧拉函数、莫比乌斯函数、高位前缀和、狄利克雷前后缀和
## 欧拉函数 ### 定义 又叫做 $\varphi$ 函数，$\varphi(x)$ 用来描述不大于 $x$ 且与 $x$ 互素的数的个数。 ### 性质 - 满足一切积性函数的性质。 - 若 $a \bot b$，则 $f(a\times b) = f(a) \times f(b)$. - 能 ......
敏感词过滤算法实现(前缀树)
## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......
数据结构（哈夫曼树）：判定编码方案是否为前缀编码
前缀编码定义：（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀重要的话说三遍！例：(1)找出下面不是前缀编码的选项A{1，01，000，001}B{1，01，011，010}C{0，10，110，11}D{0， ......
npm 更改package.json 中依赖包前缀
~ 会匹配最近的小版本依赖包，比如~1.2.3会匹配所有1.2.x版本，但是不包括1.3.0 ^ 会匹配最新的大版本依赖包，比如^1.2.3会匹配所有1.x.x的包，包括1.3.0，但是不包括2.0.0 * 这意味着安装最新版本的依赖包 推荐使用~ npm config set save-prefi ......
【题解】洛谷 P9532 [YsOI2023] 前缀和
原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a，其中 a1 = a2，第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍，20 倍，21 倍，22 倍，23 倍…2q-3 倍，2q-2 倍。 ......
Acwing第116场周赛
# Acwing.第116场周赛 这次做的稍微通畅一点,但是做到第三题还是发懒了,以后每次周赛打完都会有一个周赛总结 ## 第一题:简单判断 给定三个非负整数 x,y,z ,请根据如下要求进行判断并输出结果: 如果 x>y+z,输出+; 如果 y>x+z,输出-; 如果x=y并且z=0,则输出0; ......
AcWing116
# [AcWing116](https://www.acwing.com/activity/content/3405/) ## A AcWing 5134. 简单判断 ```c++ void solve() { int x, y, z; cin >> x >> y >> z; if(x > y + ......
关于前缀和和差分的理解应用
前缀和和差分是互相正逆运用的产物。2023-08-13 00:30:28 1.一维前缀和 令 a 数组 b[i] 代表 b[1]+b[2]+b[3]+…+b[i] Q：问 b[l] 到 b[r] 的和 A: O（n），核心步骤： 在读取b每步都记录 a[i] = b[i]+a[i-1]，最后只要输出 ......
前缀和
  题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
树上前缀和
# 树上前缀和  [模板传送门](https://www.luogu.com.cn/problem/P4427) ......
7670: 大门 差分/前缀和
描述 杨酋长家里有矿。 杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。 杨酋长想知道，有多少把钥匙可以打开至少k扇门。 输入 第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。 接下来n行，每行两个整数Li, Ri，表示 ......
ThinkPHP的join关联查询不使用默认的表前缀
要关联的(完整)表名以及别名，支持三种写法： 1、['完整表名或子查询'=>'别名'] 2、'完整表名 别名' 3、'不带数据表前缀的表名' 总：把JOIN参数由字符串修改为数组，即为完整的表名。 ......
Python字符串前缀u、r、b、f含义（转）
1、字符串前加 u 例子： u"字符串中有中文" 含义： 前缀u表示该字符串是unicode编码，Python2中用，用在含有中文字符的字符串前，防止因为编码问题，导致中文出现乱码。另外一般要在文件开关标明编码方式采用utf8。Python3中，所有字符串默认都是unicode字符串。 2、字符串前 ......
AcWing面试刷题模版总结
[toc] ## 排序 ### 快速排序模板 ```cpp const int N=1e6+10; int nums[N]; void quicksort(int *nums, int left, int right) { if(left >= right) return; int x=nums[l ......
前缀和
前缀和就是一个数组的前n个数的和，问题一般问从L到R的区间的和，就用前R个数的和减去前L-1个数的和，得到L到R区间的求和 代码： 1 #include <iostream> 2 using namespace std; 3 const int N=100010; 4 int n,m; 5 int ......
中缀表达快速转前缀/后缀表达
标准做法是利用栈，但也存在取巧做法 参考王道408数据结构P95最下面，以及 https://blog.csdn.net/qq_22771739/article/details/88077977 转前缀的话，就是把符号放括号前. ......
jmeter自定义参数使用固定前缀
1. 使用元件 随机变量  2. 参数填写方式  [动态规划概念、特点、 ......
[算法题python]14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在 ......
vue 通过css 给html元素增加前缀红色星号
` `前面增加红色星号 要为``的`label`增加红色星号，你可以使用CSS中的伪元素 `::after` 或 `::before` 来实现。下面是如何在样式中添加红色星号的示例： ``` ``` ......
AcWing 2549. 估计人数
## [$AcWing$ $2549$. 估计人数](https://www.acwing.com/problem/content/description/2551/) ### 一、题目 ![](https://img-blog.csdnimg.cn/img_convert/734146da423d ......