functionendless的博客

这是一个OIer的小博客

POJ刷题列表——正在进行

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2017-10-10 19:57:02

阅读数:197

评论数:0

网络流知识总结

网络流知识总结 此片略过网络流基础知识及定义,重点讨论用法 最大流(最小割) 众所周知,最大流的主流算法为Dinic,Isap及预流推进,此处不予以介绍 二分图匹配模型的转化 很多看似复杂的网络流问题都可以将其转化成二分图模型. 1.给你一些点,让取一些点,不取一些点,选取的点和不选取...

2018-08-07 20:43:53

阅读数:18

评论数:0

二分图及其相关知识总结

二分图及其相关知识总结 pre: 二分图:图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 匹配:在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连,则M称为一个匹配。 匹配边:两个相匹配的点之间的连线。 最大匹配:图中包含边数最多的匹配。 ...

2018-08-07 20:43:29

阅读数:29

评论数:0

疑问题集

疑问题集 1.序列分割 [APIO2014] 方法:斜率优化DP 疑问:斜率优化依旧不熟练,看了题解才想到 2.最长不下降子序列问题[24题 6] 方法:分层图网络流+DP 疑问:为何一定要分层,如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出...

2018-02-24 07:40:02

阅读数:42

评论数:0

Codeforces Round #380~#400 div2 总结 - updating

*:刷这些题注要是为了提升1A率,以及做题效率,读题效率,英语水平…Round 380: 耗时:45min 错误:A*1,B*0,C*1. 评价:低 A. Interview with Oleg 题意: 给你一个字符串,把其中的ogogogo串用***代替,输出操作后的串。 题解: ...

2017-10-15 11:21:32

阅读数:147

评论数:0

C++ 各种数据类型须知

*:这篇文章主要是为了若干在C++数据类型中懵逼的众人(包括我)…1.各种类型的占位符,数据范围和性质 类型名称 所占空间(byte) 取值范围 占位符 备注 char 1 -2^7~2^7-1 %c 永远不要把int数组开成char… int 4 ...

2017-10-13 09:20:03

阅读数:857

评论数:0

我的错题集-updating

输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 类型 Windows Linux 备注 long lon...

2017-10-13 08:45:40

阅读数:192

评论数:0

POJ刷题记录 - updating

刷题列表见:http://blog.csdn.net/functionendless/article/details/78196691一:初期简单题:1: 1753 题意:给你一张4*4的01表,让你进行如下操作:选择一个点,与其四相邻的格子及自己反色. 目标: 让所有格子都变为0或1 ...

2017-10-10 20:27:25

阅读数:206

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