lost_heart_hurts

摘要： 原文 ​ 从前有个国家，里面人人是贼。 一到傍晚，他们手持万能钥匙和遮光灯笼出门，走到邻居家里行窃。破晓时分，他们提着偷来的东西回到家里，总能发现自己家也失窃了。 他们就这样幸福地居住在一起。没有不幸的人，因为每个人都从别人那里偷东西，别人又再从别人那里偷，依次下去，直到最后一个人去第一个窃贼家行窃 阅读全文

摘要： Statement P4774 屠龙勇士 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一个小提示 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solve1 首先，容易发现，剑的顺序是固定的 我们可以轻松地用 \(multiset\) 处理出面对第 \(i\ 阅读全文

摘要： Statement BJOI2015 糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solve 10pts 暴力填写 50pts 首先可以注意到每一行的填写方案其实是独立的 也就是说，如果现在我知道了 用 \(\leq k\) 的数填写 \(m\) 个格子 符合单调不下降条 阅读全文

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

摘要： Definition 给定 \(n\) 个点 \(m\) 条边的有向图 \(G=(V,E)\)，其中 \(𝑉\) 是节点集，\(𝐸\) 是边集，且有 \(𝑉 = 𝑛, 𝐸 = 𝑚\) 规定 \(r \in 𝑉\) 为起点，且假设其能到达所有其他点 支配（dominate） 若对于两点 阅读全文

摘要： 参考：APIO2020交换城市 - syksykCCC's blog Statement APIO2020 交换城市 - 洛谷 Solve 首先，我们简化题意： 给定一个 \(n\) 个点，\(m\) 条边的无向图，求图上 交换两点 所走过的边中 权值最大的最小是多少 这里，我们定义交换：从点 \( 阅读全文

摘要： Statement SDOI2011消耗战 - 洛谷 Solve1 虚树上DP 简化题意： 给定一棵 𝑛 个点的树（边带权）以及若干组关键点，对每一组求删边的最少代价（删边的代价为边权）可以使关键点与 1 号节点不连通。 \(n\leq 2.5\times 10^5,\sum k\leq 5\ti 阅读全文

摘要： Statement CF1368G Shifting Dominoes - 洛谷 Problem - 1368G - Codeforces Solve 最开始看成 \(n,m\leq 2e5\) ，然后直接蒙蔽。。。 注意到骨牌的移动其实是很局限的，我们可以以此作为突破口 考虑一个空位经过一次移动会 阅读全文

摘要： Preface ，，， 这道题搞了一个晚上 最开始对题面是有疑惑的，以为第二问是不限制节点个数的 瞎搞过后看题解，发现原来理解错了、、、 看了题解代码，打完，调了一阵，发现题解是错了？？？ woc，题解并没有满足字典序的要求、、 😕:confused::confused: 玩 nm Stateme 阅读全文

摘要： Statement JOI 2020 Final オリンピックバス - 洛谷 Solve 5pts 暴力枚举更改边，然后直接上 \(dijkstra\) 考虑到堆优化的复杂度是 \((n+m)\log n\) ，而不优化是 \(n^2\) 所以在本题中，我们应不加堆，那么总复杂度为 \(O(n^2m 阅读全文