ACM_模板题

差分算法模板

差分算法模板一维差分一维insert函数(构造差分数组和实现区域加数操作)一维差分模板题二维差分二维insert函数(构造差分数组和实现区域加数操作)二维差分模板题一维差分差分主要是计算出某个区域段的数分别加上一个数先给定一个原数组
温柔了岁月.c·2024-01-14 21:48

前缀和算法模板

本系列专栏主要是整理一些常见的算法模板方便归纳总结以及后面复习前缀和算法模板一维前缀和一维前缀和模板题二维前缀和二维前缀和模板题一维前缀和a数组为原数组，s数组为前缀和数组前缀和数组公式:s[i]=s[
温柔了岁月.c·2024-01-14 21:16

前缀和模板题 P8218 【深进1.例1】求区间和

一道前缀和的模板题#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N],prefix[N];intmain(){ios::
柏箱·2024-01-14 21:40

基础括号匹配学习笔记

题解模板题目。这里我介绍一种很模板的
stripe-python·2024-01-14 19:43

【洛谷】B3614 【模板】栈 题解——通过模板讲解栈

【模板】栈栈模板题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。
lcx_defender·2024-01-14 03:27

【BFS模板】B3625 迷宫寻路

代码广搜模板题，可以看注释#include#includeusingnamespacestd;#defineFor(i,j,k)for(inti=j;i=k;i--)#defineMaxN105int
起床气233·2024-01-13 19:15

快速阶乘算法（暂无实践）

Problem模板题luogu5282求n!modpn!\mod\pn!modp，ppp是质数由于是任意模数，所以需要MTT。
YiPeng_Deng·2024-01-11 15:03

任意模数FTT

模板题luogu42459次DFT由于在一般的条件下值域大概在102310^{23}1023下，所以找到三个NTT模数，它们的乘积大于102310^{23}1023，求出三个模数下的答案，再用中国剩余定理把它们合并到一起
YiPeng_Deng·2024-01-11 15:03

合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

合并集合（并查集、模板题）

一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在同一集合
琳风·2024-01-11 05:10

并查集模板题：合并集合

#include#include#includeusingnamespacestd;constintN=1e5+10;intp[N];intfind(intx){if(x!=p[x]){p[x]=find(p[x]);}returnp[x];}intmain(){intn,m;cin>>n>>m;for(inti=1;i>op;if(op=='M'){cin>>a>>b;intpa=find(a)
名字想不称展·2024-01-11 05:08

数论——扩展欧几里得算法

扩展欧几里得算法文章目录扩展欧几里得算法定义：应用：算法原理描述例题模板题求线性同余方程总结定义：通常谈到最大公因子时,我们都会提到一个非常基本的事实:给予二整数a与b,必存在有整数x与y使得ax+by
yoke菜籽·2024-01-07 15:46

【算法每日一练]-图论（保姆级教程篇14 ）#会议（模板题） #医院设置 #虫洞 #无序字母对 #旅行计划 #最优贸易

求数的重心先dfs出d[1]和cnt[i]，然后从1进行dp求解所有d[i]两两点配对的建图方式，检查是否有环无向图欧拉路径+路径输出topo+dp求以i为终点的游览城市数建立分层图转化盈利问题成求最长路会议（模板题
亦歌希望你变强啊·2024-01-07 10:01

算法第十二天-矩形区域不超过K的最大数值和

本题预处理前缀和的复杂度为O(m*n)搜索所有子矩阵需要枚举[矩形左上角]和[矩形右下角]，复杂度是O(m2∗n2)O(m^2*n^2)O(m2∗n2)，因此，如果把本题当作二维前缀和模板题来做的话，整体复杂度为
alstonlou·2024-01-07 02:45

C++ KMP字符串 ||暴力算法 和 KMP算法模板题解法

给定一个字符串S，以及一个模式串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。数据范围1≤N≤10
伏城无嗔·2024-01-06 20:13

DFS+记忆化搜索模板题

滑雪#includeusingnamespacestd;intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};constintmaxrc=100+5;intr,c;intm[maxrc][maxrc];intf[maxrc][maxrc];//设f[i][j]为到达[i,j]时最优值//f[i][j]=max{f[i+a][i+b]|a和b是4个坐标增量，m[i][j]0
~Cc·2024-01-01 21:15

