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