Cosmic_Tree的博客

【代码】P3367 【模板】并查集。

【代码】P3372 【模板】树状数组 3（ 区间修改 + 区间查询 ）

题目链接：点击进入题目思路快速幂模板代码// Problem: P1226 【模板】快速幂||取余运算// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P1226// Memory Limit: 128 MB// Time Limit: 1000 ms// // Powered by CP Editor (https://cpeditor.org)#include<iostream>#define i

题目链接：点击进入题目思路矩阵快速幂模板代码// Problem: P3390 【模板】矩阵快速幂// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P3390// Memory Limit: 125 MB// Time Limit: 1000 ms// // Powered by CP Editor (https://cpeditor.org)#include<iostream>#include&lt

题目链接：点击进入题目思路学习链接树上差分应用：多次对树上的一段路径点权 ( 或者边权 ) 加减 x ，最后询问某个点 ( 或边 ) 权。前置知识：LCA，差分点权加：u , v 路径上所有点权加 x ，pos = lca ( u , v ) ,fa = pre [ pos ] [ 0 ] 为 pos 父亲节点diff [ u ] += x ,diff [ v ] += x ,diff [ pos ] -= x ,diff [ fa ] -= x ;边权加：u , v 路径上所有边

题目链接：点击进入题目思路倍增求lca（ 最近公共祖先 ）代码#include<iostream>#include<string>#include<map>#include<set>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#inclu

题目链接：点击进入题目思路 ( 手写堆 )手写最小堆。插入 x ：将 x 插入到最后一个节点处，将 x 不断与它的父节点比较，x 比父节点小就 swap 上浮一下，继续比较，否则就 break 结束。删除：删掉第一个点，将最后一个节点 x 放在第一个节点上，节点数-- ，然后将 x 不断与它的两个孩子中小的那个比较，x 比小的孩子大就 swap 下沉一下，继续比较，否则 break 结束输出最小值：第一个节点 ( 堆顶 ) 的值就是最小值。代码 ( 手写堆 )// Problem: P3

题目链接：点击进入题目思路dijkstra代码// Problem: P4779 【模板】单源最短路径（标准版）// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P4779// Memory Limit: 125 MB// Time Limit: 1000 ms// // Powered by CP Editor (https://cpeditor.org)//#pragma GCC optimize(3)//O

题目链接：点击进入题目思路spfa代码// Problem: P3371 【模板】单源最短路径（弱化版）// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P3371// Memory Limit: 125 MB// Time Limit: 1000 ms// // Powered by CP Editor (https://cpeditor.org)//#pragma GCC optimize(3)//O3//

题目链接：点击进入题目思路ST 表是解决 RMQ 问题 ( 区间最值问题 ) 的一种强有力的工具O ( n log n ) 预处理，O ( 1 ) 查询最值maxx [ i ] [ j ] 表示，从 i 位置开始的 2j2^j2j 个数中的最大值，也就是 a [ i ] ~ a [ i + 2 ^ j - 1 ] 中的最大值初始化 maxx [ i ] [ 0 ] = a [ i ]转移方程 maxx [ i ] [ j ] = max ( maxx [ i ] [ j - 1] , max

定义字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。性质1、根节点不包含字符，除根节点外每一个节点都只包含一个字符；2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串；3、每个节点的所有子节点包含的字符都不相同。应用1、串的快速检索给出 n 个单词组

学习链接：点击进入数组及函数c [ i ] = a ( i - 2 ^ k + 1 ) + … + a [ i ]（ 这里 c 数组是根据 a 数组更新的，实现不同的功能，a 数组的含义不同 ）（ 设节点编号为 i ，那么这个节点管辖的区间有 2 ^ k（ 其中 k 为 i 二进制末尾 0 的个数）个元素，且最后一个元素为 a [ i ] 。)lowbit ( i ) => i & -i 计算 i 对应的 2 ^ kadd 函数更新 i 这位以及它之后的包含它的区间对应的 c 数组

学习链接：点击进入题目链接：点击进入题目题意n 个数 分出 m 段无交集的子序列，m 段子序列的总和最大，求 m 段子序列中，最大的一段子序列和是多少。思路贴个板纸代码// #pragma GCC optimize("Ofast","inline","-ffast-math")// #pragma GCC target("avx,sse2,sse3,sse4,mmx")//#pragma GCC optimize(3)//O3//#pragma GCC optimize(2)//O2

