- 博客(8)
- 收藏
- 关注
RSS订阅
转载 POJ刷题列表——正在进行
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-10-10 19:57:02
524
原创 网络流知识总结
网络流知识总结此片略过网络流基础知识及定义,重点讨论用法最大流(最小割)众所周知,最大流的主流算法为Dinic,Isap及预流推进,此处不予以介绍二分图匹配模型的转化很多看似复杂的网络流问题都可以将其转化成二分图模型. 1.给你一些点,让取一些点,不取一些点,选取的点和不选取的点之间都有代价 那么显然可以理解为将一个图分为两个点集的最小代价,那么也就可以理解成花最小的代价割...
2018-08-07 20:43:53
246
原创 二分图及其相关知识总结
二分图及其相关知识总结pre:二分图：图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 匹配：在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。 匹配边：两个相匹配的点之间的连线。 最大匹配：图中包含边数最多的匹配。 完备匹配：如果有一边的点全都是匹配点，则称这个匹配为完备匹配。 完美匹配：如果所有点都在匹配边上，...
2018-08-07 20:43:29
315
原创 疑问题集
疑问题集1.序列分割 [APIO2014]方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到2.最长不下降子序列问题[24题 6]方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大3.出纳员的雇佣[poj1275]方法:差分约束系统 疑问:是否能不用用前缀和维护,直接用某位加入多少...
2018-02-24 07:40:02
213
原创 Codeforces Round #380~#400 div2 总结 - updating
*：刷这些题注要是为了提升1A率，以及做题效率，读题效率，英语水平…Round 380：耗时：45min 错误：A*1，B*0，C*1. 评价：低A. Interview with Oleg题意： 给你一个字符串，把其中的ogogogo串用***代替，输出操作后的串。题解： O(n)扫一遍，检验每个点延伸到的最远的ogogo串，然后在ans数组中加上***。错误： 1.被题
2017-10-15 11:21:32
276
原创 C++ 各种数据类型须知
*:这篇文章主要是为了若干在C++数据类型中懵逼的众人(包括我)…1.各种类型的占位符,数据范围和性质 类型名称 所占空间(byte) 取值范围 占位符 备注 char 1 -2^7~2^7-1 %c 永远不要把int数组开成char… int 4 -2^31~2^31-1 %d 注意溢出问题 long long 8 -2^63~
2017-10-13 09:20:03
1498
原创 我的错题集-updating
输入输出类:* : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误.1.明确变量类型对应的占位符 类型 Windows Linux 备注 long long %I64d %lld 有时Windows也兼容%lld,但使用要谨慎 unsigned xxx %xxxu %xxxu x...
2017-10-13 08:45:40
462
原创 POJ刷题记录 - updating
刷题列表见:http://blog.csdn.net/functionendless/article/details/78196691一:初期简单题:1: 1753 题意:给你一张4*4的01表,让你进行如下操作:选择一个点,与其四相邻的格子及自己反色. 目标: 让所有格子都变为0或1 题解:没有难度的状压DFS,将4*4变为16位2进制然后DFS. 错误:1.判断全1时打成(
2017-10-10 20:27:25
463
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人