Luogu图论

烦恼的高考志愿

烦恼的高考志愿[题目链接]https://www.luogu.com.cn/problem/P1678?
Amy0531479·2023-12-29 14:27

【XR-2】缘分

【XR-2】缘分[题目链接]https://www.luogu.com.cn/problem/P5436?
Amy0531479·2023-12-29 14:27

P1609 最小回文数

P1609最小回文数[题目链接]https://www.luogu.com.cn/problem/P1609?
Amy0531479·2023-12-29 14:56

P8647 [蓝桥杯 2017 省 AB] 分巧克力

P8647[蓝桥杯2017省AB]分巧克力[P8647[蓝桥杯2017省AB]分巧克力](https://www.luogu.com.cn/problem/P8647?
Amy0531479·2023-12-29 14:25

C++系列-第3章循环结构-26-认识do-while语句

C++系列-第3章循环结构-26-认识do-while语句在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/对于while语句而言，如果不满足条件
IT从业者张某某·2023-12-29 12:38

C++系列-附录-windows下安装C++环境

C++系列-附录-windows下安装C++环境在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/参考Windows搭建C++编程环境(VSCode
IT从业者张某某·2023-12-29 12:34

洛谷刷题快考试版

今天好忙好忙好忙，水几道题算了题：小A点菜https://www.luogu.com.cn/problem/P1164不过uim由于买了一些书，口袋里只剩�M元(�≤10000)(M≤10000)。
啊这泪目了·2023-12-29 07:20

(luogu P1383)高级打字机

高级打字机题目链接https://www.luogu.org/problemnew/show/P1383背景无聊中。。
weixin_30642869·2023-12-29 06:41

【洛谷】P1383 高级打字机

题目地址：https://www.luogu.com.cn/problem/P1383题目描述：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。
记录算法题解·2023-12-29 06:39

[Luogu 1383] 高级打字机

题目描述：QAQ…题目分析：要求可持久化，就搞一下主席树就行了，回退版本相当于新建版本，然后复制回退到的版本信息…题目链接：Luogu1383Ac代码：#include#include#include#
HT008_123·2023-12-29 06:37

洛谷刷题的第....n+1天

题1：P2249【深基13.例1】查找https://www.luogu.com.cn/problem/P2249题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数
啊这泪目了·2023-12-28 23:27

木材加工 --二分答案

Luogu2440题目分析;注意1cm1cm1cm都凑不出来的情况，r由1变为0r由1变为0r由1变为0，这个时候如果在进入checkcheckcheck函数，a[i]/0a[i]/0a[i]/0就会炸
小元勋·2023-12-28 22:07

二分——木材加工

原文链接：https://www.luogu.com.cn/problem/P2440AC代码：#include#include#include#includeusingnamespacestd;#definelllonglonglln
shuaishuai-zhang·2023-12-28 22:05

luogu P2440 木材加工【二分】

这道题是一道比较裸的二分答案不断二分找符合条件的最大切割长度即可。注意：二分边界111~jsjsjs会爆intintint.代码#include#
JA_yichao·2023-12-28 22:00

码住！8个小众宝藏的开发者学习类网站

网站提供了大量的算法和数据结构，包括排序、查找、图论、树、堆、哈希表等。每个算法和数据结构都有对应的可视化演示，用
yinmaisoft·2023-12-28 20:41

图论 经典例题

1拓扑排序对有向图的节点排序，使得对于每一条有向边U-->VU都出现在V之前*有环无法拓扑排序indegree[],nxs[];//前者表示节点i的入度，后者表示节点i指向的节点queue=[]foriinrange(n):ifindege[i]==0:queue.add(i)//入度为0的节点加入队列whilequeue:curnode=queue.popleft()fornxinnxs[cur
大法师安东尼ds·2023-12-28 12:57

[Luogu3951] [NOIP2017] 小凯的疑惑 [ExGCD / 同余类]

[Link\frak{Link}Link]两种证明1.考虑exgcd，考虑通解，在取值范围限制内取最大值2.因为互质，利用同余类，xbxbxb中x=0,1,⋯ ,a−1x=0,1,\cdots,a-1x=0,1,⋯,a−1那么xb(moda)xb\pmod{a}xb(moda)各不相同，并且它们分别是所在同余类中最小的非负整数。所以最大一个不能被表示出来的就是(a−1)b−a(
_er·2023-12-28 10:20

[LOJ10213] 「一本通 6.4 例 5」Strange Way to Express Integers [ExCRT]

LinkLuogu-https://www.luogu.org/problemnew/show/P4777POJ-http://poj.org/problem?
_er·2023-12-28 10:20

简单无向图计数

虽然但是，终于把图论的东西填了那么一点点速速来记一个首先，我们有一个作用于集合Ω\OmegaΩ上的群GGG那么对任意的a∈Ωa\in\Omegaa∈Ω，集合Ωa={g(a);g∈G}\Omega_a=\
_er·2023-12-28 10:49

小鱼的数字游戏

小鱼的数字游戏[题目链接]https://www.luogu.com.cn/problem/P1427题意一行内输入一串整数，然后把它反着输出思路1.定义一个函数count用来计算运行次数坑点注意当数组
2301_81102850·2023-12-28 03:00

二维数组--生活大爆炸剪刀石头布版

生活大爆炸石头剪刀布https://www.luogu.com.cn/problem/P1328题意分别求小a和小b所得的分思路定义一个二维数组用来储存所有的情况利用二维数组进行计算坑点求第几个数时用变量
2301_81102850·2023-12-28 03:00

质因数分解

质因数分解[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/
2301_81102850·2023-12-28 03:30

bool,sort-拼数

拼数[题目链接]https://www.luogu.com.cn/problem/P1012题意给定n个整数，使它们排序变成一个最大的整数思路排序使n个数依次从大到小排序再输出算法一：结构体，排序实现步骤循环找出
2301_81102850·2023-12-28 03:30

回文-最小回文数

最小回文数[题目链接]https://www.luogu.com.cn/problem/P1609题意输入一个数n,找到大于n的回文数的最小值思路首先找到回文数判断回文数是不是大于n的最小值坑点如果n为
2301_81102850·2023-12-28 03:30

代码随想录算法训练营第十四天 | 层序遍历、226.翻转二叉树、101.对称二叉树

层序遍历层序遍历，就是从左到右一层层的去遍历二叉树，这种遍历方式就是图论中的广度优先遍历。实现广度优先遍历，需要借助队列这个数据结构来实现。
owlmo·2023-12-27 17:51

C++图论之强连通图

1.连通性什么是连通性？连通，字面而言，类似于自来水管道中的水流，如果水能从某一个地点畅通流到另一个地点，说明两点之间是连通的。也说明水管具有连通性，图中即如此。无向图和有向图的连通概念稍有差异。无向图连通性如果任意两点间存在路径，称此图具有连通性，如下的图结构具有连通性。提及连通性，就不得不说连通分量，通俗而言，指结构中有多少个连通通道，如下的图结构只有一个连通通道，也就是一个连通分量，所有节点
一枚大果壳·2023-12-27 17:36

luogu p7482

描述一个长度为的非负整数序列，定义表示从该序列的区间选择若干不相邻的数的和的最大值。求所有的和，最终结果对取模分析这道题我前前后后提交了将近20次才过，心态都崩了。首先，对于给定的我们很容易想到用动态规划去求（leetcode打家劫舍问题），我们可以用这种方式，分别求出所有的然后计算它们的和。但是这种做法的复杂度为，当数据范围达到时会超时。考虑分治，对于区间，令，我们可以将其子区间分为三类：左端点
Plutorres·2023-12-27 05:12

第九部分 图论

目录例相关概念握手定理例1图的度数列例无向图的连通性无向图的连通度例2例3有向图D如图所示，求A,A2,A3,A4，并回答诸问题：中间有几章这里没有写，感兴趣可以自己去学，组合数学跟高中差不多，这里也没写了，绝不是因为作者懒！定义9.1无向图G=,其中(1)V≠∅为顶点集，元素称为顶点(2)E为V&V的多重集，其元素称为无向边，简称边例G=为无向图V={v1,v2,v3,v4,v5}E={(v1,
星与星熙.·2023-12-26 18:19

[LUOGU] 2820 局域网

题目背景某个局域网内有n(n#include#defineMAXN2005usingnamespacestd;intm,n,w,sum;intfa[MAXN];intfnd(intx){if(x==fa[x])returnx;returnfa[x]=fnd(fa[x]);}voidcat(intx,inty){x=fnd(x);y=fnd(y);if(x!=y)fa[y]=x;}structEdg
Gh0stCai·2023-12-26 13:23

luogu题目精讲（C++）：【入门1】顺序结构（1~5题）

B2002Hello,World!#Hello,World!##题目描述编写一个能够输出`Hello,World!`的程序。提示：-使用英文标点符号；-`Hello,World!`逗号后面**没有**空格。-`H`和`W`为**大写**字母。##输入格式##输出格式##样例#1###样例输入#1```无```###样例输出#1```Hello,World!```以下是一个用C++编写的能够输出"H
爱编程的鱼·2023-12-26 10:33

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到
谦川·2023-12-26 07:29

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....
谦川·2023-12-26 00:51

洛谷 P2280 [HNOI2003] 激光炸弹

P2280[HNOI2003]激光炸弹-洛谷|计算机科学教育新生态(luogu.com.cn)思路前缀和暴力枚举读入数据枚举每个以i,j为右下角长度为m的正方形#include#includeusingnamespacestd
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10
谦川·2023-12-26 00:20

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain
谦川·2023-12-26 00:19

网络流常见模型与技巧

写一些知识点，图论杂题过后单独开一篇。（upd:高估了图论杂题的数量，看起来凑不够一篇，那不开了。
yingxue_cat·2023-12-25 19:07

离散数学复习

、二元关系1.集合的笛卡尔乘积2.关系的基本类型：（反）自反，（反）对称，传递3.等价关系：等价类，划分4.偏序关系：哈斯图，特殊元素5.关系的计算：复合关系6.闭包运算7.函数：单射，满射，双射三、图论
Lhz326568·2023-12-25 19:02

Java经典面试题——手写快速排序和归并排序

题目链接：https://www.luogu.com.cn/problem/P1177输入模板：542451快速排序技巧：交换数组中的两个位置a[l]=a[l]+a[r]-(a[r]=a[l]);稳定不稳定
ByeDark·2023-12-25 12:56

基于图搜索的自动驾驶规划算法 - BFS，Dijstra，A*

本文将讲解BFS，Dijstra，A*，动态规划的算法原理，不正之处望读者指正，希望有兴趣的读者能在评论区提出一些这些算法的面试考点，共同学习，一起进步0图论基础图有三种：无向图、有向图、带权重的图无向图有向图带权重的图
Big David·2023-12-25 07:57

力扣377周赛第三题(图论题目)

typedefpairPII;boolst[1100];inth[11000000],ne[11000000],w[11000000],e[11000000],idx;intdist[50][50];classSolution{public:voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;}voidheap_dij
乖的小肥羊·2023-12-25 01:13

csp-j普及组历年经典题及思路和解析

[CSP-J2019]数字游戏1.链接传送门https://www.luogu.com.cn/problem/P56602.思路本蒟蒻一看到这题，立马想到暴力求解：循环八遍，输入一个string，一位位判断是否为一
孙大帅哥·2023-12-24 21:15

[LeetCode周赛复盘] 第 299 场周赛20220626

最后一题图论，是真的不会，打死都不会。赛后看大佬讲解，照着大佬代码复写，大概理解了，但是再给我一道新题，估计还是做不出来。得练。
英雄星球七水请求出战·2023-12-24 14:12

图论(2)——道路与回路

文章目录一、道路与回路有向道路/有向回路无向图的道路及道路的长度联通图弦定义定理极长初级道路扩大初级道路法二分图定义定理图的性质两点间距离,割点,割边二、欧拉道路与回路定义欧拉定理应用三、哈密顿道路与回路定义(哈密顿图)回路-引理哈密顿道路与回路-充分性定理1闭合图哈密顿道路与回路-充分性定理2例子哈密顿道路与回路-必要性定理一、道路与回路有向道路/有向回路如果P中的边没有重复出现，则分别称为简单
魔术考德·2023-12-24 08:09

【数据结构入门精讲 | 第十六篇】并查集知识点及考研408、企业面试练习

比如，在图论中，我们需要将节点按照连通性进行分组，以便进行最小生成树、最短路径等算法；在计算机视觉中，我们需要将像素进行分组，以便进行图像分割和对象识别等任务
秋说·2023-12-24 06:36

学习笔记：DP优化单调队列优化

引入直接上例题传送门luoguP1886朴素算法的话，我们需要枚举每一个点，并枚举这个范围内的最大值和最小值。时间复杂度O(nm)，显然不够优秀，那么有什么优化的方法呢？
pigonered·2023-12-24 02:47

中心性算法归纳

参考文献PythonNetworkX库偏心中心性（EccentricityCentrality）偏心中心性是一种用于衡量网络中节点重要性的图论指标。
姜亚轲·2023-12-24 00:08

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大
Beatmyselfonce·2023-12-23 03:26
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他