Acm--模板题

一文弄懂树状数组之【求逆序数】

下面我结合我的思考再阐述一下如何用树状数组求逆序数，以及为什么是用树状数组求逆序数目录先上一道模板题求逆序数代码如下如何用树状数组求逆序数为什么选择树状数组来做逆序数呢先上一道模板题求逆序数时间限制：2000ms
zlq7777·2023-04-11 21:12

前缀和与差分（模板题笔记）

一，前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度利用前缀和可以高效计算某一段区间的和文章目录一，前缀和1,一维前缀和*[795.前缀和-AcWing](https://www.acwing.com/problem/content/797/)*解答模板2,二维前缀和*[796.子矩阵的和-AcWing](https://www.acwing.com/problem/content/79
Pseach·2023-04-10 23:35

【蓝桥杯模板】

.快速幂模板4.自定义类排序5.归并排序模板6.Int,Integer等数组类型转换7.sort降序排序8.高精度运算10.最大公约数/最小公倍数12.TreeSet找比某个数大/小的数14.线段树（模板题可至洛谷
屠一乐·2023-04-10 23:49

一、基础算法5：前缀和与差分 模板题+算法模板（前缀和，子矩阵的和，差分，差分矩阵）

文章目录算法模板前缀和模板子矩阵的和模板差分模板差分矩阵模板模板题前缀和原题链接题目题解子矩阵的和原题链接题目题解差分原题链接题目题解差分矩阵原题链接题目题解算法模板前缀和模板S[i]=a[1]+a[2
GCTTTTTT·2023-04-10 05:32

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3：染色法模板题三
是瑶瑶子啦·2023-04-10 00:06

【洛谷】P5318 【深基18.例3】查找文献（dfs+bfs）

解题思路：一道基于图的深搜广搜的模板题，详细见代码注释下面附上AC代码#include#include#include#include#include#include#include#include#include
_C9·2023-04-09 23:44

【回溯剪枝】求一个数组中所有和为target的组合

明明手写可以写出来的，但…题目求一个数组里所有和为target的组合比如数组为[2,2,3,4]，target=7则所有的组合为[2,2,3],[3,4]思路回溯剪枝，遍历所有情况，dfs模板题sum保存临时和
jiachengren·2023-04-09 21:39

LeetCode 704. 二分查找

题目链接：力扣https://leetcode-cn.com/problems/binary-search/【分析】二分查找的模板题，记住几个关键点：1.初始left=0，right=length-1；
Sasakihaise_·2023-04-08 02:16

二分查找（模板题笔记）

二分算法目录二分查找（模板题笔记）整数二分算法浮点数二分算法二分答案使用条件二分查找（模板题笔记）二分查找又称折半查找，它是一种效率较高的查找方法。
Pseach·2023-04-07 09:20

蓝桥杯模板题

A::::::::::::::::小明的彩灯：（差分）【问题描述】小明拥有N个彩灯，第i个彩灯的初始亮度为ai。小明将进行Q次操作，每次操作可选择一段区间，并使区间内彩灯的亮度+x（x可能为负数）。求Q次操作后每个彩灯的亮度（若彩灯亮度为负数则输出0）。【输入格式】第一行包含两个正整数N，Q，分别表示彩灯的数量和操作的次数。第二行包含N个整数，表示彩灯的初始亮度。接下来Q行每行包含一个操作，格式如
左手的月光·2023-04-07 07:52

蓝桥杯模板题目

A:::::::::::::::小王子单链表（链表）题目描述小王子有一天迷上了排队的游戏，桌子上有标号为1−10的10个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了M次，每次都是选取标号为X个放到最前面，求每次排完后玩具的编号序列。要求一：采用单链表解决输入描述第一行是一个整数M，表示小王子排玩具的次数。
左手的月光·2023-04-07 07:52

树上线段树合并（模板题）

Acwing洛谷题意：给定一颗树，m次操作每次让树中一条路径上每个结点z物品携带个数+1求每个结点最终携带最多物品的种类是哪个，有多个就输出编号最小的思路：有两种写法：树链剖分+权值线段树、树上线段树合并。此题是一个线段树合并的板子题，做下笔记：树上线段树合并，本质就是递归过程中合并两两节点线段树信息，彷佛很暴力但魔幻的能优化为O(nlogn)O(nlogn)O(nlogn)的复杂度，类似启发式合
阐上·2023-04-07 05:02

动态规划之线性DP

文章目录定义题单Acwing题单AcWing898.数字三角形（模板题）AcWing895.最长上升子序列（模板题）AcWing896.最长上升子序列II（模板题，优化贪心）AcWing897.最长公共子序列
长路 ㅤ   ·2023-04-06 13:45

bfs常见题型总结

文章目录（一）bfs模板题（二）FloodFill（三）最短路模型（四）多源bfs（一）bfs模板题题目描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁
Jefferson__·2023-04-06 02:41

CSP-S 2021

身经百战的小w当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小c。
LT_HLYY·2023-04-06 00:59

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^
北岭山脚鼠鼠·2023-04-05 01:37

蓝桥杯算法笔记总结

文章目录1.枚举1.1枚举简介1.2例题完美立方2.二分2.1二分简介2.2二分模板2.3例题模板题——数的范围蓝桥杯第8届省赛——分巧克力3.贪心3.1贪心简介3.2例题合并果子4.搜索（DFS,BFS
chase__young·2023-04-04 17:00

一、基础算法1：快速排序 模板题+算法模板（快速排序，快速找出第k小的数）

文章目录算法模板快速排序算法模板查找第k个数算法模板模板题快速排序原题链接题目题解快速查找第k小的数原题链接题目题解算法模板快速排序算法模板voidquick_sort(intq[],intl,intr
GCTTTTTT·2023-04-04 02:45

树状数组，题解，Java（5）

.，3.阶梯的覆盖优先顺序为右方高阶梯覆盖左方低阶梯，且每个结点只有一个父结点,4.低阶梯到高阶梯的方式为+x&(-x)A-敌兵布阵线段树模板题:执行操作单点加减，区间求和#includeusingnamespacestd
炒饭加蛋挞·2023-04-03 20:13

DFS数字排序

DFS：staek空间：O(n)不具备最短性BFS：queue空间：O(2^n)可以找到最短路DFS例题及代码模板题目描述给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。
今天会营业·2023-04-03 19:12

最大流的四种常用算法

最大流算法可以说有五种（FF,EK,Dinic,ISAP,HLPP）第一种是最暴力的dfs来实现的基本都会有超时的风险，所以不贴出代码基础模板题：P3376【模板】网络最大流进阶毒
CCSU_梅子酒·2023-04-01 02:46

多重背包和完全背包练习

庆功宴思路：多重背包模板题做法一：朴素做法，由完全背包加上限定而来#includeusingnamespacestd;constintN=510,M=6010;intn,m;intf[M];intmain
束照·2023-03-31 12:28

动态规划刷题记录（2）

今天的三个题目属于模板题，可能将来会遇见它们的变形应用。1、最长上升子序列问题这道题目的关键就在于我们的状态定义，我们定义：f(i)表示长度为i的子序列的末尾最大值。
diao____si·2023-03-30 10:33

GPLT模拟赛总结

GPLT模拟赛总结~比赛的时候写的心态爆炸掀桌其实比完看看还是有不少模板题的QWQ原题链接7-2小明环游宇宙(5分)进制转换。借助十进制作为中间变量进行转换。题目说了都是小于10进制的数~基础题。
琦子k·2023-03-30 02:25

蓝桥杯刷题五

1.01背包问题这题就是01背包问题的模板题回顾一下01背包01就是这个东西选和不选01背包的表达式是f[i]=max(f[i-v]+w,f[i]);那么这题就可以直接做了值得注意的是这里只用了一维数组所以更新的时候要从后往前面更新
没头发的年轻人·2023-03-29 17:48

LeetCode 刷题之路 python版 v2.0

又想找工作了，记录下刷题的过程，争取每天一题DFS解题模板题目题解随想785.判断二分图https://www.jianshu.com/p/11347066bdc9按照规则涂个色，能涂完所有节点就行365
wzNote·2023-03-25 18:12

SZUACM week4-3 题目及题解

文章目录没有上司的舞会（树形dp模板题）P1122最大子树和（树形dp)P2396yyylovesMathsVII(状压dp）洛谷P3694邦邦的大合唱站队（状态压缩）P4999烦人的数学作业(数位dp
___TRY_·2023-03-24 13:17

蓝桥杯冲击-02约数篇（必考）

文章目录前言一、约数是什么二、三大模板1、试除法求约数个数2、求约数个数3、求约数之和三、真题演练前言约数和质数一样在蓝桥杯考试中是在数论中考察频率较高的一种，在省赛考察的时候往往就是模板题，难度大一点会结合其他知识点考察
川户·2023-03-17 20:58

【CUC集训】kmp+AC自动机题解

制作：邓楚盟日期：2018年8月28日AAC自动机模板题，注意是统计包含哪些单词，不是统计总得出现次数#include#include#include#include#include#include#include
数字_ID·2023-03-17 14:44

KD树维护平面点集求近邻

一道KD树模板题：HDU4347TheClosestMPoints。
学无止境1980·2023-03-09 14:48

集合-Nim游戏（C++实现）博弈论SG函数模板题

[AcWing]893.集合-Nim游戏（C++实现）博弈论SG函数模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-02-23 12:38

算法刷题总结

算法刷题总结动态规划提高课dp题解集合提高课题单+题解(69/220)-AcWing背包问题模板题目链接题意描述题目总结c++题解python3题解Java题解自己的代码[01背包问题](2.01背包问题
卷王2048·2023-02-17 17:35

单调队列【模板】

文章目录单调队列题目输入格式输出格式实现代码单调队列传送门模板题，背过即可题目输入格式输入包含两行。第一行包含两个整数n和k，分别代表数组长度和滑动窗口的长度。第二行有n个整数，代表数组的具体数值。
ღCauchyོꦿ࿐·2023-02-07 10:43

线段树模板题总结（1）

本专题总结了线段树的各种应用，参考了胡浩大佬的文章，把代码全部改成了自己的风格。功能:单点增减，区间求和参考例题为HDU1166敌兵布阵https://vjudge.net/problem/HDU-1166#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=54321;ints
球球球球笨·2023-02-05 15:14

2021-11-13-HDOJ-2899

三分模板题：坑人的是，精度设置为1e-4是不行的，只是要求输出小数点后四位而已，精度得继续调才行：#include//usingnamespacestd;constdoubleeps=1e-8;doublefx
termanary·2023-02-05 06:34

采药+按位异或

P1048采药输入#1：7037110069112输出#1：3这是一道01背包的模板题，原本还有点懵懵懂懂，看了视频以后廓然开朗视频tp：https://www.bilibili.com/video/BV1jt411m7Rc
Chikcharry·2023-02-04 09:28

树状数组模板题-HDU1166

树状数组详解：此部分暂略题目描述：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局
AlanLiu6·2023-02-03 20:54

洛谷 P2023 [AHOI2009] 维护序列 【序列分块】

题目链接题意：构建一种数据结构，支持区间乘区间加区间求和题解：一看就是线段树的模板题，但我就要用分块（顺便加上丑陋的压行#include#include#include#include#include#
学不会dp QAQ·2023-02-02 18:31

浅谈0/1分数规划

题面见POJ2676这就是一道0/1分数规划的模板题，其最经典的做法就是二分答案，然后check一下就可以了。PS：注意double类型精度问题。
ZBoWing·2023-02-01 06:42

YbtOJ 状压DP问题课堂过关 例1 种植方案【状压DP】

题目思路本题是状压DP模板题枚举相邻的两行状态就好了注意要先把所有合法的状态筛出来。
JA_yichao·2023-01-31 07:11

（蓝桥杯练习题）算法模板题：蓝桥公园

算法模板题：蓝桥公园本文仅供参考使用题目描述小明喜欢观景，于是今天他来到了蓝桥公园。已知公园有N个景点，景点和景点之间一共有M条道路。
子非_s·2023-01-29 05:30

并查集模板题 蓝桥幼儿园 java描述

目录题目描述输入描述输入输出样例完整代码题目描述蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：小明会用红绳连接两名学生，被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序
_CHLOE_·2023-01-29 05:51

基础算法 - 常见算法模板题（最简洁写法）【上】

目录快速排序第k个数归并排序逆序对的数量二分查找数的范围浮点数二分高精度高精度加法高精度减法高精度乘法（高精度x低精度）高精度除法前缀和与差分前缀和子矩阵的和差分差分矩阵快速排序思路：确认分界点：x=q[(l+r)/2]调整范围，使得在x左边的数小于x，右边的数大于x递归处理左右两端#includeusingnamespacestd;constintN=1000010;intq[N];voidqu
小黄同学LL·2023-01-28 13:28

【倍增】魔力小球

今天最后一篇，该睡了，怕猝死QwQ学校OJ上的一道模板题，去年不会做，今年还是不会做嘻嘻，还好最后调出来了，错的原因竟然是题目有歧义这个小球i的i是他喵的小球编号，不是id！
lamentropetion·2023-01-26 12:52

蓝桥杯省赛专题训练之递归与递推训练（相关真题和模板题）

题目：92.递归实现指数型枚举题解：递归。注意不存在的空行也是需要输出的，否则报错。方法一：#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=1000000009;intn;inta[20];voiddfs(intu,intct){if(u>n){for(inti=1;i>
岁忧·2023-01-23 07:25

博弈论（Nim游戏、有向图游戏之SG函数）

这里写目录标题经典NIM游戏Nim游戏属于公平组合游戏ICG有向图游戏(SG函数）Mex运算SG函数单个有向图（一堆石子）求SG值（记忆化递归）有向图游戏的和，（多个有向图（多堆石子）模板题AcWing893
Selvaggia·2023-01-23 07:43

蓝桥杯 第十三届 【反思】 顺利拿下Python B组省一

省一中旬吧本次比赛最大的感受就是：其实准备再好，临场的心态也很重要，不能慌，要稳住沉住其实蓝桥杯更多考察的还是数学问题，本届pyb明显难度上来了很多模板题不能只是去套模板，要随机应变实在不会把样例输出一下
何梦吉他·2023-01-21 11:20

BZOJ 1251: 序列终结者

算法讨论：说是“终结者”，其实只是一题入门题和模板题而已。区间翻转显然用的是Splay。然后就OK了。
Charlie-Pan·2023-01-15 13:35

[bzoj1251]序列终结者_splay

想法：splay模板题，splay在rotate时注意fa的从属，以及哨兵节点的边界情况。最后，附上丑陋的代码......#include#include#includeusingnamespace
dianan0938·2023-01-15 13:34

【codevs4655】序列终结者（平衡树splay）

题目：我是超链接题解：基本是模板题，维护区间最大值记住build的时候update以及时刻pushdown多update几下不会错的-------天宇哥哥代码：#include#include#include
wwyx2001·2023-01-15 13:32
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他