洛谷CSP2020 第28页

洛谷—题解 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

洛谷 P4613 [COCI2017-2018＃5] Olivander

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

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

洛谷 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

洛谷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

回文数洛谷 - 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

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

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

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

洛谷：P1827 [USACO3.4]美国血统 American Heritage（前序+中序=＞后续，树）

题目：分析：又出现了小错误了，粗心不断。考试就完蛋了。代码：#includeusingnamespacestd;strings1;//中strings2;//前voidf(intx1,intx2,inty1,inty2){if(x1==x2){cout>s1>>s2;f(0,s1.length()-1,0,s1.length()-1);}

cc 提升ing 变优秀ing·2023-10-22 15:02

洛谷 P1827 [USACO3.4]美国血统 American Heritage

画个图就很清楚了，用递归还原二叉树#include#include#include#includeusingnamespacestd;charpre[30],in[30];structNode{chardata;structNode*lchild,*rchild;};structNode*root;voidcombine(intl1,intr1,intl2,intr2,Node*&tree)//还

llll215·2023-10-22 15:31

洛谷--P1827 [USACO3.4]美国血统 American Heritage

思路我们可以根据前序遍历和中序遍历的特点来找出后续遍历，前序遍历的第一个结点就是根节点，然后根据这个根节点去把中序遍历划分为两个集合，左边就是左子树，右边就是右子树。AC代码#include#include#includeusingnamespacestd;stringpreStr,midStr;voiddfs(stringa,stringb){//a字符串是中序遍历，b字符串是前序遍历if(a.

星空皓月·2023-10-22 15:01

洛谷错题集三（P1827 [USACO3.4] 美国血统 American Heritage）

代码：#include#includeusingnamespacestd;stringmiddle,front;voidcut(intms,intme,intfs,intfe);//先写main是个好（?）习惯intmain(){cin>>middle>>front;cut(0,middle.length()-1,0,front.length()-1);return0;}voidcut(intms

做只快乐的程序猿·2023-10-22 15:28

洛谷 P1827 [USACO3.4]美国血统 American Heritage C++ 二叉树基础

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地

Prudento·2023-10-22 15:55

洛谷 P1827 [USACO3.4] 美国血统 American Heritage

#[USACO3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个

CHEWANQI·2023-10-22 15:25

P1664 每日打卡心情好题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路及部分实现完整代码文章小结题目背景在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹

charlotte_TYQ·2023-10-22 11:02

洛谷-【入门4】数组

P1428小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自

weixin_46298300·2023-10-22 07:45

洛谷-小鱼的数字游戏-数组

题目描述Description小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式Input/output输入格式：一行内输入一串整数，以0结束，以空格间隔。

weixin_30656145·2023-10-22 07:15

【洛谷】P1428：小鱼比可爱

传送门小鱼比可爱模拟、树状数组、线段树典型例题，把小鱼可爱值一个个加入再查询比它小的值有多少就行了首先是暴力AC代码这个只要暴力模拟查找就行了，时间复杂度大概O（n^2），很慢，但是可以过nusingnamespacestd;intmain(){intn,fish[110];cin>>n;for(inti=1;i>fish[i];inttmp=0;for(intj=1;jfish[j])tmp++

格其非心·2023-10-22 07:14

洛谷 P1428 小鱼比可爱

P1428小鱼比可爱题目提供者yeszy标签树状数组难度入门难度题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可能一样[/color]。由于所有的鱼头都朝向左边，所以每只鱼只

nancheng58·2023-10-22 07:44

15 . P1428 小鱼比可爱

题解：这是洛谷的第15道题目，题目很简单。数组的索引值比自己的小的，然后与每一个元素比个大小即可。注意：第一个数的左边是看不到任何东西的喔。

夜里的柚子·2023-10-22 07:44

【入门4】数组 (今天刷洛谷了嘛)

几道纯模拟题没有写，暂且先放一下P1428小鱼比可爱#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;#defineiosios::sync_with_stdio(false);cin.tie(0),co

Joanh_Lan·2023-10-22 07:13

c/c++ 洛谷 P1428 小鱼比可爱

题目链接洛谷P1428小鱼比可爱不想戳的看下图解题思路因为小鱼只能看见左边，所以此题我们使用倒序。

清风puts·2023-10-22 07:12

洛谷【入门4】数组 P1427 小鱼的数字游戏

P1427小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字ai（长度不一定，以0结束），记住了然后反着念出来（表示结束的数字0就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以0结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。输入输

QJustice·2023-10-22 07:42

洛谷【入门4】数组 P1428 小鱼比可爱

题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些

QJustice·2023-10-22 07:12

洛谷【入门4】数组-P1428 小鱼比可爱

##题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度**可能一样**。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢

Doomer_0·2023-10-22 07:10

洛谷月赛 P5588 小猪佩奇爬树

题目描述佩奇和乔治在爬树。给定n个节点的树T(V,E)，第i个节点的颜色为wi，保证有1≤wi≤n。对于1≤i≤n，分别输出有多少对点对(u,v)，满足u#definedel(a,i)memset(a,i,sizeof(a))#definelllonglong#defineinlinline#defineilinlvoid#defineitinlint#defineillinlll#definer

Solitary_孤影照惊鸿·2023-10-22 02:55

洛谷p1618三连击

importjava.util.Scanner;//将1-9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成A:B:C的比例，试求出所有满足条件的3个三位数。不满足输出“No!!!”。publicclassMain{ publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); inta=sc.ne

！！！525·2023-10-22 00:56

洛谷P1706 全排列问题

importjava.util.Scanner;publicclassMain{staticintlable[]=newint[15];staticinta[]=newint[15];staticScannersc=newScanner(System.in);staticintdepth=sc.nextInt();publicstaticvoidprint(inta[]){for(inti=1;i

！！！525·2023-10-22 00:54

P1650 田忌赛马，贪心，线性dp

P1650田忌赛马-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。

Landing_on_Mars·2023-10-21 23:21

P2558 [AHOI2002] 网络传输提交，位运算，高精度

P2558[AHOI2002]网络传输-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在计算机网络中所有数据都是以二进制形式来传输的。

Landing_on_Mars·2023-10-21 22:48

推荐频道

洛谷CSP2020