洛谷算法学习第38页

洛谷 P1551 亲戚（并查集模板）

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关...然后就是一个并查集的模板了，可以尝试记住（亏自己先会了最小生成树...AC代码：1#include2#include34usingnamespacestd;56i

weixin_34395205·2023-10-25 18:15

并查集 JAVA封装并查集类题目总结洛谷P1196 [NOI2002]银河英雄传说洛谷P2024 [NOI2001]食物链洛谷P1111 修复公路

封装并查集类萌新码风，功能有限，还请赐教。成员变量集合规模n父节点数组fa构造方法两个构造方法需要传入集合规模n，以便创建数组对象，默认规模为10000。私有方法查询根节点方法：intGetFather(intk)查询k节点所在集合的根节点。同时实现路径压缩公有方法实现并集和查集并集：booleanMerge(inta,intb)查集：booleanQuery(inta,intb)代码：publi

卷儿~·2023-10-25 18:44

java并查集实现krusual算法【模板】—洛谷p3366

以洛谷的p3366为例子：题目：如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。

suger椰子·2023-10-25 18:43

P1111 修复公路并查集方法

知识点：并查集结构体sort排序题目洛谷链接：https://www.luogu.com.cn/problem/P1111题概要：给出n个城市m条路，若任意两个城市不相连则输出-1，反之输出两城市建造用时所需最少时间

超超超超超超红·2023-10-25 18:13

[并查集] 洛谷P1551 亲戚 java版

题目链接：https://www.luogu.org/problem/P1551并查集模板：importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;publicclassMain{staticintfather[];pub

Alexia6·2023-10-25 18:41

洛谷—题解 P3367 【模板】并查集

原题链接P3367【模板】并查集【模板】并查集题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有一行输出，每行包含

我爱卫龙·2023-10-25 18:10

[模板] 并查集 - 带权并查集 (洛谷 P3367 银河英雄传说)

P1196[NOI2002]银河英雄传说带权并查集题目背景公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，

WalkingSeason·2023-10-25 18:09

[模板] 并查集 - 一般并查集 (洛谷 P3367 并查集)

P3367【模板】并查集P3367【模板】并查集-洛谷题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,M,表示共有N个元素和M个操作。

WalkingSeason·2023-10-25 18:39

[模板] 并查集 - 种类并查集 (洛谷 P2024 食物链)

P2024[NOI2001]食物链P2024食物链-洛谷题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1-N编号。

WalkingSeason·2023-10-25 18:39

最小生成树——kruskal算法（并查集）

模板题目传送门：P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.BufferedReader;importjava.io.IOException

Hanbung·2023-10-25 18:38

tarjan算法求LCA问题解析 + 模板洛谷P3379——JAVA版

题目链接：传送门：洛谷P3379关于tarjan算法解决LCA的问题我在网上找了很久，因为它是离线算法的关系，答案输出的顺序总是存在或多或少的问题，网上似乎也没有对着模板题敲这个算法AC的代码，特别是JAVA

凌碎瞳缘·2023-10-25 18:07

洛谷 P2580 于是他错误的点名开始了 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))

Gengar021127·2023-10-25 17:02

洛谷 P1506 拯救oibh总部 Java

importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))

Gengar021127·2023-10-25 17:02

每日一题——洛谷 P1551 亲戚（并查集）

爬行系·2023-10-25 17:32

洛谷 P2256 一中校运会之百米跑 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))

Gengar021127·2023-10-25 17:32

洛谷 P3367 【模板】并查集 Java

importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))

Gengar021127·2023-10-25 17:24

【模板】【洛谷P5409】第一类斯特林数·列（多项式Exp）（多项式快速幂）

传送门题解：感觉求这个玩意的方法略迷，记录一下这个清奇的思路。考虑展开(1+x)t(1+x)^t(1+x)t(1+x)t=∑i=0∞(ti)xi=∑i=0∞xiti‾i!=∑i=0∞xii!∑j=0i[ij](−1)i−jtj=∑j=0∞tj∑i=j∞xii![ij](−1)i−j\begin{aligned}(1+x)^t&=&&\sum_{i=0}^\infty{t\c

zxyoi_dreamer·2023-10-25 02:03

【洛谷P4709】信息传递（置换）（组合数学）（多项式Exp）

传送门题解：很早之前看到过这道题，当时连置换是什么都不知道。。。首先考虑置换ggg中的某一个长为SSS的循环环，学过群论的应该知道，在置换自乘nnn次之后，这个循环会变为gcd(n,S)gcd(n,S)gcd(n,S)个循环。考虑将ttt个长为SSS的循环拼接成一个，使得若干次自乘之后这个循环断裂为ttt个长为SSS的循环。翻过任何一本群论教材就知道，最后在同一循环中的元素是那些只与初始下标%S\

zxyoi_dreamer·2023-10-25 02:32

【洛谷 P5748】集合划分计数(多项式exp)

传送门考虑非空集合集合的EGFEGFEGF即f(x)=ex−1f(x)=e^x-1f(x)=ex−1贝尔数就是任意划分集合的方案数，设EGFEGFEGF为g(x)g(x)g(x)则g=efg=e^fg=ef#includeusingnamespacestd;#definecsconst#definereregister#definepbpush_back#definepiipair#definel

stargazer.·2023-10-25 02:58

多项式各种操作

PS：洛谷上有大部分以下操作的模板题。感谢cyk巨神的多项式算法合集。

forever_dreams·2023-10-25 02:54

JAVA数据结构——归并排序

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！

Karry D·2023-10-25 00:43

算法学习（三）利用前序遍历的思想求解层序遍历

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},我的解法：在前序遍历的基础上，增加一个深度参数，结果用集合保存，保存位置为相应的深度索引/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intv

