CF771A题解
摘要：
本文同步更新于洛谷博客 题目描述 给定一张无向图，要求如果 与 之间有边， 与 之间有边，那么 与 之间也需要有边，问这张图是否满足要求。 题解 不难发现，如果一个连通块满足上述条件，那它一定是一个完全图。而一个完全图又需要满足
洛谷P8309题解
摘要：
本文同步更新于洛谷博客 题目描述 给定平面直角坐标系上的四个点，作一个正方形使得这 个点分别在正方形每条边所在的直线上。 题解 补充一下 ternary_tree 的证明，好像还挺简单的。 过 作 交 于点 ，过 \(C\
洛谷P6371题解
摘要：
本文同步更新于洛谷博客 题目描述 使用给定的数字，组成一些在 之间的数使得这些数每个都能被 整除。 题解 对于 ，我们可以直接枚举 的倍数，然后判断其是否符合条件。 对于 ，则使用数位 dp。我们传四
洛谷P8226题解
摘要：
本文同步更新于博客园 前言 最优解 ，空间吊打 std。 题解 先求出 在模 意义下的前缀和，记为 ，顺便用桶记录下每种余数出现的次数。 接下来我们 枚举对每个关卡使用 bomb 的答案，假设枚举到第 关。不难
洛谷P8219题解
摘要：
本文同步更新于洛谷博客 题目描述 表示除 本身之外， 的最大约数。给定 ，求 。 题解 先感性理解，要让 尽量大，并且让它除 以外的最小约数尽量小，不难想到答案
洛谷P5006题解
摘要：
本文同步更新于洛谷博客 题目描述 你在一张地图上移动，用 来表示左/右/上/下，当前格子上的字母代表着你要进行相应的操作。 R： Q： Y： M：\(HP\gets
洛谷P7551题解
摘要：
本文同步更新于洛谷博客 题解 很明显这是最短路的模板，但与其他题不同的是，这道题中点是以字符串的形式出现的。因此我们就想到了 map，可以将字符串映射成一个数。最后注意重复出现的字符串只需映射一次，这道题就解决了。 Code #include<bits/stdc++.h> using namespa
洛谷P8185题解
摘要：
本文同步更新于洛谷博客 题目描述 已知 个长度为 的字符串，每次给定一个字符串 ，现在可以从每个已知的字符串中选 或 个字母，问是否能组成 。 题解 对于每次询问，我们用一个桶 记录下 中 个出
