functionendless-CSDN博客

转载 POJ刷题列表——正在进行

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

2017-10-10 19:57:02 607

原创网络流知识总结

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

2018-08-07 20:43:53 293

原创二分图及其相关知识总结

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

2018-08-07 20:43:29 421

原创疑问题集

疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 方法:差分约束系统疑问:是否能不用用前缀和维护,直接用某位加入多少...

2018-02-24 07:40:02 245

原创 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 330

原创 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 1597

原创我的错题集-updating

输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&amp;amp;amp;amp;amp;printf的语法错误. 1.明确变量类型对应的占位符类型 Windows Linux 备注 long long %I64d %lld 有时Windows也兼容%lld,但使用要谨慎 unsigned xxx %xxxu %xxxu x...

2017-10-13 08:45:40 541

原创 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 574

functionendless的博客