第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

5726.连续子序列-AcWing题库01trie的不错的练习题。题目说了求一段连续子序列的异或和，因为异或有结合律，所以我们可以直接预处理一个前缀异或和，即\(a[l,r]=sum[r]\operatorname{xor}sum[l-1]\)。然后求一段异或和就变成了求任意两个\(sum\)的异或和，而这就可以用到0

目录树形DP定义运用情况注意事项解题思路AcWing285.没有上司的舞会 题目描述运行代码代码思路改进思路改进代码（AI）其它代码代码思路树形DP定义树形DP是在树上进行的动态规划。它利用树的结构特点，通过递归或迭代的方式，在每个节点上进行状态计算和转移，以求

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。所有道路都是双向的。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条双向道路？输入格式第

计数类DP定义计数类DP主要是通过动态规划的方法来计算满足特定条件的方案数、组合数等数量相关的问题。运用情况需要计算不同排列、组合或情况的数量。问题具有明显的阶段性，且每个阶段的选择会对后续阶段产生影响。可以通过逐步构建较小规模问题的解来推导出大规模问题的解

中国剩余定理定义中国剩余定理最早出自我国古代的《孙子算经》，是数论中的一个重要定理。它描述了这样一种情况：在模运算下，对于一组线性同余方程组，存在唯一解的条件和求解方法。运用情况常用于在一些涉及到按不同模的余数条件下求解问题。比如在密码学、计算数论、计算机科学