LuoGu 第8页

P3366 【模板】最小生成树 java Kruskal算法洛谷

传送门:P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3366这道题有两种常规做法，kruskal

玛卡左家陇分卡·2023-10-25 18:20

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

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关

weixin_34395205·2023-10-25 18:15

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;

Alexia6·2023-10-25 18:41

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

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

Hanbung·2023-10-25 18:38

luoguP4233 射命丸文的笔记 EGF+多项式求逆

挺好的一道数数题.code:#include#include#include#include#include#definelllonglong#defineullunsignedlonglongusingnamespacestd;namespaceIO{charbuf[100000],*p1,*p2;#definenc()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1000

EM-LGH·2023-10-25 02:56

CSP-J-2022题目及参考代码

参考文章（本文参考代码自己写的，和这个不同）1.乘方https://www.luogu.com.cn/problem/P8813#includeusingnamespacestd;usingLL=longlong

鲲鹏混子鱼·2023-10-23 03:28

【Luogu】 P4619 [SDOI2018] 旧试题

题目链接点击打开链接题目解法考虑d(ijk)d(ijk)d(ijk)不好求但我们可以转化d(ijk)=∑u∣i∑v∣j∑w∣k[(u,v)=1][(u,w)=1][(v,w)=1]d(ijk)=\sum\limits_{u|i}\sum\limits_{v|j}\sum\limits_{w|k}[(u,v)=1][(u,w)=1][(v,w)=1]d(ijk)=u∣i∑v∣j∑w∣k∑[(u,v)

Farmer_D·2023-10-23 00:26

模拟总结（奶牛排队）

第一题，luogu原题。。。堆排序。。。二分也可。第二题。。。。不会，瞎搞。。。直到提交前还在反复测数据。

初仔仔·2023-10-22 21:42

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

luoguP1073 最优贸易(分层图)

题目来源：https://www.luogu.org/problemnew/show/P1073很显然该题目有三种状态，分别为1.找一个买入水晶球的位置，并买入；2.买入水晶球后找一个卖出的位置并卖出；

不给赞就别想跑哼·2023-10-22 17:30

[luogu p1827] [USACO3.4]美国血统 American Heritage

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

「已注销」·2023-10-22 15:26

CSDN&LuoGu 博文模板

文章目录前言题目描述输入格式输出格式样例样例输入样例输出数据范围与提示前置知识思路与部分实现完整代码文章小结前言本文仅为作者平时写博文所用，旁人可以直接划走了…\dots……\dots…可加可不加。题目描述输入格式输出格式样例样例输入样例输出数据范围与提示样例解释（可加可不加）：前置知识可加可不加。思路与部分实现完整代码文章小结可加可不加。

charlotte_TYQ·2023-10-22 11:32

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

wqs二分+斜率优化：1019T4 / P9338

https://www.luogu.com.cn/problem/P9338考虑暴力前iii个分jjj段fi,k=fj−1,k−1+gj,if_{i,k}=f_{j-1,k-1}+g_{j,i}fi,k

Qres821·2023-10-21 21:41

图的遍历和最小生成树

注：此博客以P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3371P4779【模板】

bingweiyuan·2023-10-21 05:50

【刷题笔记】关于memset的几点注意事项

喏，就这道LuoguP4022他一看，这不是二分答案再用单调队列优化dp求是否可行嘛，水！写到一半，他才发现，自己由于兹思sui平不够，已经不会写单调队列了。就去学习了一遍

czyarl·2023-10-20 12:50

P1622 释放囚犯，区间dp，区间dp初始化问题

P1622释放囚犯-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。

Landing_on_Mars·2023-10-20 03:10

P1717 钓鱼，背包

P1717钓鱼-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”

Landing_on_Mars·2023-10-20 03:38

P4781 【模板】拉格朗日插值

//Problem:P4781【模板】拉格朗日插值//Contest:Luogu//URL:https://www.luogu.com.cn/problem/P4781//MemoryLimit:125MB

YB Lin·2023-10-19 18:55

区间动态规划（记忆化搜索 @ Python） - 石头合并粗浅理解

'''记忆化搜索，分治P1880[NOI1995]石子合并@LuoGuhttps://www.luogu.org/problemnew/show/P1880题目描述在一个**圆形操场**的四周摆放N堆石子

嘉斯顿特杨·2023-10-19 03:09

CF319C (min 李超树 )

//LUOGU_RID:130233533#includeusingnamespacestd;#defineintlonglongusingll=longlong;usingull=unsignedlonglong

Tearsゆ·2023-10-19 01:30

【Codeforces】 CF1830D Mex Tree

题目链接CF方向Luogu方向题目解法路径上全000会使答案−1-1−1，全111会使答案−2-2−2考虑估算答案的下界，一个优秀的方案是黑白染色那么这时可以得到答案的下界为n(n+1)−2nn(n+1

Farmer_D·2023-10-18 08:36

栈实现深度优先搜索

B3625迷宫寻路-洛谷|计算机科学教育新生态(luogu.com.cn)DFS#includeconstintN=110;c

想七想八不如11408·2023-10-18 04:11

CF1168C And Reachability

CF1168CAndReachabilityAndReachability-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1168CAndReachability题目大意思路code

2020fengziyang·2023-10-17 20:38

CF837G Functions On The Segments

CF837GFunctionsOnTheSegmentsFunctionsOnTheSegments-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF837GFunctionsOnTheSegments

2020fengziyang·2023-10-17 20:34

【Codeforces】 CF1864H Asterism Stream

题目链接CF方向Luogu方向题目解法考虑一个时间复杂度较劣，但好理解一些的做法首先根据期望的线性性，把问题转化成∑i=0n−1E(x=i)\sum\limits_{i=0}^{n-1}E(x=i)i=

Farmer_D·2023-10-17 14:36

后缀自动机练习题从入门到精通

bilibiliyy重要的一点是要有集合思想即每个sam节点都可能代表着>=1个串后缀自动机的空间复杂度和时间复杂度都为O(n)下面是练习题P3804【模板】后缀自动机(SAM)-洛谷|计算机科学教育新生态(luogu.com.cn

学不完,根本学不完·2023-10-17 05:51

分析性质题（集合类）：CF1371F

https://www.luogu.com.cn/problem/cF1371F感觉浪费了一道好题，没有好好分析性质若非叶子节点有连边，则存在两个集合的交集为{x,y}\{x,y\}{x,y}然后就可以区分叶子和非叶子节点对于叶子节点

Qres821·2023-10-17 05:41

支持区间修改和区间查询的线段树

一道支持区间修改和区间查询的线段树的模板题：LuoguP3372【模板】线段树1。

学无止境1980·2023-10-17 05:07

数论+深搜luoguP4397聪明的燕姿

题目背景阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌题目描述城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的所有正

不给赞就别想跑哼·2023-10-16 18:57

【专题】矩形和正方形的最大面积

一.矩形的最大面积——单调栈（1）例题P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)（2）讲解（摘自题解）问题转化：n行m列土地，求最大矩形面积，我们把问题拆分成n个子问题来解决

＿szy＿·2023-10-16 17:53

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。

＿szy＿·2023-10-16 17:53

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为

＿szy＿·2023-10-16 17:49

P1002 [NOIP2002 普及组] 过河卒（python3实现）

pid=1921https://www.luogu.com.cn/problem/P1002P1002[NOIP2002普及组]过河卒https://www.luogu.com.cn/prob

dllglvzhenfeng·2023-10-16 08:55

luogu P2607 [ZJOI2008] 骑士

传送门又一个没有上司的舞会这个dp有环妈妈怎么办啊要不...环上随便断一条边?然后最后选的时候分别取两个根节点不选的情况的最大值几个要点:1.图可能是多个环套树要循环走完2.不能只记录顶点因为如果有重边的话会把二元环筛掉3.位运算优先级...要写成(i^1)==cntlineTimecostinf这题从上周就开始D一度放弃今天想整一下以前做过的所有题然后就就写出来啦!!(开心)Code:(边界写的

weixin_30920513·2023-10-16 07:04

P3177 [HAOI2015] 树上染色

P3177[HAOI2015]树上染色[P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵

2020fengziyang·2023-10-16 07:29

P8973 『GROI-R1』继续深潜，为了同一个梦想

P8973『GROI-R1』继续深潜，为了同一个梦想P8973『GROI-R1』继续深潜，为了同一个梦想-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P8973『GROI-R1』继续深潜

2020fengziyang·2023-10-16 07:28

luogu P2607 [ZJOI2008]骑士

题面传送门显然基环树dp对于每个联通块找到环然后强制选和不选累计答案即可。代码实现:#include#include#include#definemax(a,b)((a)>(b)?(a):(b))usingnamespacestd;intn,m,k,x,y,a[1000039],b[1000039],in[1000039],flag[1000039],root;longlongdp[1000039

fxt275307894a·2023-10-16 07:58

CF1527D MEX Tree

CF1527DMEXTreeMEXTree-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1527DMEXTree题目大意基本思路询问修改code题目大意给出一棵nnn个点的树，点从

2020fengziyang·2023-10-16 07:58

【题解】洛谷P2607【ZJOI2008】骑士

洛谷P2607：https://www.luogu.org/problemnew/show/P2607一道毒瘤的环基树问题第一次做环基树的题目刚看题目的时候觉得不就是跟没有上司的舞会一样嘛然后看着样例画了个图发现

diaowei9349·2023-10-16 07:56

ZJOI2008 骑士

题目描述：bzluogu题解：基环树+树形$dp$。每次找到一个联通块，对于环上的每个点向树的方向做树形$dp$。即$dp[i][0/1]$表示$i$点取/不取，$i$点子树内最大权。$pj$难度？

a6t2007·2023-10-16 07:55

P2607 [ZJOI2008] 骑士

P2607[ZJOI2008]骑士[P2607ZJOI2008]骑士-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P2607[ZJOI2008]骑士题目大意思路code题目大意给你一个

2020fengziyang·2023-10-16 07:52

Java 洛谷 P1152 欢乐的跳

题目链接：https://www.luogu.com.cn/problem/P1152代码如下:importjava.util.Arrays;importjava.util.Scanner;publicclassP1152

梁同学与Android·2023-10-15 22:19

Java 洛谷 P2141 珠心算测验

题目描述:题目链接:https://www.luogu.com.cn/problem/P2141珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。

梁同学与Android·2023-10-15 22:18

Java 洛谷 P1308 统计单词数

题目链接:https://www.luogu.com.cn/problem/P1308代码实例:importjava.util.Scanner;publicclassMain{publicstaticvoidmain