首页 > 其他分享 >补一下这几天收获

补一下这几天收获

时间:2023-05-26 14:44:18浏览次数:33  
标签:思维 队列 一下 几天 时用 SPFA 收获 开题

自从来武汉之后一直有点忙,可算是习惯过来了(

比赛收获:

1)213开题大法好

2)难

3)不会

4)学好数学

学习收获

1)SPFA已死

2)当每次贡献只为1时用一般队列,只有二值时用双端队列,万不得已用优先队列

3)图论的思维好难掌握(这就是为什么一天只做出2题)

4)有趣的思维:点巨多但是边少得离谱的时候可以考虑反过来(边->点,点->边)例如:Acwing1165单词环

5)SPFA可以把点权和边权一起算

标签:思维,队列,一下,几天,时用,SPFA,收获,开题
From: https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/17434684.html

相关文章

  • 员工部门项目中的一些收获
    三层架构参考https://zhuanlan.zhihu.com/p/101038664项目使用三层架构,表示层servlet-业务逻辑层service-数据访问层dao表示层用户显示页面和接受前端传过来的数据,调用业务逻辑层去处理数据,并最终通过数据访问层从数据库中CRUD数据properties文件properties文件放在resou......
  • 用go封装一下封禁功能
    用go封装一下封禁功能本篇为用go设计开发一个自己的轻量级登录库/框架吧-秋玻-博客园(cnblogs.com)的封禁业务篇,会讲讲封禁业务的实现,给库/框架增加新的功能。源码:https://github.com/weloe/token-go思路封禁业务也是在一般项目中比较常见的业务。我们也将它封装在库中作......
  • 记录一下SOCKET编程
    记录一下基本的socket编程首先贴几段代码centos下的server代码#include<bits/stdc++.h>#include<unistd.h>#include<arpa/inet.h>#include<sys/socket.h>usingnamespacestd;intmain(){intserver,client;structsockaddr_inserverAddr,clientAddr......
  • 大佬们 有没有unity游戏开发的一些群呀,可以在底下评论一下吗??
    欢迎大家的评论哦下面是一些杂谈:如何提高游戏开发水平要提高游戏开发水平,你可以考虑以下几个方面:学习和实践游戏开发基础知识:了解游戏开发的基本概念、原理和流程。学习编程语言(如C#、C++)、游戏引擎(如Unity、UnrealEngine)和相关工具的使用方法。深入理解游戏设计和游戏......
  • Java如何生成随机数?要不要了解一下!
    前言我们在学习Java基础时就知道可以生成随机数,可以为我们枯燥的学习增加那么一丢丢的乐趣。本文就来介绍Java随机数。一、Random类介绍在Java中使用Random工具类来生成随机数,该类在java.util包下,在JDK1.0版本就存在了。Random单词本身就是随机、随意、任意的意思......
  • 记录一下springboot配置filter之后后端获取不到Authorization问题
    fitler中的添加headers是用逗号隔开的,如content-type,Authorization .......原先代码:res.addHeader("Access-Control-Allow-Headers","content-type");修改后:res.addHeader("Access-Control-Allow-Headers","content-type,Authorization");......
  • 尝试讲解一下数字电路和模拟电路的状态方程
        状态方程,也称为状态转移方程。在数字电路的时序逻辑分析和设计中,会用到状态方程。而实际模拟电路中几乎不用,用到的是“电路分析”部分。但是自动控制原理,通常是通过模拟电路实现的,而使用状态方程的方法,通常被称为现代控制理论。这里不研究那么高深的自动控制理论,仅仅......
  • 【记录一下】修正lazarus fr报表控件在龙芯电脑不能使用QRcode的Bug
    近日海南朋友使用fr控件时发现不能在报表插入QRCode和PDF417等二维码,经跟踪发现只需将frxBarcodePDF417.pas第1592行将A:=TInt(ERROR_LEVEL[errorLevel]);改为:A:=@(ERROR_LEVEL[errorLevel]);就可以正常插入QRCode等二维码了,如果你使用过程也遇到同样问题可参考一下......
  • 总结一下常见String类的方法
    String常用方法intlength():返回字符串的长度:returnvalue.lengthcharcharAt(intindex):返回某索引处的字符returnvalue[index]booleanisEmpty():判断是否是空字符串:returnvalue.length==0StringtoLowerCase():使用默认语言环境,将String中的所有字符转换为小写Strin......
  • 用C试一下稀疏矩阵的快速转置
    稀疏矩阵使用三元组<行,列,数值>表示。简单起见下面代码使用固定长度的数组。structval3{intx,y,e;};structmat3{introw,col,count;val3tab[MAXCOUNT];};/*x是列,y是行,从零开始计数,row是矩阵有几行,col是有几列,count是矩阵中非零元的个数*/先随机生成......