acwing算法学习第24页

AcWing 875. 快速幂

题目链接：点击查看题目描述：给定n组ai,bi,pi，对于每组数据，求出aibimodpi的值。输入输出格式：输入第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi输出对于每组数据，输出一个结果，表示aibimodpi的值。每个结果占一行。输入输出样例：输入2325439输出41题目分析：快速幂可以用来解决ak%p的问题。快速幂的基本思路是将k化成二进制形式，即k=20+21+……2n

在森林中麋了鹿·2023-11-19 02:50

AcWing 876. 快速幂求逆元

题目链接：点击查看题目描述：给定n组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossible。注意：请返回在0∼p−1之间的逆元。乘法逆元的定义若整数b，m互质，并且对于任意的整数a，如果满足b|a，则存在一个整数x，使得a/b≡a×x(modm)，则称x为b的模m乘法逆元，记为b−1(modm)。b存在乘法逆元的充要条件是b与模数m互质。当模数m为质数时，bm−

在森林中麋了鹿·2023-11-19 02:50

快速幂：acwing 875. 快速幂

给定n�组ai,bi,pi��,��,��，对于每组数据，求出abiimodpi��mod��的值。输入格式第一行包含整数n�。接下来n�行，每行包含三个整数ai,bi,pi��,��,��。输出格式对于每组数据，输出一个结果，表示abiimodpi��mod��的值。每个结果占一行。数据范围1≤n≤1000001≤�≤100000,1≤ai,bi,pi≤2×1091≤��,��,��≤2

三冬四夏会不会有点漫长·2023-11-19 02:15

算法学习之链表篇

算法学习之链表篇前言一、链表设计大师二、小试牛刀1.反转链表2.两两交换链表中的结点3.删除链表的倒数第N个结点4.链表相交总结前言这是算法学习链表篇的第二篇Blog，由于个人的懒癌+开学琐事，所以拖延了超级久才发布第二篇学习博客

Astronaut_001·2023-11-18 23:51

前端算法学习入门笔记 - JavaScript

TIPLeetCode官网算法题目前面的序号代表题号，[]为题目难易程度。题目作者都刷过一遍，有些解法是自己写的。学习视频请戳->链接转载请标明出处!!!目录栈20.有效的括号-[简单]队列933.最近的请求次数-[简单]链表237.删除链表中的节点-[简单]206.反转链表-[简单]2.两数相加-[中等]83.删除排序链表中的重复元素-[简单]141.环形链表-[简单]集合349.两个数组的交集

希sir·2023-11-18 19:26

卡尔曼滤波确定初值x0与p0？——KF第二篇笔记

笔记内容不按照算法学习的顺序来，所以这不是一个教程，而是对待某一特定问题的解决方法探讨。所有笔记放在卡尔曼专栏里面。欢迎私信或email:[email protected]讨论。

Evand J·2023-11-17 18:37

[AcWing算法提高课]之高阶数据结构树状数组（C++题解）

目录树状数组的作用（1）树状数组的经典模板（2）关于记忆模板楼兰图腾一个简单的整数问题一个简单的整数问题2（困难！）谜一样的牛我不会数学证明，但我可以学，会用就行，你知道我听了y总讲了一个小时证明的痛楚吗树状数组的作用单点增加（时间复杂度为O(logN)）区间查询前缀和（时间复杂度为O(logN)）求逆序对（但是不如归并排序）扩展：差分+公式相较于原数组a[N]，单点增加的时间复杂度为O(1)，但

lihua777·2023-11-17 14:44

C++刷题周记(三)——DFS/BFS/拓扑排序

我们需要了解dfs/bfs这两种经典的遍历方法目录DFS深度优先遍历N皇后问题树与图的存储树与图的遍历BFS宽度优先遍历拓扑排序DFS深度优先遍历可以用dfs深度优先遍历思想（即回溯法）解决的题目：模板题：Acwing842

paul～·2023-11-17 10:57

算法学习笔记23：分治算法

