题解:P12026 [USACO25OPEN] Compatible Pairs S
题目链接 https://www.luogu.com.cn/problem/P12026 算法 & 数据结构 图论,拓扑排序,建图。 思路 Subtask 1 这个 Subtask 是 $A = B$。 我们首先想到建立一个图,每个 ID 号码为一个点,如果有一个 ID 的牛可以和另一个 ID 的牛交流,那么我们建立一个从第一个 ID 到第…
Markdown 编辑器 Vditor 的前端与后端的一些坑
前言 最近在写一个博客,在写编辑文章页面的时候想找一个可以支持 Markdown 的编辑器,而且支持 GFM 的一些特性,还有数学公式。 正好想到以前用思源的时候偶然看到的一个项目,就去找了一下,发现这个是最满足我的需求的一个项目了。其他项目要不就是不支持 Latex 或者 GFM,要不就是不是很好看(当然,如果有推荐的可以在评论区发一下)。 Vd…
Notion,Google,Outlook Calendar 互相同步

刚才突然发现了一个好玩的事情,我用outlook日历的时候,不小心用了谷歌邮箱登录,结果发现 ta 自动从google日历同步过来了!!!

而且更巧的是我的 Notion 也是用的 Google 邮箱,所以直接实现了三方同步!!

316 日 , 2025 20:50
[BalticOI 2009] 矩形 (Day2) & [HNOI2011] 数矩形
前置知识 确定两点后,如果另外两点的连线和这两点的连线的长度和中心点都相等。那么这四个点可以组成一个矩形,且前两点连的线段和后两点连的线段是矩形的对角线。 思路 $O(n ^ 4)$ 复杂度的暴力 最暴力的暴力,直接枚举四个点,然后看这四个点可以不可以组成矩形,如果可以就计算一下,最后统计最大值。 $O(n^4)$ 复杂度的暴力 这个方法虽然复杂度…
CF2071B Perfecto
思路 首先,可以通过暴力看出来只有很少的数满足 $\frac{n \times (n + 1)}{2}$ 是完全平方数,所以我们可以先设定一个原始的排序方式,就是从 $1$ 到 $n$。 我们先判断,如果 $\frac{n \times (n + 1)}{2}$ 是完全平方数,那么直接判断为无解,因为没有任何方法的排序,能让这个排序的总和是完全平方…
缩点与强连通分量
Kosaraju 算法求强连通分量 原理 遍历两次 DFS,第一次遍历的时候按后序存储到数组里面,做记录。 第二次,从后往前按之前记录的数组,遍历所有这次没有被访问的点。 证明 云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个算法求出的东西是强连通分量 在第二次遍历中,我们按照了==从后往前==的顺序来进行遍历,这样…

备忘:现在obsidian的主题是Blue Topaz

131 日 , 2025 22:09
新年快乐

祝各位新年快乐

129 日 , 2025 22:11

博客一年了!

129 日 , 2025 21:03