02 2019 档案

2017乌鲁木齐网络赛 j 题
摘要：题目连接 : https://nanti.jisuanke.com/t/A1256 Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places 阅读全文
posted @ 2019-02-26 08:59 快乐的黄鳝 阅读(190) 评论(0) 推荐(0)
有趣的思维题
摘要：2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C题 题目连接 ： https://nanti.jisuanke.com/t/A1269 Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to 阅读全文
posted @ 2019-02-25 09:07 快乐的黄鳝 阅读(256) 评论(0) 推荐(0)
网络流24题---家园
摘要：题目来源 : https://www.luogu.org/problemnew/show/P2754 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃 阅读全文
posted @ 2019-02-25 09:01 快乐的黄鳝 阅读(172) 评论(0) 推荐(0)
网络流24题---餐巾纸问题
摘要：题目链接 ： https://www.luogu.org/problemnew/show/P1251 题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾 阅读全文
posted @ 2019-02-21 16:22 快乐的黄鳝 阅读(188) 评论(0) 推荐(0)
黑科技 输入挂
摘要：int read() { //输入挂 int x = 0, f = 1; register char ch = getchar(); while (ch'9') { if (ch == '-')f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + c... 阅读全文
posted @ 2019-02-15 10:56 快乐的黄鳝 阅读(110) 评论(0) 推荐(0)
上下界网络流
摘要：转自大佬博客 ： https://www.cnblogs.com/liu-runda/p/6262832.html //其实主要还是自己复习用 //假定读者能够熟练打dinic的板子 有上下界的网络流的核心是”调整”,我们通过一个初始的未必可行的流调整出一个可行流,还可以从可行的未必最大/最小的流调 阅读全文
posted @ 2019-02-15 10:39 快乐的黄鳝 阅读(172) 评论(0) 推荐(0)
lca（最近公共祖先（在线）） 倍增法详解
摘要：转自大佬博客 ： https://blog.csdn.net/lw277232240/article/details/72870644 描述：倍增法用于很多算法当中，通过字面意思来理解 LCA是啥呢 在一棵树当中 lca表示的是两个节点最近公共祖先， 大家看这课树哈节点5 ，3的lca就是1，13和 阅读全文
posted @ 2019-02-14 16:16 快乐的黄鳝 阅读(804) 评论(0) 推荐(0)
lca（最近公共祖先（离线））
摘要：转自大佬博客 ： https://www.cnblogs.com/JVxie/p/4854719.html LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先 阅读全文
posted @ 2019-02-14 13:55 快乐的黄鳝 阅读(209) 评论(0) 推荐(0)
最小费用最大流
摘要：转自 ： https://www.cnblogs.com/gtarcoder/p/4890739.html 最小费用最大流 通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一 阅读全文
posted @ 2019-02-11 15:58 快乐的黄鳝 阅读(161) 评论(0) 推荐(0)