Ginger_he

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

摘要： 本文同步更新于洛谷博客 题目描述 给定一张无向图，要求如果 \(A\) 与 \(B\) 之间有边，\(B\) 与 \(C\) 之间有边，那么 \(A\) 与 \(C\) 之间也需要有边，问这张图是否满足要求。 题解 不难发现，如果一个连通块满足上述条件，那它一定是一个完全图。而一个完全图又需要满足 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 给定平面直角坐标系上的四个点，作一个正方形使得这 \(4\) 个点分别在正方形每条边所在的直线上。 题解 补充一下 ternary_tree 的证明，好像还挺简单的。 过 \(A\) 作 \(AM\perp BS\) 交 \(BS\) 于点 \(M\)，过 \(C\ 阅读全文

摘要： 本文同步更新于洛谷博客 前置知识 若 \(a\leqslant b,x\leqslant a\)，则 \(x\leqslant b\) 若 \(a\geqslant b,x\geqslant a\)，则 \(x\geqslant b\) 若 \(a>b,x\geqslant a,x\leqslant 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 使用给定的数字，组成一些在 \([A,B]\) 之间的数使得这些数每个都能被 \(X\) 整除。 题解 对于 \(X>10^5\)，我们可以直接枚举 \(X\) 的倍数，然后判断其是否符合条件。 对于 \(X\leqslant10^5\)，则使用数位 dp。我们传四 阅读全文

摘要： 本文同步更新于博客园 前言 最优解 \(rank1\)，空间吊打 std。 题解 先求出 \(a_i\) 在模 \(k\) 意义下的前缀和，记为 \(s_i\)，顺便用桶记录下每种余数出现的次数。 接下来我们 \(O(n)\) 枚举对每个关卡使用 bomb 的答案，假设枚举到第 \(x\) 关。不难 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 \(f(x)\) 表示除 \(x\) 本身之外，\(x\) 的最大约数。给定 \(L,R\)，求 \(\max\limits_{i=L}^R\{f(i)\}\)。 题解 先感性理解，要让 \(x\) 尽量大，并且让它除 \(1\) 以外的最小约数尽量小，不难想到答案 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 你在一张地图上移动，用 \(1/2/3/4\) 来表示左/右/上/下，当前格子上的字母代表着你要进行相应的操作。 R：\(HP\gets\max(0,HP-10)\) Q：\(ST\gets ST+5\) Y：\(DE\gets DE+5\) M：\(HP\gets 阅读全文

摘要： 本文同步更新于洛谷博客 题解 很明显这是最短路的模板，但与其他题不同的是，这道题中点是以字符串的形式出现的。因此我们就想到了 map，可以将字符串映射成一个数。最后注意重复出现的字符串只需映射一次，这道题就解决了。 Code #include<bits/stdc++.h> using namespa 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 已知 \(4\) 个长度为 \(6\) 的字符串，每次给定一个字符串 \(s\)，现在可以从每个已知的字符串中选 \(0\) 或 \(1\) 个字母，问是否能组成 \(s\)。 题解 对于每次询问，我们用一个桶 \(a\) 记录下 \(s\) 中 \(26\) 个出 阅读全文