WFLIGHT'S BLOG
Home
Archives
Tags
Categories
Link
Gallery
About
Search
Articles
83
Tags
38
Categories
6

Home
Archives
Tags
Categories
Link
Gallery
About
WFLIGHT'S BLOG
最小生成树-学习 2019-08-02
隔了几个月,又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的:我们根据边的权值将所有边排序,然后枚举每条边,用并查集去查询这条边的两个端点是否在同一集合内,若在同一集合内,则删掉这条边,若不在同一结合则加入这条边,并将这两个端点所在的集合合并。附一下代码: ...
线段树-学习 2019-08-02
前言:线段树是一种二叉搜索树,能通关TA实现修改、区间查询等功能……( 相信大家都懂的……)好吧,在这里,我们就来介绍线段树的单点修改、区间修改以及区间查询的方法。 单点修改,区间查询Emmmmmm 这算是学习线段树的第一步了吧…… _为什么要用线段树去干这件事情呢?你会发现,如果你直接暴力去查询 ...
关押罪犯-题解 2019-08-02
查看原题请戳这里 qxy做的第一道种类并查集的题目种类并查集不会的戳这里 这道题基本上就是一个种类并查集的板子题,于是我们直接附一下代码好了: #include<iostream> #include<cstdio> #include<cstring> #incl ...
1…89

wflight

真正重要的东西,永远都是非常简单的。

Articles

83

Tags

38

Categories

6

Add to bookmark
Announcement
感谢访问本站,若喜欢请收藏 ^_^
Recent Post
题解 P5816 【[CQOI2010]内部白点】
2020-08-03
Aurora的模板集合
2020-08-03
题解 CF607B 【Zuma】
2020-07-31
题解 P4447 【[AHOI2018初中组]分组】
2020-07-30
题解 P3612 【Secret Cow Code S】
2020-07-30
Categories
  • 娱乐1
  • 模板2
  • 游记2
  • 知识点1
  • 解题报告9
  • 题解18
Tags
DP,动态规划 Floyd SPFA st表 二分 二分图 分块 分治 前缀和 动态规划 动态规划,dp 匈牙利算法 哈希 图论 字符串 容斥 对拍 差分约束 归并排序 扫描线 搜索 数据结构 数论 最大匹配 最小生成树 最短路 树状数组 模拟 毒瘤 矩阵乘法 筛法 线性DP 线段树 贪心 逆序对 递归 队列 高斯消元
Archives
  • 2020年08月2
  • 2020年07月4
  • 2019年11月2
  • 2019年10月24
  • 2019年09月1
  • 2019年08月50
Info
Article :
83
Run time :
UV :
PV :
©2019 - 2020 By wflight
Driven Hexo|Theme Butterfly
繁
Local search

Powered by hexo-generator-search