题解

这个分类下的文章与记录。34 篇内容

03.122025

题解暂无评论

CF2071B Perfecto

思路首先，可以通过暴力看出来只有很少的数满足 $\frac{n \times (n + 1)}{2}$ 是完全平方数，所以我们可以先设定一个原始的排序方式，就是从 $1$ 到 $n$。我们先判断，如果 $\frac{n \tim…

02.122025

信竞暂无评论

Kosaraju 算法求强连通分量原理遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。证明云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu…

01.172025

信竞暂无评论

P8094 USACO22JAN Cow Frisbee S题目概括给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k \leq j$，都满足 $a[i] \geq a[k] …

01.112025

题解1 条评论

题目概括在一个字符串前插入若干个指定字符：l、q、b，使得这个字符串成为一个回文字符串。算法 & 数据结构 & 思想洛谷标签：模拟主要是了解回文串的特点，和题目中只能在字符串前面添加字符这个特点。错误点注意在 check 函数中…

09.082024

题解暂无评论

AT\_abc169\_d [ABC169D] Div Game看到题解里面好像没有用二分写的，我这个蒟蒻就写一个了。题意题目翻译写得很清楚了，我就不多写了。思路先把给定的 $N$ 分解质因数，得出：$$N = a_1^{p_1…