Meatherm 的奇妙博客

摘要： 因为昨天摸别的摸太久了，所以没什么空玩。 今天开始好吧。 开了下保留物品栏，种子是 Meatherm。 哦对了版本是 1.16.5。 开局不错，出生在平原和沙漠的交界，有一个比较舒适的居住环境，同时不至于缺沙子。 平原上唯一的一棵树。才想起来树不砍完是不能掉树苗的，赶快砍了。 做了点小工具下矿。 挖 阅读全文

摘要： 题意 对于一个第 $i$ 个位置额外带一个权值 $w_i$ 的字符串 $S_0$，定义 $S_0[l,r]$ 的权值为：如果 $S_0[l,r]=S_0[1,r-l+1]$，则权值为 $\min\limits_{l \leq k \leq r}{w_k}$，否则为 $0$。 现在你有一个初始为空的字 阅读全文

摘要： 闲话太有趣了，如果有空我也会试着写一写。碎碎念 于是今天也试着来写一写。拜读了列表里几位老师的大作，私以为闲话不能单纯地抒发自己杂乱无章的情感，读者读起来就会觉得有些突兀，也丧失了继续读下去的兴趣。闲话一定要言之有物！但也不用说得太明白。 但在机房挨了一整天毒打的我并不想写太有逻辑的文字。感觉玩玩 阅读全文

摘要： 后缀自动机入门！ 阅读全文

摘要： 题意 给定 \(n\) 个点，从中选出 \(4\) 个，使得它们围成的四边形面积最大。输出面积，保留三位小数。 \(1 \leq n \leq 2000,|x_i|,|y_i| \leq 10^6\) 是的竟然可能 \(n<4\)...丧心病狂 题解 首先求个凸包，直觉告诉我们四个点都在凸包上。 但 阅读全文

摘要： 题意 给定平面上 \(n\) 个点，求一个面积最小的矩形覆盖 \(n\) 个点。矩形当然可以不平行于坐标轴。 保留五位小数。 \(3 \leq n \leq 5 \times 10^4,x_i,y_i\) 不超过 double 范围，读入有多位小数 题解 直觉告诉我们，矩形一定有一条边和凸包上某条边 阅读全文

摘要： 在部分网络流问题中，会要求边的流量在一个区间 \([l,r]\) 之间，即新增了一个对流量下界的限制。 这种问题被称为「上下界网络流」。 如果你不知道什么是网络流，我建议你马上去读这里。 无源汇上下界可行流 求出一组流 \(f\) 使得每个点流量平衡。\(i\) 点是流量平衡的，当且仅当 \(\su 阅读全文

摘要： 计算几何的一些常用基础模板。 阅读全文

该文被密码保护。 阅读全文

摘要： 介绍了网络流的基础知识，包括 Dinic 和 EK 算法。 阅读全文