LeetCode 102. 二叉树的层序遍历 BFS

例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]这道题是一道模板题,唯一不同的是要注意对每一层元素的个数需要进行一个计数
lhsjohn·2023-12-31 22:51

面试常见手撕模板题以及笔试模板总结

背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路GCD和LCM素数筛法唯一分解定理乘法快速幂矩阵快速幂二.面试常见手撕模板题以及笔试模板总结
Java_苏先生·2023-12-31 20:18

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）

有时候，很简单的模板题，可能有人没有做出来，（特指I），到时候一定要把所有的题目全部看一遍文章目录B题解EF题解HI题解&代码JB输入样例32121231输出样例1说明Inthefirstsamplecase
xjsc01·2023-12-31 20:39

代码随想录算法训练营day15 || 层序遍历、翻转二叉树，对称二叉树

层序遍历我主要记这3个题首先是模板题lc.102:二叉树的层序遍历层序遍历也是一种迭代法，只不过不是用栈而是用队列实现。层序遍历要注重的点就是固定队列大小，因为队列大小动态变化。
始皇di·2023-12-29 01:48

AtCoder ABC184

C题数学，D题DP，E题宽搜，F题是折半搜索模板题。C-SuperRyuma题意里有三种操作，我们记为o1,o2,o3首先需要了解，如果奇偶性质相同，一定可以在两步内通过对角线移动到达另一个点。
rag_doll·2023-12-27 23:52

c++矩阵——超实用的数据结构

C++中的矩阵表示矩阵的运算矩阵加法矩阵减法矩阵乘法矩阵转置这里是一道模板题：矩阵快速幂总结结语C++中的矩阵介绍什么是矩阵？矩阵是一个二维的数学结构，由行和列组成。
yzc_qiuse·2023-12-26 08:08

LeetCode之前缀树: 克服 Trie 相关挑战的综合指南

经典模板题LeetCode208实现Trie(前缀树)Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。
数据与后端架构提升之路·2023-12-25 23:28

数据结构（用数组模拟链表，队列，栈，KMP，Trie树，并查集的基本模板）

南昌理工acm暑假集训本周仅学习了部分数据结构模板和做了写模板题下周将剩余数据结构（两节）学完并刷题巩固。
是菜鸡祥子啊·2023-12-25 04:46

堆学习笔记&例题

堆支持的几个操作插入查询最小值删除最小值删除任意元素修改任意元素模板题：https://www.luogu.com.cn/problem/P3378代码：#includeusingna
202321332009洪韩毅·2023-12-22 08:02

【基础算法】试除法判定质数（优化）

