作者: ztrztr

69 篇文章

Markdown 编辑器 Vditor 的前端与后端的一些坑
前言 最近在写一个博客,在写编辑文章页面的时候想找一个可以支持 Markdown 的编辑器,而且支持 GFM 的一些特性,还有数学公式。 正好想到以前用思源的时候偶然看到的一个项目,就去找了一下,发现这个是最满足我的需求的一个项目了。其他项目要不就是不支持 Latex 或者 GFM,要不就是不是很好看(当然,如果有推荐的可以在评论区发一下)。 Vd…
[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) 这个算法求出的东西是强连通分量 在第二次遍历中,我们按照了==从后往前==的顺序来进行遍历,这样…
OI 周报——USACO Silver 三题
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…
P10905 [蓝桥杯 2024 省 C] 回文字符串 题目总结
题目概括 在一个字符串前插入若干个指定字符:l、q、b,使得这个字符串成为一个回文字符串。 算法 & 数据结构 & 思想 洛谷标签:模拟 主要是了解回文串的特点,和题目中只能在字符串前面添加字符这个特点。 错误点 注意在 check 函数中,访问字符串中的位置的时候一定要判断有没有超出字符串长度或者小于 0。 思路 80 分(TLE…
thumbnail
浅谈笔记无纸化
为什么会流行 随着互联网和网络技术的发展,资料、笔记、文件等等材料都渐渐有了无纸化的趋势。 无纸化在以前无法流行,有可能会有这几个原因: 存储能力不够,而且所有资料放到本地不是很保险。 没有好的软件,现在有了各种好的软件,记录笔记方便很多。 电脑不够好,而且不够普及。 但是随着现在科技的进步,这些点慢慢的被弥补了。 应对第一个问题的一个解决方法有换…
最忆是西安
前言 校内的一个作文,文笔不好,别喷。 今年二月份,我去了西安旅游,看了古城墙,去了大雁塔。 从北京坐火车到西安,不需要太长的时间,只需要四个多小时。我到达西安的时候,正好是晴空万里的午后,于是匆匆办理了入住手续后就前往了西安城墙。 西安城墙并不算大,但是每一块砖,每一片瓦,都透露出悠久的历史气息。当我爬上城墙,正好快落日了。我倚靠在城墙的垛口上,…
浅谈知识的整理与吸收
最近看一篇文章,关于个人知识管理的,是少年时杂志的。感觉有些东西写的很好,有些也和我以前阅读过的类似,现在总结起来写一点东西。 知识的整理 我们的生活中的各个方面都要用到各种各样的知识。但是,我们需要 流程 我认为,知识是有几个步骤:输入,处理,输出。(是不是有点像程序)。 输入 输入部分,就是汲取知识。现在,在这个互联网很普及的时代,我们有很多方…
Follow 认证
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 …