天真吖415·2023-10-24 14:30

算法学习（五）将两颗二叉树进行合并

描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是:Tree1Tree2合并后的树为数据范围：树上节点数量满足0\len\le5000≤n≤500，树上节点的值一定在32位整型范围内。进阶：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)我的解法：以tree1为基础，将tree2上的值或节点加到tr

天真吖415·2023-10-24 14:30

算法学习（二）递归求解字符括号匹配问题

描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串长度0\len\le100000≤n≤10000要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)我的解法：在递归字符串的过程中，采用stack保存当前字

天真吖415·2023-10-24 14:59

算法学习（四）将一颗二叉搜索树转排序的双向链表

描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示数据范围：输入二叉树的节点数0\len\le10000≤n≤1000，二叉树中每个节点的值0\leval\le10000≤val≤1000要求：空间复杂度O(1)O(1)（即在原树上操作），时间复杂度O(n)O(n)我的解法：二叉搜索树的中序遍历正好为排序的结果，通过中序遍历，递归过程中，通过pre节点保存上一节点数据，完成

天真吖415·2023-10-24 14:24

LeetCode刷题-仅执行一次字符串交换能否使两个字符串相等

前言说明算法学习，日常刷题记录。题目连接仅执行一次字符串交换能否使两个字符串相等题目内容给你长度相等的两个字符串s1和s2。

纯洁编程说·2023-10-24 14:55

洛谷 P4613 [COCI2017-2018＃5] Olivander

时空限制1000ms/64MB题目描述HarryPotterhasdamagedhismagicwandinafightwithLordVoldemort.HehasdecidedtogetanewwandinOlivander'swandshop.Ontheflooroftheshop,hesawNwandsandNwandboxes.Thelengthsofthewandsare,respec

单袍猪皮·2023-10-24 11:07

PageRank算法学习笔记

PageRank该算法求得的是每个网页节点相对于全局的重要性程度。图中的节点可以视为网页，边表示跳转链接。1.PageRank两阶段：数量假设。当一个节点被指向的越多，则越重要。质量假设。质量高的页面通过链接向其他页面传递更高的权重。2.计算过程将有向图转换为邻接矩阵。每一行为出链M=[0111100100000110]M=\begin{bmatrix}0&1&1&1\\1&0&0&1\\0&0&

风澜舞·2023-10-24 08:56

洛谷 P1042 乒乓球 Python

洛谷1042乒乓球Python*因为看这个题解太少了我就发布一下其实我觉得洛谷挺好但是说阅读确实困难好多题就是读懂了就会写了关键是读不懂啊*s=""whileTrue:#直接接收输入E后面全部不要就是下面截取就可以了

热衷Python·2023-10-24 04:50

洛谷魔法少女 python

