摘要：盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵，使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数，\(n\le 800\) 比较显然的二分，二分答案 \(mid\) 。另 \(b_{ 阅读全文

摘要：atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 \(10^{18}\) 次操作，每一次选择两个交换 问最后能否相同 刚好 \(10^{18}\) 次 算出交换最少次数，判断是否为偶数。 E - King Bombee \(n\) 点 \(m\) 边 阅读全文

摘要：T1 题意：给你一个图，可以不花代价经过 \(K\) 条边，问从起点到终点的最短路 考试的想法：设 \(dis_{i,j}\) 表示从起点免费了 \(j\) 条边到 \(i\) 的最短路 然后直接跑 \(\text{spfa}\) 结果：\(WA\) 正解：分层图，需要考虑去到下一层就不能回来的情况 阅读全文

摘要：看着一群群比 LHF ， HQX 还强的大佬涌进了机房，本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示。。。 \(Update\) 用 ds ， dt 两个变量记录点 i 连向 s 或 t 最要多少条边，直接贪心选边少的加入即可 这种题尽量多想点，不要乱搞一个暴力就滚蛋 #include 阅读全文