摘要：
鸽子的浮点运算 模拟 就跟着题意模拟就好了 先读入，然后转成二进制，截断成 $16$ 位，然后转成十进制 $double$，最后计算，计算结果转成二进制截断成 $16$ 位，然后输出 #include <iostream> #include <cstdio> #include <vector> #i 阅读全文
摘要：
Largest Submatrix of All 1’s 单调栈 感觉很经典的题目，不知道为啥就没做出来 从第 $i$ 行来说，$a_{ij}$ 可以抽象成一个高度为 $x$ 的山峰，$x$ 取决于在第 $j$ 列，从第 $i$ 行开始往上数，有多少个连续的 $1$ 4 4 0 1 0 1 0 1 阅读全文
摘要：
Sightseeing tour 网络流 - 最大流 考虑欧拉图，无向边：度数全为偶数，有向边：出度和入度相等 对于有向边来说，已经不可更改；对于无向边来说，可以更改其指向 因此这题最终就是想找一种合理的方案（调整无向边的方向），使得所有点的出度等于入度 首先要判断是否是一个连通图，还要判断，所有点 阅读全文