functionendless的博客

*:这篇文章主要是为了若干在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~

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

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

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

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