DAY 5 上午
时间:2019-08-10
本文章向大家介绍DAY 5 上午,主要包括DAY 5 上午使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
或者跑一个dp
dp[i]表示总花费不超过i的情况下的最短路
dij套dp
o(nk)个点
对于每一个点u,建立k+1个点表示到点u花费费用为i
比如u-->v长度为c
u,0-->v,c
u,1-->v,c+1
二分答案mid
只能通过限重>=mid的边
把这些边都加进去
判断1和n联通
dijkstra
if(dis[v]<min(dis[u],w)) dis=min(dis[u],w)
kruscal
其实就是找到一棵最大生成树
贪心思想每一次加上最大的边
如果联通就换下一条边
这不就是kruscal吗?
当第一次使1,n联通的时候,这一次加的边就是答案
把优惠条件看成一种边
u-->v长度为w
从某一个点出发走到1就是一种方案
希望走最短路
反向建边跑1到其它点的最短路
枚举区间,然后跑dij
但是m可能很大,怎么办?
发现n很小,只有100
所以我们只需要以每一个真实存在的地位作为端点就好了 枚举量o(n)
STL优先队列怎么合并
启发式合并
合并ab,看看a和b分别多大
把点比较少的堆拆掉,一个个合并到另一个堆
每一个点至多产生logn次合并代价
O(nlognlogn)
独立集:具有遗传性和交换性
x1a+x2b+x3c=0
生成森林:选出一些边集构成森林
原文地址:https://www.cnblogs.com/lcezych/p/11331247.html
- 无锁编程(三) - 忙等待
- Enterprise Library深入解析与灵活应用(9):个人觉得比较严重的关于CachingCallHandler的Bug
- 无锁编程(四) - CAS与ABA问题
- Linux Kernel CMPXCHG函数分析
- 无锁编程(五) - RCU(Read-Copy-Update)
- 无锁编程(六) - seqlock(顺序锁)
- 无锁编程(七) - 实战
- zookeeper的python客户端安装
- 事件(Event),绝大多数内存泄漏(Memory Leak)的元凶[上篇]
- 震撼:1分钟带你看完IC0的爆炸视频
- 事件(Event),绝大多数内存泄漏(Memory Leak)的元凶[下篇] (提供Source Code下载)
- bt、磁力怎么下载?老司机飙车终极思路……
- Linux进程间通信(五) - 信号灯(史上最全)及其经典应用案例
- 写出完美的snprintf
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Upload-labs通关笔记(一)
- Upload-labs通关笔记(二)
- Upload-labs通关笔记(三)
- Upload-labs通关笔记(四)
- Git使用总结
- Sqlilabs通关笔记(一)
- nodejs可读流源码分析
- Sqlilabs通关笔记(二)
- Sqlilabs通关笔记(四)
- Sqlilabs通关笔记(五)
- 如何证明sleep不释放锁,而wait释放锁?
- 如何将SAP Document Builder的word控件设置成只读模式
- 在SAP CRM WebClient UI里打开ABAP Webdynpro页面
- SAP CRM WebClient UI和ABAP Webdynpro页面的互相跳转
- 通过 Apache Ant 来运行 Tomcat