目录分治算法：谈一谈大规模计算框架MapReduce中的分治思想如何理解分治算法分治算法应用举例分析分治思想在海量数据处理中的应用解答开篇内容小结分治算法：谈一谈大规模计算框架MapReduce中的分治思想MapReduce是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。它在倒排索引、PageRank计算、网页分析等搜索引擎相关的技术中都有大量的应用。尽管开发一个Map

_无感·2023-11-17 09:47

Acwing 5286 翻倍

链接:https://www.acwing.com/problem/content/5289/思路:根据算术基本定理:一个数一定能够能被分成若干个质数的乘积,所以只需要考虑k取质数的情况了;假设在操作过程中选取的质数为

ros275229·2023-11-17 07:25

代码随想录算法学习心得 20 | 669.修剪二叉树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树...

一、修剪二叉树链接：力扣描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。思路：按照中左右的处理

Merry Change·2023-11-17 02:36

2、背包九讲之第二讲（完全背包问题）

完全背包问题完全背包与0/1背包很类似，推导过程和思维也差不多原题链接：3.完全背包问题-AcWing题库题目描述：有N种物品和一个容量是V的背包，每种物品都有无限件可用。

海风许愿·2023-11-16 16:43

Acwing4440. 照相

拍照Acwing4440.照相原题链接2023.7.121暴力递推1递推法思路是每一头奶牛都翻转一次统计翻转前和翻转后两次位于偶位置的G奶牛的数量，若是翻转后数量多，那么就保持反转要是翻转后数量好，就再翻转回去

海风许愿·2023-11-16 16:12

python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等

NOI题库python题解-2022.01.07整理（1.1-1.3）NOI题库python题解-2022.01.07整理（1.1-1.3）_dllglvzhenfeng的博客-CSDN博客NOI题库python题解-2022.01.07整理（1.4-1.7）NOI题库python题解-2022.01.07整理（1.4-1.7）_dllglvzhenfeng的博客-CSDN博客洛谷、牛客网、AcW

dllglvzhenfeng·2023-11-16 14:53

【DFS入门题小集】

