本蒟蒻的第二篇题解qwq.题目大意:给定一个长度为\(N\)的数组，需要在数组上进行两种操作:1.Clrd,表示把\(A[l],A[l+1],...,A[r]\)都加上\(d\).2.Qlr,表示询问\(A[l],A[l+1],...,A[r]\)的最大公约数\((GCD)\).错误解法：如果你是一个只会打暴力的小蒟蒻(就像我),看

题目链接算法1(数字三角性模型)这道题是摘花生题目的延申摘花生：走一条路这道题与摘花生题的区别在于走的路数，该题走两条路，而且是两条路同时走的思想。那么按照摘花生的题的思路，能否两条路各自取最大值呢？答案是不行。因为第一次摘花生，第一次的最优解已经影响到第二次的最

题意：给定一个长度为$n$的数列，请你求出数列中每个数的二进制表示中$1$算法1(lowbit())0.预备知识1.原码：符号位加上真值的绝对值2.反码：正数的反码是其本身，负数的反码是在其原码的基础上符号位不变，其余各个位取反。3.补码：正数的补码就是其本身，负数的补码是在其反码的基础上+

拓扑排序-总结母题给定一个DAG（有向无环图），如果从\(u\)到\(v\)有边，则认为\(v\)依赖于\(u\)。如果\(u\)到\(v\)有路径（\(u\)可达\(v\)），则称\(v\)间接依赖于\(u\)。我们将图中的顶点以线性方式进行排序，使得对于任何的顶点\(u\)到\(v\)的有向边\((u,v)\)，都可以有

算法1(贪心)题目要求牛的最大伤害值最小，那么我们使每头牛的伤害值最小，在其中找最大值作为答案如何使得每头牛的伤害值最小?(1)自身w值越大应该放到底部，使得被减数减小(2)自身s值越大应该放到底部，使得减数变大综上，w+s从小到大排序，最大的危险系数一定是最小的。贪心算法

第157场周赛（8月3日）5838.四舍五入给定一个两位正整数n，请你输出其四舍五入到十位后的结果。输入格式一个正整数n。输出格式一个整数，表示n四舍五入到十位后的结果。数据范围所有测试点满足10≤n≤99输入样例1：13输出样例1：10输入样例2：98输出样例2：100题

Linux基础课-AcWing部分内容有所修改1.常用文件管理命令：正确的学习方式：边学边查。先跟着官方文档的快速入门过一遍，然后在实际工程项目中有需要的再去查。命令行，方便批量化操作。Linux各目录及每个目录的详细介绍-lin_zone-博客园(cnblogs.com)常用文件夹/根目录/

文章目录变量、输入输出、表达式与顺序语句AcWing1AcWing604AcWing605AcWing606AcWing607AcWing608AcWing609AcWing610AcWing611AcWing612AcWing613AcWing614AcWing615AcWing616AcWing617AcWing618AcWing653AcWing654AcWing655AcWing656变量、输

Chapter1入门Section1.1介绍Section1.2提交解决方案，任务类型，特殊问题AcWing1339.你的旅途由此开始753人打卡AcWing1340.贪婪的送礼者581人打卡AcWing1341.十三号星期五521人打卡AcWing1342.断开的项链447人打卡Section1.3完全搜索AcWing1343.挤牛奶472

787.归并排序  题目  提交记录  讨论  题解  视频讲解给定你一个长度为 n

题目叙述：输入格式第一行包含整数n。接下来n行，每行包含一组a和b。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤10000,1≤b≤a≤2000输入样例：3315322输出样例：3101思路讲解：看数据范围——a，b均在2000以内，就算挨个枚举a，b的值，也就四百万种情况，因此直接

题目叙述：题目链接：https://www.acwing.com/video/295/给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对1e9+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai。输出格式输出一个整数，表示所给正整数的乘积的约数个数，答案需对1e9+7取模。数据范

文章目录数学知识一、质数1、试除法判定质数2、开方判定质数3、分解质因数4、筛质数(1)、埃氏筛法(2)、线性筛二、约数1、试除法求约数2、约数个数总结数学知识数学真是一个令人摸不着头脑的一个东西，小小的质数都可以把你拿捏得死死的一、质数1、试除法判定质

【题目来源】https://www.acwing.com/problem/content/2076/【题目描述】艾弗里有一个由N个正整数构成的数组。数组中的第i个整数是Ai。如果一个连续的子数组的长度为m，并且按顺序包含整数m,m−1,m−2,…,2,1，则称它为m倒计数。例如，[3,2,1]是3倒计数。请帮助艾

目录线段树定义运用情况注意事项解题思路AcWing245.你能回答这些问题吗题目描述运行代码代码思路改进思路线段树定义线段树是一种用于区间查询和更新问题的数据结构。它通过递归地将一个区间分解为若干子区间，每个节点代表一个子区间的和、最小值、最大值等信息，

目录拓扑排序定义运用情况注意事项解题思路AcWing164.可达性统计题目描述运行代码代码思路改进思路拓扑排序定义拓扑排序（TopologicalSort）是对有向无环图（DirectedAcyclicGraph，简称DAG）的一种排序方式。在一个有向无环图中，拓扑排序的结果是一个线性的顶点序列，其

最近公共祖先定义最近公共祖先（LowestCommonAncestor,LCA）是在一棵有根树中，对于两个节点u和v，LCA是所有公共祖先中深度最大的一个节点。换句话说，LCA是u 和v的共同祖先中距离根节点最远的一个。运用情况最短路径问题：在树中，求两节点间的最短路径，可以先找到它们的LCA，

目录Floyd算法定义运用情况注意事项解题思路基本步骤AcWing343.排序 题目描述运行代码代码思路改进思路Floyd算法定义Floyd算法，全称Floyd-Warshall算法，是一种用于解决图中所有顶点对之间的最短路径问题的动态规划算法。它适用于带权有向图，且可以处理负权重边（

剪纸就是判断当前方案一定不合法了就不往下搜了，把这个枝减掉，直接回溯。代码#include<iostream>usingnamespacestd;constintN=10;intn;charg[N][N];//棋盘boolcol[N],dg[N*2],udg[N*2];//分别代表列斜线反斜线有没有占用，对角线个数为2n-1，开2nvoiddfs(

DFS是树形结构，深度优先搜索。dfs可以算作递归。横线上填和前面不一样的数字。每一次向下探索都一条路走到黑，直到不能走再回溯。#include<iostream>usingnamespacestd;constintN=10;intn;intpath[N];//存放走过的路径boolst[N];//存放1~n哪个数用过了，全局b

贪心推公式定义贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，希望通过局部的最优选择来得到全局最优解的算法策略。运用情况问题具有最优子结构，即一个问题的最优解包含其子问题的最优解。可以通过局部最优决策逐步推导到全局最优。问题的选择策略相对明确且易

求组合数Ⅲ20万组数据，1≤b≤a≤1

高斯消元用来求解方程组a11x1+

求组合数Ⅱ1万组数据，1≤b≤a≤1

求组合数Ⅰ10万组数据，1≤b≤a≤2000