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

思路 首先，可以通过暴力看出来只有很少的数满足 $\frac{n \times (n + 1)}{2}$ 是完全平方数，所以我们可以先设定一个原始的排序方式，就是从 $1$ 到 $n$。 我们先判断，如果 $\frac{n \times (n + 1)}{2}$ 是完全平方数，那么直接判断为无解，因为没有任何方法的排序，能让这个排序的总和是完全平方…

Kosaraju 算法求强连通分量 原理 遍历两次 DFS，第一次遍历的时候按后序存储到数组里面，做记录。 第二次，从后往前按之前记录的数组，遍历所有这次没有被访问的点。 证明 云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个算法求出的东西是强连通分量 在第二次遍历中，我们按照了==从后往前==的顺序来进行遍历，这样…

P8094 USACO22JAN Cow Frisbee S 题目概括 给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k \leq j$，都满足 $a[i] \geq a[k] \cap a[j] \geq a[k]$ 的有序数对 $(i, j)$ 的长度（$j - i + 1$）。 算法 &a…

题目概括 在一个字符串前插入若干个指定字符：l、q、b，使得这个字符串成为一个回文字符串。 算法 & 数据结构 & 思想 洛谷标签：模拟 主要是了解回文串的特点，和题目中只能在字符串前面添加字符这个特点。 错误点 注意在 check 函数中，访问字符串中的位置的时候一定要判断有没有超出字符串长度或者小于 0。 思路 80 分（TLE…

为什么会流行 随着互联网和网络技术的发展，资料、笔记、文件等等材料都渐渐有了无纸化的趋势。 无纸化在以前无法流行，有可能会有这几个原因： 存储能力不够，而且所有资料放到本地不是很保险。 没有好的软件，现在有了各种好的软件，记录笔记方便很多。 电脑不够好，而且不够普及。 但是随着现在科技的进步，这些点慢慢的被弥补了。 应对第一个问题的一个解决方法有换…

前言 校内的一个作文，文笔不好，别喷。 今年二月份，我去了西安旅游，看了古城墙，去了大雁塔。 从北京坐火车到西安，不需要太长的时间，只需要四个多小时。我到达西安的时候，正好是晴空万里的午后，于是匆匆办理了入住手续后就前往了西安城墙。 西安城墙并不算大，但是每一块砖，每一片瓦，都透露出悠久的历史气息。当我爬上城墙，正好快落日了。我倚靠在城墙的垛口上，…

最近看一篇文章，关于个人知识管理的，是少年时杂志的。感觉有些东西写的很好，有些也和我以前阅读过的类似，现在总结起来写一点东西。 知识的整理 我们的生活中的各个方面都要用到各种各样的知识。但是，我们需要 流程 我认为，知识是有几个步骤：输入，处理，输出。（是不是有点像程序）。 输入 输入部分，就是汲取知识。现在，在这个互联网很普及的时代，我们有很多方…

This message is used to verify that this feed (feedId:82795706573293568) belongs to me (userId:82789266636617728). Join me in enjoying the next generation information browser …

答问卷 – Fatesinger 发现最近特别喜欢做问卷。 简单介绍下自己或者你的博客？ 最开始我在学习 OI 的时候积累了一些笔记，最近发表。之前主要是 OI/ACM 的技术博客，现在有一些生活的，后面估计会回归技术博客。 什么契机让你开始写博客？ 具体可以看我的 聊一聊我的博客。主要是接触到了服务器，后来具体也忘了。 你是如何完成创作的？ 先起…