随笔分类 -  总结

总结-exCRT
摘要：问题: 求最小非负整数x，使其满足： $$\begin{cases}x&\equiv&r_1&\pmod {p_1}\\x&\equiv&r_2&\pmod {p_2}\\ &&\vdots\\x&\equiv&r_n&\pmod {p_n}\end{cases}$$ 同时不保证模数互质。 解法 考 阅读全文
posted @ 2018-08-08 21:00 functionendless 阅读(236) 评论(0) 推荐(0)
网络流知识总结
摘要：网络流知识总结此片略过网络流基础知识及定义,重点讨论用法最大流(最小割)众所周知,最大流的主流算法为Dinic,Isap及预流推进,此处不予以介绍二分图匹配模型的转化很多看似复杂的网络流问题都可以将其转化成二分图模型. 1.给你一些点,让取一些点,不取一些点,选取的点... 阅读全文
posted @ 2018-08-07 20:44 functionendless 阅读(188) 评论(0) 推荐(0)
二分图及其相关知识总结
摘要：二分图及其相关知识总结pre:二分图：图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 匹配：在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。 匹配边：两个相匹配的点之间的连线。 最大匹配：图中包含边数最多的... 阅读全文
posted @ 2018-08-07 20:43 functionendless 阅读(231) 评论(0) 推荐(0)
疑问题集
摘要：疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文
posted @ 2018-02-24 07:40 functionendless 阅读(217) 评论(0) 推荐(0)
C++ 各种数据类型须知
摘要：*:这篇文章主要是为了若干在C++数据类型中懵逼的众人(包括我)…1.各种类型的占位符,数据范围和性质 类型名称 所占空间(byte) 取值范围 占位符 备注 char 1 -2^7~2^7-1 %c 永远不要把int数组开成char… int ... 阅读全文
posted @ 2017-10-13 09:20 functionendless 阅读(374) 评论(0) 推荐(0)
我的错题集-updating
摘要：输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 (此处罗列的是易错类型,详细类型请见 我的另一篇博客 ) 2.多组数据时易错点 1.当给你数据组数时注意读入那组数… 2.当不给你组数时观察结束条件,比如while 阅读全文
posted @ 2017-10-13 08:46 functionendless 阅读(256) 评论(0) 推荐(0)