Eliauk-FP

摘要： P5987 [PA 2019] Terytoria 给你一个网格，网格的左右是联通的，上下也是联通的。这个网格上有 \(n\) 个矩形，但你只知道每个矩形两个对顶点的坐标。你需要最大化这 \(n\) 个矩形的交。\(n \leq 5 \times {10}^5\)。3s / 256M。 首先，是矩形 阅读全文

摘要： 用脚太多了，导致只能做出来脚题，加训一下思维题。 阅读全文

摘要： P4931 [MtOI2018] 情侣？给我烧了！ 记答案为 \(t(n, k)\)，那么有： \[t(n, k) = {n \choose k} {n \choose k} k! 2^k t(n - k, 0) \]也就是说我们只需要求出 \(t(i, 0)\)。 注意到： \[\sum_{k=0 阅读全文

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

摘要： 作业：Link。 1. Tenzing and His Animal Friends 首先，一次选取状态不同等价于将边权减一，边权为 \(0\) 时则会合并两个点。那么也就是说，如果 \(1\) 和 \(n\) 合并，那么就结束了。根据三角形不等式，合并一定是先合并最短路上的点的。所以答案就是最短路 阅读全文

摘要： https://www.cnblogs.com/Catherine2006/p/16960700.html#5131782 https://www.cnblogs.com/TSTYFST/p/16508452.html#5347241 阅读全文

摘要： 明天把明天要讲的最短路补完，要是没补完，就去把未来日记写了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 阅读全文

摘要： 1. CF1063F String Journey（SA，DP） 题目。 首先，\(t\) 的长度一定是 \(k, k-1, \cdots 3,2,1\)。证明略。 设 \(f_i\) 表示只考虑区间 \([i, n]\) 表示的字符串时，选取的最后一个字符串必须包含 \(i\) 时，最大的 \(k 阅读全文

摘要： 1. CF741C Arpa’s overnight party and Mehrdad’s silent entering 图论建模。 考虑对于任意的正整数 \(k\)，将 \(2k\) 和 \(2k - 1\) 之间连边，情侣之间连边。容易证明这样做之后一定会产生一个二分图，于是二分图染色即可。 阅读全文

摘要： 1. P4429 显然，每个联通块独立，那么我们考虑一个联通块的情况。 二分图 首先，图一定是二分图。 如果不是二分图，那么我们给所有点都给予同一个集合，这样它就无法染色，就寄了。 偶环 我们考虑一个四元环，如果按下面的方式分配集合： 那么无论怎么染色，点 \(1\) 和点 \(2\) 的颜色都是确 阅读全文