摘要: #include //大整数 struct BigInteger { static const int BASE = 100000000;//和WIDTH保持一致 static const int WIDTH = 8;//八位一存储,如修改记得修改输出中的%08d bool sign;//符号, 0表示负数 size_t length; std::vec... 阅读全文
posted @ 2019-08-07 19:35 Snow_in_winer 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 【算法介绍】网络流常用于解决分配匹配等问题。其主要算法包括dinic和sap(isap)其中,Dinic是基于层次图的网络流模型,时间复杂度为O(n ^ 2 * m)【算法实现】1,先通过bfs,在有流量的条件下,找到从超级源点ST到超级汇点ED的最短路2,再通过dfs,在确保是最短路的条件下,找到 阅读全文
posted @ 2019-08-07 18:54 Snow_in_winer 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Salty Fish Support or Not Three Investigators Milk Candy Ridiculous Netizens Stay Real TDL Snowy Smile Faraway Nonsense Time Speed Dog 11 Dimensions 阅读全文
posted @ 2019-08-07 17:57 Snow_in_winer 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 无聊的数列 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D, a[L+2]=a[L+2]+K+2D…… 阅读全文
posted @ 2019-08-07 10:15 Snow_in_winer 阅读(178) 评论(0) 推荐(0) 编辑