文章目录算法优化模板题目代码实现算法优化模板boolis_prime(intn){if(n0){inta=Integer.parseInt(reader.readLine());if(is_prime(
生生不息~·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

46.全排列（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题
Cloudeeeee·2023-12-19 09:02

2023NEUQACM Week8

必做题B3647【模板】Floyd说是Floyd模板题，但我还是用了Dijkstra算法。
ClarusXie·2023-12-16 03:04

快速排序算法以及快速选择算法的Java实现

模板题：215.数组中的第K个最大元素-力扣（LeetCode）原代码publicclasstest{/***快速排序*@paramleft左边界*@paramright右边界*@paramnums待排序数组
晓宜·2023-12-15 08:22

CSP-S2021提高组第二轮T2：括号序列

身经百战的小w当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小c。
少儿编程乔老师·2023-11-29 22:31

ac自动机（字典树和kmp的延伸）（待更新）

多模匹配算法模板题：给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。
蒲公英之殇·2023-11-29 21:12

KMP题集

HDU-1711模板题。。
jinglinxiao·2023-11-29 21:08

代码随想录算法训练记录 --- 第一天

数组理论基础第一题：本题是一个典型的二分查找模板题，重点是对二分查找的理解我本人的解题方法（可以说是和左闭右闭差不多）一个递归版的二分查找法，不过消耗资源较其他方法较多时间复杂度：O(logn)空间复杂度
Gemn 1·2023-11-26 21:52

蓝桥杯第597题 跑步锻炼 C++ 日期模板题（模拟经典）

题目跑步锻炼https://www.lanqiao.cn/problems/597/learning/?page=1&first_category_id=1&name=%E8%B7%91%E6%AD%A5%E9%94%BB%E7%82%BC题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下，小蓝每天跑11千米。如果某天是周一或者月初（11
冷yan~·2023-11-26 09:30

线性DP模板题

目录898.数字三角形895.最长上升子序列最长上升子序列的保存路径问题895.最长上升子序列II897.最长公共子序列902.最短编辑距离899.编辑距离898.数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数nn，表示数
AC自动寄·2023-11-23 15:33

算法笔记【并查集】

文章目录算法介绍结构分析路径压缩按秩合并代码实现1.并查集的储存：2.并查集的初始化：3.并查集的find操作例题：1.程序自动分析（模板题）解题思路：代码实现：2.超市（模板拓展题）解题思路：代码实现
iwant_·2023-11-23 07:06

完全背包（模板题）

我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间，M(1≤M≤10,000)(不要担心,你要到了训练营中才会有长时间的比赛)和N，"种类"的数目1≤N≤10,000。后面
码十八的小代码·2023-11-21 10:38

动态规划：背包问题模板代码汇总

模板题：2.01背包问题-AcWing题库代码（空间优化版）：#includeusingnamespacestd;constint
2,4(1H,3H)-PD are mine·2023-11-21 10:07

[python刷题模板] 二维前缀和

[python刷题模板]二维前缀和一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.预处理+询问，模板题。2.二维前缀异或和3.矩形抠掉两个点。
七水shuliang·2023-11-20 20:51

AcWing 875.快速幂 (快速幂模板)

快速幂模板模板题importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter
SoKeeGumpCN·2023-11-19 02:54

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。
Nonexistentbody·2023-11-19 02:21

Hdu 4738 Caocao‘s Bridges 割边(桥）

就是这题就是求割边的模板题了。具体算法链接跳转Tarjan算法与无向图连
srymakerTT·2023-11-19 02:13

Caocao's Bridges HDU - 4738（Tarjan求割边模板题）

题目链接题目意思:求割边#include#include#includeusingnamespacestd;constintmaxn=1010;intn,m,tot,num;inthead[maxn],dfn[maxn],low[maxn];boolbridge[1000100*2];structnode{intv,w,next;}edge[1000100*2];inlinevoidadd(int
god_alonely·2023-11-19 01:03

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

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

无向图的双连通分量算法详解 + 模板题 ：冗余路径 矿场搭建 Critical Network Lines

(16条消息)有向图强连通分量tarjan算法详解（适合新手）+模板题：《信息学奥赛一本通》,USACO,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量：一：边双连通分量首先介绍一下桥的概念
啥也不会hh·2023-11-16 08:32

点的双连通分量——电力（求割点模板题）

门门门：电力思路：按照题目意思，就是要求删除一个割点（如果有的话）后剩下的连通块的数量。割点的判断：无向图的（边和点的）双连通分量含义_北岭山脚鼠鼠的博客-CSDN博客求法：1.统计连完边后已经互不相连的块的数目cnt2.在不同的连通块里面枚举不同的点来删除，记s为在当前选定的连通块里面删除一个点的后当前连通块分裂出来的块的数目，那么当前场上的连通块的数量就是s+(cnt-1).最后的答案就是得到
北岭山脚鼠鼠·2023-11-16 08:59

电力，模板题

1183.电力-AcWing题库给定一个由n个点m条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。输入格式输入包含多组数据。每组数据第一行包含两个整数n,m接下来m行，每行包含两个整数a,b，表示a,b两点之间有边连接。数据保证无重边。点的编号从0到n−1。读入以一行00结束。输出格式每组数据输出一个结果，占一行，表示连通块的最大数量。数据范围1≤n≤100000≤m≤150000
Landing_on_Mars·2023-11-16 08:20

洛谷 P3378 【模板】堆

这是一道简单的模板题，所以直接上AC代码！！！！
枫叶丹4·2023-11-16 05:40

最长公共子序列(重要模板题+最长公共子序列模型)

文章目录0.前言1.LCS模板题0.前言LCS(longestcommonsub-sequences)：最长公共子序列子串：按原顺序依次出现，禁止跳过某元素的序列，具有连续性子序列：在保持元素前后关系的前提下
Ypuyu·2023-11-16 00:54

洛谷p1993 差分约束+dfs版spfa

这道题算作是差分约束模板题了，关于差分约束，我强推这位大佬的博客。
Boxxxxxxx·2023-11-15 18:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他