2018 年 5月 26 日随笔档案 - Sugewud

摘要：设一个源点，到所有设备连一条弧，容量为1，然后设一个汇点，所有插座到汇点连弧，容量为1，然后转换器也连一条弧，容量为1。最后最大流就是答案。其中注意节点数要开大一些。#include#include#include#include#include#in... 阅读全文

posted @ 2018-05-26 20:07 Sugewud 阅读(133) 评论(0) 推荐(0)

摘要：二分分为二分查找和二分答案。二分查找。实际上就是一个有序数列中有一个解，然后搜一遍求这个解。而直接for循环暴搜一遍的话时间复杂度是O（n），而用二分查找可以降低时间复杂度，为O（logn）；而数组形象化出来的话就是0000010000000（0为无解，1为有解）... 阅读全文

posted @ 2018-05-26 15:16 Sugewud 阅读(132) 评论(0) 推荐(0)

摘要： EK算法 #include#include#include#include#include#define REP(i, a, b) for(int i = (a); i edges;vector g[MAXN];int p[MAXN], a[MAXN], n, m... 阅读全文

posted @ 2018-05-26 11:41 Sugewud 阅读(181) 评论(0) 推荐(0)

Sugewud