写一些dfs得入门题加深一下文章目录1.dfs入门经典题：全排列[传送门](https://www.acwing.com/problem/content/844/)2.组合输出[传送门](http://

Vison.R·2023-11-16 08:26

AcWing第三章算法模板总结——搜索与图论

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路径四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS（一）DFS（深度优先遍历）1、使用栈（stack）实现。2、DFS所需要的空间是树的高度h3、搜索到某个节点不具有最短性4、回溯：回溯的时候，一定要记得恢复现场5、剪枝：提前判断某个分支一定不合法，直接剪掉该分支例题：842.排列数字题目描述给定一个整数n，将数字1~n排成—排，

JoyTdt·2023-11-16 08:55

ACwing 第三章搜索与图论

一、DFSDFS中有两个重要的概念：回溯和剪枝当图中所有边的权重为1时，BFS搜到的一定是最短路回溯时一定要注意恢复现场排列数字#includeusingnamespacestd;constintN=10;intn;intpath[N];//记录所有的搜索路径boolst[N];//记录这些点有没有被用过，1表示是，0表示否voiddfs(intu)//第u层{if(u==n)//从0开始作为第一

安河桥北i·2023-11-16 08:25

#AcWing：搜索与图论系列

1DFS2BFS宽搜问题最重要的是可以寻找最短路（当边权相同时）。深搜保证可以搜到结果但是不一定是最短路！当边权值不相同时，选择其他最短路算法。2.1走迷宫从左上角走到右下角最短路径长度#includeusingnamespacestd;typedefpairPII;constintN=110;intg[N][N],d[N][N];intn,m;intbfs(){queueq;q.push({0,

fff_421·2023-11-16 08:23

蓝桥杯C++ AB组辅导课第六讲双指针、BFS与图论 Acwing

例题AcWing1238.日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个”赞”。

5pace·2023-11-16 08:20

第六章图论 AcWing 1635. 最大集团

第六章图论AcWing1635.最大集团原题链接AcWing1635.最大集团算法标签图论枚举思路依题意模拟代码#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#include

飞滕人生TYF·2023-11-16 08:49

ACWing n-皇后问题

n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数nn，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数nn。输出格式每个解决方案占nn行，每行输出一个长度为nn的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成后，

追随光、成为光·2023-11-16 08:19

【Acwing 第三章——搜索与图论保姆级教程！！！】Java代码题号842~848

又来CSDN搬运笔记了，菜鸡一枚，生怕日后复习看不懂代码，所以进行了保姆级注释，希望能帮到在各个点卡住的小伙伴们~这篇博客包含了Acwing题库842~848题，java代码实现，是DFS和BFS的内容

If you bloom,butterflies ll come·2023-11-16 08:18

第3章：搜索与图论【AcWing】

文章目录图的概念图的概念图的分类有向图和无向图连通性连通块重边和自环稠密图和稀疏图参考资料图的存储方式邻接表代码邻接矩阵DFS全排列问题题目描述思路回溯标记剪枝代码时间复杂度[N皇后问题](https://www.luogu.com.cn/problem/P1219)题目描述全排列思路O(n!)O(n!)O(n!)代码枚举思路O(n!)O(n!)O(n!)代码树的重心**题目描述**思路O(n)O

Man9Oo·2023-11-16 08:16

有向图的强连通分量，tarjan算法，367. 学校网络

367.学校网络-AcWing题库一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校A支援学校B，并不表示学校B一定要支援学校A）。

Landing_on_Mars·2023-11-16 08:54

点的双连通分量，tarjan算法判断割点，1183. 电力，模板题

1183.电力-AcWing题库给定一个由n个点m条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。输入格式输入包含多组数据。

Landing_on_Mars·2023-11-16 08:20

AcWing算法基础课第一讲小结(已完结，第二讲已开始)

目录目录前言一、快速排序法及其扩展快速排序法介绍思路+步骤模拟代入模板练习扩展（求第k个数）思路代码二、归并排序法归并排序思路思路+步骤模拟代入模板练习应用（逆序对的数量）介绍思路模拟代入模板练习三、二分整数二分大致步骤详细步骤（两模板）模板模拟代入练习实数二分介绍练习四、高精度算法介绍高精度加法不压位步骤压位步骤练习高精度减法介绍练习高精度乘法高精度乘以低精度高精度乘以高精度高精度除法高精度除以

StarHui0001·2023-11-16 00:54

【算法集训暑期刷题营】7.23日题---字符串

《算法集训传送门》引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️ 众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。

梦想new的出来·2023-11-16 00:23

【AcWing算法基础班】动态规划（二）学习笔记

一、线性DP定义：有模糊的线性递推顺序的模型例1数字三角形问题：选择从上到下的一条路径，使得路径上的数字和最大样例：738810274445265考虑状态表示的是哪一个集合：所有从起点走到（i，j）的路径属性：所有这些路径上的数字之和的最大值状态计算：集合划分为从左上方来的一类和从右上方来的一类来自左上：f[i-1][j-1]+a[i][j]来自右上：f[i-1][j]+a[i][j]动态规划问题

keguaiguai·2023-11-16 00:21

二分法中的两个模板

在acwing的算法基础课中，yxc给出了二分的两个模板，这里举有序数组查找某个数的例子来说明这两个模板。

volcanical·2023-11-15 15:42

acwing算法基础之数学知识--扩展欧几里得算法

目录1基础知识2模板3工程化1基础知识数学定理：对于任意正整数a和b，一定存在非零整数x和y，使得xa+yb=gcd(a,b)。扩展欧几里得算法的关键步骤：如果b为0，那么可取x=1,y=0。否则，exgcd(b,a%b)，它对应的结果为y和x，即yb+x(a%b)=gcd(b,a%b)。考虑到a%b=a−⌊ab⌋⋅ba\%b=a-\lfloor\frac{a}{b}\rfloor\cdotba%

YMWM_·2023-11-15 13:42

acwing算法基础之数学知识--筛法求1~n中每个数的欧拉函数

目录1基础知识2模板3工程化1基础知识已知数i、质数a和数i的欧拉函数值ϕ(i)\phi(i)ϕ(i)，求数i*a的欧拉函数值ϕ(i⋅a)\phi(i\cdota)ϕ(i⋅a)。如果质数a是数i的质因子（即a%i==0），那么有ϕ(a⋅i)=a⋅ϕ(i)\phi(a\cdoti)=a\cdot\phi(i)ϕ(a⋅i)=a⋅ϕ(i)。证明如下，ϕ(a⋅i)=a⋅i⋅Σj(1−1pj)=a⋅ϕ(i)

YMWM_·2023-11-15 13:12

acwing算法基础之数学知识--快速幂

目录1基础知识2模板3工程化1基础知识快速幂，该方法用来快速求解aka^kak取余p的值，时间复杂度为O(logk)。核心思想：k一定可以表示成k=Σj2jk=\Sigma_j2^jk=Σj2j这样的形式，例如当k=9时，9=20+239=2^0+2^39=20+23。故，我们先预处理出aaa、a2a^2a2、a4a^4a4等等取余p的值，然后a9=(a%p)⋅(a8%p)a^9=(a\%p)\c

YMWM_·2023-11-15 13:12

操作系统-进程互斥dekker算法学习

操作系统-进程互斥dekker算法学习一、概念对于某一时刻仅允许一个进程访问的共享资源就叫临界资源访问临界资源的程序代码段就叫做临界区对进程排它地访问临界资源的这种控制手段就叫做互斥软件实现进程互斥（四个算法

永远不遇到bug·2023-11-15 12:33

记录yolov5目标检测算法学习（主要模块学习之sppf模块）23/10/19

上两篇讲完了conv和c3模块，本篇来介绍一下sppf模块spp和sppfspp的全称是SpatialPyramidPooling，意思是空间金字塔池化，是一种用于图像识别和目标检测的技术，其作用是在不同尺度下对图像进行特征提取和编码，它可以将任意大小的输入图像重新缩放到固定大小，并生成固定长度的特征向量。而sppf，就是把spp原来并行的结构改成了串行结构，减少了计算量（速度更快，f即fast）

晴友读钟·2023-11-15 12:38

通关基础算法 -- acwing

第一讲基础算法快排原理基于分治来做的确定分界点x：q[l],q[(l+r)/2],q[r],随机把整个区间，根据x，把整个数据分成两部分。两部分不一定相等，使得左边部分都=x递归得给左边排序，再递归得给右边排序区间调整的实现方法1.暴力解法a[],b[]扫描一下q[l]-q[r]，ifq[i]x->a[];elsex->b[]；a[]->q[],b[]->q[]2.优雅解法用两个指针，一个指针i指

Shibuya_Kanon·2023-11-15 11:57

SHA-3算法学习笔记——day1_算法简介。

由于种种原因，对kyber算法的学习需要终止一阶段呜呜呜，现阶段学习SHA-3杂凑算法。SHA-3算法的优化等问题后续不知道还要不要学习，先学该算法的基本结构吧。SHA-3算法是一种杂凑算法，其涉及到的数学专业知识不多，结构也相对简单，轮运算的5个变换是算法的核心也是难点。话不多说，首先了解算法的大致结构，而后再分解学习。算法概述（一）符号定义r是消息分组长度，即将输入分成若干长度为r的数据块，r

付阿秋·2023-11-15 08:26

SHA-3算法学习——day3_挤压阶段

今天学习SHA-3算法的最后一部分结构：squeeze（挤压）。根据输出摘要长度的不同（4种输出长度），SHA-3算法会直接截取最后一次输出后中间状态的一部分。根据算法工作的四种摘要长度，在吸收阶段的最后输出中，直接截取低n（摘要长度）位即可形成摘要。该阶段不需要迭代函数。SHA-

付阿秋·2023-11-15 08:26

Kyber算法学习日记-----相关代数概念

付阿秋·2023-11-15 08:56

算法学习记录——快速排序（Python的两种实现方法）

快速排序的简单逻辑（分治法：分而治之）：1给定一组数据-->列表data[......]2创建两个指针，最左边-->left，最右边-->right，分别标记数组的左边索引和右边的索引。3创建一个基准数-->mark，用来存储从数组中挑选出来的一个元素（这里选择数组第一个元素作为基准数）4比较的过程：右边的指针（right）往左移动，左边的指针（left）往右移动，移动的规则为：优先移动right

一夜笑舟·2023-11-15 07:18

Django项目笔记(五)——联机对战的实现

Django上课笔记(五)——联机对战的实现也欢迎大家光临我另外项目课的其他博客：Django上课笔记(一)——环境配置与项目创建(过程十分详细）-AcWing(更新版)Django上课笔记(二)——菜单模块的实现

卷王2048·2023-11-15 06:25

寒假第六周总结（2.14-2.20）

算法部分：这周的刷题主要围绕acwing和洛谷，比赛则是codeforces和atcoder先说codeforces：今天晚上还有一场还没开始打，教育场立个FLAG做题数+4然后模拟了一把情人节专场，效果很差心态爆炸

黑谷小健·2023-11-15 03:25

Acwing 840. 模拟散列表(哈希表:拉链法 + 开放寻址法)

Acwing840.模拟散列表(哈希表:拉链法+开放寻址法)维护一个集合，支持如下几种操作：“Ix”，插入一个数x；“Qx”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果

cocoshe_·2023-11-15 00:42

模拟散列表(哈希表)模板

模板题:https://www.acwing.com/problem/content/842/拉链法#include#include#includeusingnamespacestd;constintN

B0tton·2023-11-15 00:39

哈希表 AcWing 840. 模拟散列表

哈希表AcWing840.模拟散列表原题链接AcWing840.模拟散列表算法标签哈希表思路拉链法开放寻址法代码#include#defineintlonglong#definerep(i,a,b)for

飞滕人生TYF·2023-11-15 00:37

Linux使用总结

知识点总结来源：作者：yxc来源：AcWingLinux基础课活动-AcWing感兴趣有条件可报课学习1.常用命令文件管理ctrlc:取消命令，并且换行ctrlu:清空本行命令tab键：可以补全命令和文件名

御己昊·2023-11-14 22:23

AcWing Linux基础课

文章目录常用文件管理命令常用命令介绍创建作业&测试作业的正确性作业tmux和vimtmux教程vim教程创建作业&测试作业的正确性作业shellshell语法概论注释变量默认变量数组expr命令read命令echo命令printf命令test命令与判断符号[]判断语句循环语句函数exit命令文件重定向引入外部脚本创建作业&测试作业的正确性作业sshssh教程ssh登录scp传文件获取ssh教程配套

张登雨·2023-11-14 22:19

acwing算法基础之数学知识--求一个数x的约数数目和约数之和

目录1基础知识2模板3工程化1基础知识求一个数x的约数数目和约数之和的关键步骤：对数x分解质约数，x=p1c1⋅p2c2⋯pkckx=p_1^{c_1}\cdotp_2^{c_2}\cdotsp_k^{c_k}x=p1c1⋅p2c2⋯pkckunordered_mapget_prime_divisors(intx){//对一个数x进行分解质因子操作unordered_mapmp;for(inti=

YMWM_·2023-11-14 11:00

acwing算法基础之数学知识--求数a和数b的最大公约数

目录1基础知识2模板3工程化1基础知识欧几里得算法求最大公约数（也叫作辗转相除法）的核心是：a和b的最大公约数等于b和a取余b的最大公约数，即(a,b)=(b,a%b)(a,b)=(b,a\%b)(a,b)=(b,a%b)。欧几里得算法：intgcd(inta,intb){returnb?gcd(b,a%b):a;}2模板暂无。。。3工程化暂无。。。