ACM_模板题第8页

【做题笔记】点分治

LuoguP3806-【模板】点分治1题目链接通过这道模板题来具体描述点分治的实现过程。题目给了一棵带边权的树，进行多次查询，每次查询这棵树上长度为kkk的路径是

xhyu61·2023-01-15 08:10

洛谷P2617 Dynamic Rankings

带修主席树模板题主席树的单点修改就是把前缀和（大概）的形式改成用树状数组维护，每个树状数组的元素都套了一个主席树(相当于每个数组的元素root[i]都是主席树，且这个主席树维护了(i-lowbit(i)

weixin_30429201·2023-01-14 13:00

洛谷P3690题解&&LCT学习笔记

点我去模板题最近心血来潮，学习了传说中的Link-CutTree，在这里做一下总结Link_CutTree是一种可以用于维护森林的数据结构，支持动态连边（link）、删边（cut）、对树上路径的信息进行查询和修改

ILSYT·2023-01-14 13:59

luogu P2093 [国家集训队]JZPFAR (k-d tree难一点点的模板题)

人生中第一个洛谷黑题，献给了k-dtree。题目链接：https://www.luogu.com.cn/problem/P2093题意：最开始给定n个点(n#definelllonglong#definelddouble#definepiacos(-1)#definepbpush_back#definemst(a,i)memset(a,i,sizeof(a))#definepllpair#defi

I_have_a_world·2023-01-14 13:26

最小生成树一·Prim算法（模板题）

描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有A、B、C三座城市，只需要在AB之间和BC之间建造道路，那么AC之间也是可以通过这两条道路连通的）。

Wanidde·2023-01-07 07:12

acwing算法基础课学习笔记（第一章：基础算法）

第一章：基础算法前言一、快速排序1.快速排序算法模板2.快速排序模板题（1）：快速排序3.快速排序算法模板题（2）：第k个数二、归并排序1.归并排序算法模板2.归并排序模板题（1）：归并排序3.归并排序模板题

Java技术一点通·2023-01-05 17:07

数论板子——自己用的

自己用的板子”中搬出文章目录1.gcd与lcm2.ex_gcd3.素数筛埃式筛线性筛4.逆元线性版扩欧版费马小定理版5.快速幂6.矩阵快速幂结构体版vector重载运算符版7.高斯消元普通浮点数高斯消元，洛谷模板题浮点数高斯约旦消元法

蹲坑看手机·2022-12-28 07:13

POJ3107 Godfather树的重心

POJ3107Godfather树的重心模板题讲解在注释里，树的重心还是比较好理解的#include#includeusingnamespacestd;constintN=1e5+3;intvec[N]

RuiZ_J·2022-12-25 16:17

【Lingo】【MATLAB】【求解运筹学问题模板题】

线性规划问题（模板）2.求解最优化问题3.包装箱平板车问题4.职员时序安排问题5.运输问题6.排菜单问题7.工地施工问题8.生产计划优化研究（柴油机生产）二、线性规划问题（Matlab）1.线性规划问题（模板题

桜キャンドル淵·2022-12-22 07:00

【算法设计与分析】期中考试复习：代码和经典题目分治、二分、动态规划

我的复习范围：分治：快速排序，归并排序，二分查找，二分模板题（如派）。动态规划：矩阵相乘，数塔，最长公共子序列，0-1背包。

karshey_v·2022-12-17 01:05

后缀自动机 ---- P3804 【模板】后缀自动机(求每个等价类最长串的出现次数)

后缀自动机一些关键点首先后缀自动机上面每个节点都是一个等价类并且是最长的字符串的结尾后缀自动机上的fail链反建就是parenttree，下面是SAM和Parenttree的构造对于这道模板题我们先看看代码

黑夜和白天·2022-12-16 19:36

【后缀自动机模板 | 洛谷P3804】后缀自动机 SAM

模板题本文只是放上后缀自动机的模板，并不会对后缀自动机的原理进行讲解。

ACgay_caoyue·2022-12-16 19:56

后缀自动机（SAM）构造实现过程演示+习题集锦

文章目录后缀自动机算法实现过程模板习题洛谷后缀自动机模板题品酒大会[HEOI2015]最短不公共子串字符串蒟蒻写这篇blogblogblog主要是存一下，后缀自动机的详细搭建过程，方便以后复习具体的某些证明

ikrvxt·2022-12-16 19:24

P5788 【模板】单调栈 - 洛谷

P5788【模板】单调栈-洛谷题目背景模板题，无背景。2019.12.12更新数据，放宽时限，现在不再卡常了。题目描述给出项数为nnn的整数数列a1…na_{1\dotsn}a1…n。

3的4次方·2022-12-15 17:41

第十四届蓝桥杯备赛模板题——蓝桥部队 (带权并查集)

目录1.蓝桥部队1.问题描述2.输入格式3.输入样例4.样例答案5.原题连接2.解题思路3.Ac_code1.蓝桥部队1.问题描述小明是蓝桥部队的长官，他的班上有NNN名军人和111名军师。这天，NNN名军人在操场上站成一排，起初编号为iii的军人站在第iii列。作为长官，小明可以对军人和军师下达MMM条命令，命令有两种类型，格式如下：1xy，让军人xxx所在列的所有人作为一个整体移动到和军人yy

执梗·2022-12-05 07:42

Modelsim中出现Syntax error, unexpected non-printable character错误

在编译时出现如图报错，当时大吃一惊，因为这个是模板题，就是代码是答案所给的，我只是运行一下，结果出来了这个结果。这个问题就在于中英符号的识别，另外很重要的一点就是你的**；后面是不是有空格**。

简博野·2022-12-01 22:33

Tree（换根dp）

思路：换根dp模板题。选任意一点为根节点，dfs一遍求包含当前节点，子树有多少节点，求根节点的答案。

Bartholomew Allen·2022-11-21 05:01

【算法复习·每日一题】组合问题·回溯法

组合问题·回溯法题目思路回溯问题的解决模板题目解答TryItOut题目给定两个整数n和k，返回1…n中所有可能的k个数的组合。思路从简单的开始。

yifanliuu·2022-11-20 05:38

图论模板题及分析

前言经过之前的基础铺垫，现在进入了图论，从拓扑排序进场，然后将图论中的几种使用方法和对应算法复杂度进行拆分，其实在做了很多图论相关的提目后，会发现图论可以通过三种常见的模板解法进行解决。存图：使用邻接表，add（a,b）,add(a,b,c)等也存在模板赋值。使用typedefPII，也就是pair之后存点位及其距离，是邻接表的简易化。另一种是struct结构体{。。。}的赋值。解决图层层筛选，也

磊哥哥讲算法·2022-11-17 21:55

【面试高频题】难度 2/5，经典区间 DP 模板题（详解如何思考区间 DP 问题）

题目描述这是LeetCode上的516.最长回文子序列，难度为中等。Tag:「动态规划」、「区间DP」给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s="bbbab"输出：4解释：一个可能的最长回文子序列为"bbbb"。示例2：输入：s="cbbd"输出：2解释：一个可能的最长回

·2022-11-16 23:53

ACwing提高课-DP(状压DP)

一、状压DP二、例题1、小国王基础模板题，不在赘述ACcode#includeusingnamespacestd;typedeflonglongll;#definerep(i,a,n)for(inti=

nefu_0iq·2022-11-14 13:10

【模板题】几种常见的Nim游戏（博弈论）

一、AcWing891.Nim游戏【题目描述】给定nnn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。【输入格式】第一行包含整数nnn。第二行包含nnn个数字，其中第iii个数字表示第iii堆石子的数量。【输出格式】如果先手方必胜，则输出Yes。否则，输出No。【数据范围】1≤

柃歌·2022-11-08 21:00

可能的二分法 : 判定二分图模板题

题目描述这是LeetCode上的886.可能的二分法，难度为中等。Tag:「二分图」、「染色法」、「并查集」、「DFS」给定一组n人（编号为1,2,...,n），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数n和数组dislikes，其中$dislikes[i]=[a_i,b_i]$，表示不允许将编号为$a_i$和$b_i$的人归入同一组。当可以用这

·2022-10-16 11:48

【力扣刷题】Day01——数组基础

文章目录1.二分查找2.移除元素1.二分查找题目链接：704.二分查找-力扣（LeetCode）思路：模板题、可以二分找出第一个大于等于target的数的位置，若相等则存在反之不存在时间复杂度：O(logN

塔塔开!!!·2022-10-12 20:12

每日温度 : 单调栈模板题

题目描述这是LeetCode上的739.每日温度，难度为中等。Tag:「单调栈」给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,

·2022-10-01 09:42

矩形面积 II : 扫描线模板题

题目描述这是LeetCode上的850.矩形面积II，难度为困难。Tag:「扫描线」我们给出了一个（轴对齐的）二维矩形列表rectangles。对于$rectangle[i]=[x_1,y_1,x_2,y_2]$，其中$(x_1,y_1)$是矩形i左下角的坐标，$(x_{i1},y_{i1})$是该矩形左下角的坐标，$(x_{i2},y_{i2})$是该矩形右上角的坐标。计算平面中所有rectan

·2022-09-17 16:39

动态规划——背包问题（详解）

动态规划是我最早接触的算法，一开始非常简单，固定模板题，后来愈发愈发难起来了，条件，状态压缩等等，难点主要是，状态怎么表示，状态转移方程怎么写，这篇文章将会从背包五大问题详解，希望能帮助到大家去类比，思考其他动态规划题目

奈言 ཻ惹月圆 ཽ·2022-09-13 17:31

有序队列 : 最小表示法模板题

题目描述这是LeetCode上的899.有序队列，难度为困难。Tag:「构造」、「最小表示法」给定一个字符串s和一个整数k。你可以从s的前k个字母中选择一个，并把它加到字符串的末尾。返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。示例1：输入：s="cba",k=1输出："acb"解释：在第一步中，我们将第一个字符（“c”）移动到最后，获得字符串“bac”。在第二步中，我们将第一个字符（

·2022-08-03 11:49

「Wdsr-3」蓬莱药局题解

$\rmsubtask\1$没有变换，问题转化成多模式串单文本串，求文本串的每个前缀的模式串出现次数，AC自动机模板题，也可以用后缀数据结构解决，这里不多做解释，可以出门左转你谷模板区自行学习（AC自动机模板

老莽莽穿一切·2022-07-25 18:00

0019：快速幂

这道题就是快速幂的模板题。那么，什么是快速幂呢？普通的幂运算就是让b个a相乘，但这样的时间复杂度较高，有O（n）接下来就要介绍一种时间复杂

uf0_金币灰黄^w.h·2022-07-23 11:00

刷题笔记（二十二）--动态规划：基础思想和题目

目录系列文章目录前言模板题录746.使用最小花费爬楼梯62.不同路径63.不同路径II53.最大子数组和343.整数拆分96.不同的二叉搜索树系列文章目录刷题笔记（一）–数组类型：二分法刷题笔记（二）–

梦想成为光头强！·2022-07-22 18:34

0018：线段树详解

先来看一道模板题：https://www.luogu.com.cn/problem/P3372题目描述：已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上k。2.求出某区间每一个数的和。

uf0_金币灰黄^w.h·2022-07-22 09:00

hdu 1232 畅通工程【并查集】【模板题】

hdu1232畅通工程#include#includeusingnamespacestd;intpre[1005];intfind(intx){intr=x;while(pre[r]!=r)r=pre[r];inti=x;intj;while(i!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty){intfx=find(x);//选择根节

ssss圆·2022-07-20 07:25

HDU 1232 畅通工程并查集模板题目

ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include#includeusingna

深海沧澜夜未央·2022-07-20 07:15

【图论】拓扑排序

拓扑排序的方法代码实现拓扑排序（TopologicalSorting）_神奕的博客-CSDN博客_拓扑排序代码上我是照着他的入门的题目2367–Genealogicaltree(poj.org)模板题，

你算哪一个bug?·2022-07-01 12:08

【面试高频题】难度 1.5/5，LCS 模板题

题目描述这是LeetCode上的1143.最长公共子序列，难度为中等。Tag:「最长公共子序列」、「LCS」、「序列DP」给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回$0$。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abc

·2022-06-27 10:53

子集和问题算法_回溯算法：求子集问题！

❝认识本质之后，这就是一道模板题通知：我将公众号文章和学习相关的资料整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上学习

weixin_39867208·2022-06-23 07:28

Leetcode5.最长回文子串 - 三种方法

Leetcode专栏开启了，由于博主闭关期末，所以每日只能一题尽量做到一题多解，先说思路，之后代码实现，会添加必要注释语法或STL内容会在注意点中点出，新手友好欢迎关注博主神机百炼专栏，内涵算法基础详细讲解和代码模板题目描述

starnight531·2022-05-29 21:30

ACM_蛋糕小王子铁头娃

ProblemDescription:铁头娃制作了很多蛋糕，想分给他的小伙伴们，他的小伙伴很喜欢铁头娃做的蛋糕，每个人都想分到最多蛋糕铁头娃想到了一个头铁主意：先给小伙伴们从1到N编号，在1-N区间随机选择一个数字K，每个编号取余K等于0的小伙伴会分到一个蛋糕，重复多次，分蛋糕的过程有时铁头娃想皮一下，就会随机选择一个编号D的小伙伴，问他分到了多少块蛋糕。Input:输入数据有多组，每一组第一行包

weixin_30610755·2022-05-20 12:19

珂朵莉树map实现

文章目录可以解决的问题一个简单的例子(map实现)模板题[896C—Willem,ChthollyandSeniorious](https://codeforces.com/contest/896/problem

liuzhexuan1·2022-04-30 07:49

动态规划之数位dp

这里上一道模板题：http://acm.hdu.edu.cn/showproblem.php?pid=3555题中就是要你统计1—N里有“49”的个数。

xiang_yu_pai·2022-04-27 16:01

【蓝桥杯算法提高】多源最短路（学习dijkstra和floyd的模板题）

问题描述给定n个结点两两之间的单向边的长度，求两两之间的最短路径。输入格式输入第一行包含一个整数n，表示点数。接下来n行，每行包含n个整数，第i行表示第i个点到每个点的边的长度，如果没有边，则用0表示。输出格式输出n行，第i行表示第i个点到其他点的最短路径长度，如果没有可达的路径，则输出-1。样例输入3010006020样例输出017-106-120数据规模和约定1dijkstra(intsrc,

白龙码~·2022-04-08 14:06

【蓝桥python冲刺14天】——周末营养加餐（哈夫曼树模板）

大家好，我是爱分享的小蓝，欢迎交流指正~全文目录哈夫曼树-模板题目描述思路点拨代码详解⭐哈夫曼树-真题传送锚点思路点拨代码详解哈夫曼树-模板题目描述找到{pi}中最小的两个数，设为pa和pb，将pa和pb

小蓝刷题·2022-03-28 07:15

算法与数据结构——AcWing算法题常用代码模板

一、基础算法1、常用代码模板快速排序算法模板——模板题AcWing785.快速排序算法步骤：①确定分界点②调整区间③递归处理左右两段Tips：①如果输入数据量比较大的话，用scanf输入更快，不要使用cin

热河路的IT男·2022-03-18 03:37

经典滑动窗口模板题

滑动窗口AcWing154题目：给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[13-1-35367]，k为3。窗口位置最小值最大值[13-1]-35367-131[3-1-3]5367-3313[-1-35]367-3513-1[-353]67-3513-1-3[536]7

Ac_sch·2022-02-24 12:13

栈解析字符串

0X00模板题目439.TernaryExpressionParser使用栈去解析字符串的一个特征是:最后栈中只剩下一个元素最后那个元素就是答案classSolution:defparseTernary

madao756·2022-02-22 02:45

1106 Lowest Price in Supply Chain（25 分）

模板题目DFS:#include#include#includeusingnamespacestd;constintmaxn=1e5+10;structnode{doublep;vectorchild;

DaiMorph·2022-02-21 20:04

栈与队列的转换

0X00模板题目232.ImplementQueueusingStacks使用栈翻转的性质,把栈翻转两次可以做到FIFO,在代码中使用了两个栈,一个用来Push,一个用来PopclassMyQueue:

madao756·2022-02-14 15:49

洛谷P1226 快速幂||取余运算

今天要写的是一个快速幂的模板题，当时看到也是懵逼。正文题目P1226解析该题在洛谷的标签是分治，题目出自于2017年NOIP普及组的完善程序第1题，之前没有系

MambaHJ·2022-02-14 08:40

Trie树（动态规划）

pid=1251hohicoder1014是相同的模板题#include#includeusingnamespacestd;typedefstructTrie_node{intcount;//统计单词前缀出现的次数

Alan66·2022-02-13 02:06

推荐频道

ACM_模板题