信竞

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

03.132025

题解暂无评论

[BalticOI 2009] 矩形 (Day2) & [HNOI2011] 数矩形

前置知识确定两点后，如果另外两点的连线和这两点的连线的长度和中心点都相等。那么这四个点可以组成一个矩形，且前两点连的线段和后两点连的线段是矩形的对角线。思路$O(n ^ 4)$ 复杂度的暴力最暴力的暴力，直接枚举四个点，然后看这…

03.122025

题解暂无评论

思路首先，可以通过暴力看出来只有很少的数满足 $\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 函数中…