摘要: 本人来自zzfls 团队(CS_1.6) 高一队友: 张智涵:Luogu 李翔宇:博客园 常皓翔:Luogu 齐誉钧:CSDN 李笑寒:Luogu 张雨霏:Luogo 田星远:Luogu阅读全文
posted @ 2019-02-21 11:22 惜时如金 阅读(55) 评论(0) 编辑
摘要: 嗯,作为一只蒟蒻,今天再次学习了状压dp(学习借鉴的博客) 但是,依旧懵逼·································· 这篇学习笔记是我个人对于状压dp的理解,如果有什么不对的地方,希望大家指出。 闲话不多说,进入正题。 首先,在介绍状阅读全文
posted @ 2019-04-25 18:58 惜时如金 阅读(25) 评论(0) 编辑
摘要: 这是一道考试题。。。。。。 这篇博客只是用来存代码的。。。 T1 代码: T3 代码:阅读全文
posted @ 2019-04-23 17:41 惜时如金 阅读(6) 评论(0) 编辑
摘要: 啊~~ 被dp摁在地上摩擦的人 今天做了一道区间dp的题(POJ1179Polygon) 题目: Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6951 Accepted: 2975 Description Po阅读全文
posted @ 2019-04-14 15:12 惜时如金 阅读(12) 评论(0) 编辑
摘要: 写在前面:我是一只蒟蒻~~~ 今天我们要讲讲动态规划中~~最最最最最~~~~简单~~的背包问题 1. 首先,我们先介绍一下 01背包大家先看一下这道01背包的问题 题目 有m件物品和一个容量为n的背包。第i件物品的大小是w[i],价值是k[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包阅读全文
posted @ 2019-03-21 21:41 惜时如金 阅读(144) 评论(0) 编辑
摘要: 写在前面:我是一只蒟蒻。。。 快速幂模板: 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 ll b,p,k; 5 int main(){ 6 scanf("%lld%lld%lld",&b,&p,&阅读全文
posted @ 2019-03-10 15:26 惜时如金 阅读(7) 评论(0) 编辑
摘要: 写在前面:我是一只蒟蒻。 好的,今天我们来讲一讲“最小生成树”。 首先,我们来看看什么是最小生成树, 定义: 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。(摘自百度百科) 定理:任意一棵最小生成树一定包含无向图中权值最小的边。 阅读全文
posted @ 2019-02-25 19:33 惜时如金 阅读(13) 评论(0) 编辑
摘要: 啊~~ 我来了, 蒟蒻!!! 十分无厘头! 今天我们来介绍一下线性dp的进阶区间dp 对于区间dp来说,是一类题型,也是dp的重要考点、 对于动态规划,我们知道“阶段”是最重要的,那区间dp的状态就是区间长度。 它常常来解决一些区间问题,由于一些区间太大,所以我们将大区间化为小区间,然后将小区间进行阅读全文
posted @ 2019-02-25 19:32 惜时如金 阅读(10) 评论(0) 编辑
摘要: 写在前面:我是一只蒟蒻。 今天,我们来学习一下图论中很基础的一个问题“最短路问题”,当然,它也可以很难。。。。。。 在正式的讲解最短路之前,我们来聊一聊存图方式。 对于一张有向图,我们一般由邻接矩阵和邻接表两种方式进行存储。对于无向图,可以把无向边看做两条方向相反的有向边,从而采用与有向图相同的存储阅读全文
posted @ 2019-02-21 21:58 惜时如金 阅读(35) 评论(0) 编辑
摘要: 本人来自zzfls 团队(CS_1.6) 高一队友: 张智涵:Luogu 李翔宇:博客园 常皓翔:Luogu 齐誉钧:CSDN 李笑寒:Luogu 张雨霏:Luogo 田星远:Luogu阅读全文
posted @ 2019-02-21 11:22 惜时如金 阅读(55) 评论(0) 编辑
摘要: 写在前面:我是一只蒟蒻 今天,我们来介绍一下强连通分量这个玩意儿 有向图的DFS:与无向图的差别就在于,搜索时只能顺边。所以,有时的搜索树会不止一个根,因为,从一点出发不一定能走完所有点。在一个搜索图中,每条有向边(x,y)一定是以下三(四)种之一:父子边——具有父子关系返祖边——指向其祖先横叉边—阅读全文
posted @ 2019-02-21 10:53 惜时如金 阅读(18) 评论(0) 编辑