滑蒻稽的博客

摘要: 这玩意投洛谷日报能上吗?暂且咕咕 阅读全文
posted @ 2022-04-12 21:57 huaruoji 阅读(60) 评论(2) 推荐(1) 编辑
摘要: 默认构造函数会为类里面所有的内建类型执行零初始化(说人话就是把 int,long long,double 之类的东西都赋成 0),但怎么做才能激发默认构造函数呢? 这个问题里面有很好的解释:Does the default constructor initialize built-in types? 阅读全文
posted @ 2022-04-12 21:20 huaruoji 阅读(175) 评论(0) 推荐(0) 编辑
摘要: UOJ 上测了一下某“当前弧优化”的写法,虽然那题是准备给 ISAP 的模板,但是 \(O(n^2m)\) 肯定能过的点也没有跑过。这就令人好奇了。。 当前弧优化应当这么写(原因在注释里): ll dfs(int u, ll flow) { if (u == T) return flow; ll r 阅读全文
posted @ 2022-04-12 19:10 huaruoji 阅读(620) 评论(1) 推荐(3) 编辑
摘要: 好几篇笔记揉在一起的东西 😕 最小割和 Primal-Dual 的部分是最近写的,其他部分是去年写的。 网络与流的概念 网络 \(G=(V,E)\) 是一张有向图,每条边 \((u,v)\in E\) 都有一个特殊的权值 \(c(u,v)\),表示这条边的流量限制。且拥有一条虚拟的反边 \((u, 阅读全文
posted @ 2022-04-12 15:00 huaruoji 阅读(210) 评论(1) 推荐(0) 编辑