定义从 n 个不同元素中取出 m 个元素的所有组合的数目公式性质（1） C ( n , m ) = C ( n , n - m ) = C ( n - 1 , m - 1 ) + C ( n - 1 , m )（2）实现方法1（杨辉三角）杨辉三角第 i 行第 j 列对应 C ( i ，j ) 的结果用动态规划求从 n 个元素中取出 m 个元素的所有组合个数c [ i ] [ j ] :在 i 个元素中选 j 个对于当前状态 i j ，可以由两种情况转移而来：1、前 i - 1 个元

题目链接：点击进入题目思路最小圆覆盖代码#include<iostream>#include<string>#include<map>#include<set>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algori

题目描述The world is at the brink of extinction. A mutated virus threatens to destroy all living organisms.As a last hope, a team of super-smart scientists, including – of course – you, is currently working on an antivirus. Unfortunately, your team is unable

题目链接：点击进入题目思路检查行，检查列，检查块代码：#include<iostream>#include<string>#include<map>#include<set>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include&

题目描述:点击进入思路最大流模板代码#include<cstdio>#include<algorithm>#include<queue>#include<cstring>using namespace std;typedef long long ll;const int maxn=1e4+10;struct node{ int to; int next; int val;}edge[maxn];int head[maxn

题目描述儒雅随和的小赵闲暇时很喜欢古典文学，比如金……金银角大王和孙悟空。话说悟空一行在西天取经路上遇上了妖怪金角大王、银角大王，把唐僧、八戒、沙僧、白马，连行李一道掳去。两个大王有几个法宝，其中一个是个魔葫芦，妖怪叫谁的名字，谁应一声，就被吸进葫芦，两个时辰化为脓水。孙悟空来斗妖魔，魔王叫“孙悟空”他应了，结果被吸进葫芦。他设计跑了出来，重新打到魔王洞口。为了欺蒙魔王他还在葫芦里，就自称是孙悟空的兄弟“者行孙”。魔王出来迎战，重新祭起葫芦法宝，叫“者行孙”。“行者想：‘我真名字叫孙行者，起的鬼名字

题意给你一个长度为n的数字序列，你每次可以交换任意两个相邻的数字，让你求出达到目标序列（前面不递减，后面不递增）思路

输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input 30 105Sample Output 15这个题很简单，弱弱我主要是想挂一下模板。。。（原理，辗转相除法）代码1：#include<iostream>#define ll...

2049年,智能机器人在各行各业中的应用已经十分普遍了,小明的运输队里就有一个,是专门用来装卸货物的。这天,他们的任务是要把N(2≤N≤50)根木材运送到家具厂去。这些木材长短不同(有擎还特别的长),为了便于运输,只好把它们切割成小段。所以,小明给机器人的任务是:把这些木材切割并装上卡车。等机器人做完这事的时候,小明一看结果,大吃一谅:原来装在车上的所有小段的木材,居然长度都是一样的(以米为单位...

题目描述：点击进入思路01背包，套板子代码#include<iostream>#include<string>#include<map>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>#include<i

题目链接：点击进入思路分组背包，套板子代码#include<iostream>#include<string>#include<map>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>#include<i

题目链接https://www.luogu.com.cn/problem/P3834代码#include<iostream>#include<string>#include<map>#include<set>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring&gt

题目链接https://www.luogu.com.cn/problem/P3919代码#include<iostream>#include<string>#include<map>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algori

题目链接https://www.luogu.com.cn/problem/P3382代码#include<iostream>#include<string>#include<map>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algori

先来介绍一下螺旋矩阵。螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。例：行n=3, 列m=4 1 2 3 4 10 11 12 5 9 8 7 6原来的时候，我构造螺旋矩阵都是四个for循环摆上，但后来我从ybl大佬那里学习到了更加简单且易懂的办法（这个方法帮了我大忙，模拟赛正好用上）。代码：#inc...

题目描述求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9输入三个用空格隔开的整数a,b和p。输出一个整数，表示a^b mod p的值。样例输入 3 9样例输出8挂这个题,纯属是因为我想整理模板，，，没什么说的，，直接套模板代码：#include<iostream>using namespace std;typedef long long ...

题目链接https://www.luogu.com.cn/problem/P3373代码#include<iostream>#include<string>#include<map>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algori

题目链接 https://www.luogu.com.cn/problem/P3372代码#include<iostream>#include<string>#include<map>//#include<unordered_map>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<algor