<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[functionendless的博客]]></title><description><![CDATA[这是一个OIer的小博客]]></description><link>https://blog.csdn.net/functionendless</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; functionendless]]></copyright><item><title><![CDATA[网络流知识总结]]></title><link>https://blog.csdn.net/functionendless/article/details/79459629</link><guid>https://blog.csdn.net/functionendless/article/details/79459629</guid><author>functionendless</author><pubDate>Tue, 07 Aug 2018 20:43:53 +0800</pubDate><description><![CDATA[网络流知识总结

此片略过网络流基础知识及定义,重点讨论用法

最大流(最小割)

众所周知,最大流的主流算法为Dinic,Isap及预流推进,此处不予以介绍

二分图匹配模型的转化

很多看似复杂的网络流问题都可以将其转化成二分图模型. 
1.给你一些点,让取一些点,不取一些点,选取的点和不选取的点之间都有代价 
那么显然可以理解为将一个图分为两个点集的最小代价,那么也就可以理解成花最小的代价割...]]></description><category></category></item><item><title><![CDATA[二分图及其相关知识总结]]></title><link>https://blog.csdn.net/functionendless/article/details/79389591</link><guid>https://blog.csdn.net/functionendless/article/details/79389591</guid><author>functionendless</author><pubDate>Tue, 07 Aug 2018 20:43:29 +0800</pubDate><description><![CDATA[二分图及其相关知识总结



pre:

二分图：图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 
匹配：在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。  
匹配边：两个相匹配的点之间的连线。  
最大匹配：图中包含边数最多的匹配。  
完备匹配：如果有一边的点全都是匹配点，则称这个匹配为完备匹配。  
完美匹配：如果所有点都在匹配边上，...]]></description><category></category></item><item><title><![CDATA[疑问题集]]></title><link>https://blog.csdn.net/functionendless/article/details/79334030</link><guid>https://blog.csdn.net/functionendless/article/details/79334030</guid><author>functionendless</author><pubDate>Sat, 24 Feb 2018 07:40:02 +0800</pubDate><description><![CDATA[疑问题集



1.序列分割 [APIO2014]

方法：斜率优化DP 
疑问：斜率优化依旧不熟练，看了题解才想到



2.最长不下降子序列问题[24题 6]

方法：分层图网络流+DP 
疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解 
然而不加会导致答案变大



3.出纳员的雇佣[poj1275]

方法:差分约束系统 
疑问:是否能不用用前缀和维护,直接用某位加入多少...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #380~#400 div2 总结 - updating]]></title><link>https://blog.csdn.net/functionendless/article/details/78239339</link><guid>https://blog.csdn.net/functionendless/article/details/78239339</guid><author>functionendless</author><pubDate>Sun, 15 Oct 2017 11:21:32 +0800</pubDate><description><![CDATA[*：刷这些题注要是为了提升1A率，以及做题效率，读题效率，英语水平…Round 380：
耗时：45min    错误：A*1，B*0，C*1.   评价：低
A. Interview with Oleg
题意： 
给你一个字符串，把其中的ogogogo串用***代替，输出操作后的串。
题解： 
O(n)扫一遍，检验每个点延伸到的最远的ogogo串，然后在ans数组中加上***。
错误： 
1.被题]]></description><category></category></item><item><title><![CDATA[C++ 各种数据类型须知]]></title><link>https://blog.csdn.net/functionendless/article/details/78222017</link><guid>https://blog.csdn.net/functionendless/article/details/78222017</guid><author>functionendless</author><pubDate>Fri, 13 Oct 2017 09:20:03 +0800</pubDate><description><![CDATA[*:这篇文章主要是为了若干在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~]]></description><category></category></item><item><title><![CDATA[我的错题集-updating]]></title><link>https://blog.csdn.net/functionendless/article/details/78221717</link><guid>https://blog.csdn.net/functionendless/article/details/78221717</guid><author>functionendless</author><pubDate>Fri, 13 Oct 2017 08:45:40 +0800</pubDate><description><![CDATA[输入输出类:

* : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&amp;amp;amp;amp;amp;amp;amp;printf的语法错误.



1.明确变量类型对应的占位符




  类型
  Windows
  Linux
  备注



  long long
  %I64d
  %lld
  有时Windows也兼容%lld,但使用要谨慎


  unsigned xxx
  %xxxu
  %xxxu
  x...]]></description><category></category></item><item><title><![CDATA[POJ刷题记录 - updating]]></title><link>https://blog.csdn.net/functionendless/article/details/78197036</link><guid>https://blog.csdn.net/functionendless/article/details/78197036</guid><author>functionendless</author><pubDate>Tue, 10 Oct 2017 20:27:25 +0800</pubDate><description><![CDATA[刷题列表见:http://blog.csdn.net/functionendless/article/details/78196691一:初期简单题:1: 1753    题意:给你一张4*4的01表,让你进行如下操作:选择一个点,与其四相邻的格子及自己反色. 目标: 让所有格子都变为0或1
    题解:没有难度的状压DFS,将4*4变为16位2进制然后DFS.
    错误:1.判断全1时打成(]]></description><category></category></item><item><title><![CDATA[POJ刷题列表——正在进行]]></title><link>https://blog.csdn.net/functionendless/article/details/78196691</link><guid>https://blog.csdn.net/functionendless/article/details/78196691</guid><author>functionendless</author><pubDate>Tue, 10 Oct 2017 19:57:02 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗    Ctrl + B 
斜体    Ctrl + I 
引用    Ctrl]]></description><category></category></item></channel></rss>