因为最近一直很忙，包括我自己本来刷题是顺序的刷的，遇到这道题思考了很久，首先我一直知道Numpy和C++可以很快写出来，本来一开始我不想用Numpy，但是我差不多思考了一周，用C++的方法很容易超时，而我自己想的是原地翻转(具体可以参考我的leetCode旋转图像这个文章)有思路可以处理评论一下，但是很遗憾我写不出来我只能用numpy了抱歉importnumpyasnpn,m=map(int,in

热衷Python·2023-10-24 04:50

数据集-特征降维

靓仔写sql·2023-10-24 01:08

【44C++STL-常用算法----2、常用查找算法】

文章目录14.2常用查找算法14.2.1find14.2.2find_if14.2.3adjacent_find14.2.4binary_search14.5.5count14.2常用查找算法学习目标：

GUET_一路向前·2023-10-23 20:44

基础算法学习|高精度

高精度模板高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){//大的数+小的数if(A.size()C;intt=0;for(inti=0;i=B,A>=0,B>=0vectorsub(vector&A,vector&B){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}高

再给艾克三年·2023-10-23 13:31

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b

天翼之城*·2023-10-23 09:02

洛谷OJ——cin输入与getline输入并用的问题

样例在做这样一组输入处理的时候，如果第一行用cin输入的话，会留下一个换行符，导致在下一行getline输入时只得到了一个换行符，所以需要全部改为getlin输入来获取每一行的内容并加载到字符串中。如果需要获得字符串中的数字，存储到int，可以通过stoi()函数完成。上样例代码stringinput;getline(cin,input);intn,sum=0;n=stoi(input);for(

CPPZWW·2023-10-23 05:26

机器学习算法收敛

收敛”这个词如果没有在算法学习中接触过，这里以一个形象的例子来说明，在体重秤上称量时，当人站上去时，指针就开始抖动，抖动幅度越来越小，最后基本稳定在一个值。稳定后，读取这个数字即可。

郑佳露·2023-10-23 05:05

数据结构与算法学习(四)——对数器

1.对数器的说明先直接上左神对对数器的总结：有一个要测的方法a；实现复杂度不好，但易实现的方法b；实现一个样本随机产生器；把方法a和方法b跑相同的随机样本，看结果是否相同；如果有一个随机样本使结果不一致，打印样本进行人工干预，改正方法a和方法b；当样本数量很多时比对测试依然正确，则a正确。左神概括精简干练，我再做一点多余的说明吧(手动)。首先，要明确该方法是用于验证算法正确性的，即如果你想到一个很

namedsatan·2023-10-23 03:09

人工智能算法学习笔记（一）——开篇

在前期复习过高等数学，线性代数以及概率论数理统计的基础知识后，又学习了Python3，终于开始踏入人工智能学习的道路。这条道路虽然艰难，但不忘初心，方得始终！从现在开始，我将写一个系列的人工智能算法的笔记，将学习过程中遇到的概念，知识点，算法逻辑，容易踩到的坑等进行总结。笔记嘛，大多数都来源于书本、网上资料、视频资料等，同时也要加入自己的理解。在CSDN进行博客记录，也是期待有更多的大咖来进行批评

姜球球·2023-10-23 02:37

回文数洛谷 - P1015

[NOIP1999普及组]回文数-洛谷题目大意：给出一个数n和一个100位以内的n进制数s，每步操作令s=s+s的头尾翻转，问30步操作内最少多少步能将s变成一个回文数2#includeusingnamespacestd

timidcatt·2023-10-23 00:15

[传智杯 #5 初赛] I-不散的宴会

洛谷P8877[传智杯#5初赛]I-不散的宴会题目大意学生社会可以被看作一个排列成等腰直角三角形的节点阵列。

tanjunming2020·2023-10-22 22:36

CF797E Array Queries

CF797EArrayQueries洛谷CF797EArrayQueries题目大意给定一个长度为nnn的序列aaa和qqq次询问。

tanjunming2020·2023-10-22 22:35

P1950 长方形

题目：P1950长方形-洛谷|计算机科学教育新生态(luogu.com.cn)算法：dp动态规划代码：#include#includetypedefunsignedlonglongull;constintN

hz2.0·2023-10-22 21:05

P1440 求m区间内的最小值

题目：P1440求m区间内的最小值-洛谷|计算机科学教育新生态(luogu.com.cn)思路：1.定义双向队列（deque）dp，扫过的前m个元素以前的元素对列前弹出，小于当前元素的队列内元素从队列后弹出

hz2.0·2023-10-22 21:34

P6510 奶牛排队

题目P6510奶牛排队-洛谷|计算机科学教育新生态(luogu.com.cn)思路1.dp求最大。（dp即前后关联）arr[]用于存储输入的数据，brr[i]用于存储以第i头牛为右端点的队列最大值。

hz2.0·2023-10-22 21:01

CSP-S 2022题目与CSP-J 2022题目

CSP-J2022洛谷自测：CSP-J2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)CSP-S2022洛谷自测：CSP-S2022自测-洛谷|计算机科学教育新生态(luogu.com.cn

能踢球又能写代码的小恐龙·2023-10-22 21:15

数据结构与算法学习系列-2-常见的数据结构-链表

常见的数据结构-链表链表基本概念链表存在多种形式1.单链表基本实现和特性重点概念操作2.循环链表基本实现和特性3.双向链表基本概念和特性操作3.静态链表基本概念和特性常考面试题链表基本概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表存在多种形式1.单链表基本实现和特性每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点

lobster爱前端·2023-10-22 21:37

树链剖分(一）-重链剖分：模板&例题

本文选取的例题如下：T1:洛谷P2590[ZJOI2008]树的统计&YBTOJ-A.

Mint-hexagram·2023-10-22 19:10

高效MMdetection(3.1.0)环境安装和训练自己数据集教程(实现于Linux(ubuntu)，可在windows尝试)

、前言很久没用mmdetection了，作为目标检测常见的几个深度学习框架，mmdetection用的人还是很多的，其中比较吸引人的一点就是mmdetection集成了非常多的算法，对于想做实验对比和算法学习的人来说

清梦枕星河~·2023-10-22 19:21

495. 提莫攻击(中等)

0️⃣python数据结构与算法学习路线学习内容：基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构：字符串(string)、列表(list)、元组(tuple)、字典

浪里摸鱼·2023-10-22 17:44

【算法集训专题攻克篇】第六篇之滑动窗口

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

梦想new的出来·2023-10-22 16:08

推荐频道

洛谷算法学习