摘要：
题意 求矩阵中上下对称且左右对称的正方形子矩阵的个数。 思路 快速对比矩阵是否上下对称或者左右对称可以考虑对二维矩阵哈希。 哈希之后通过枚举正方形中心点位置，对正方形边长进行二分。 在枚举正方形中心点时，需考虑正方形边长分别为奇偶的情况，即中心点为格子交接点还是格子中心点。 二维矩阵哈希值维护： \ 阅读全文
摘要：
macOS 下使用 <bits/stdc++.h> 背景 目前 macOS 原生 clang 中不支持 bits/stdc++.h 这一头文件，尽管使用该头文件相对单独调用所需头文件会在编译时比较慢一点，但作为强迫症患者以及竞赛选手的我还是相当喜欢该头文件。在终端中瞎搞之后，还是成功解决了该问题。 阅读全文
摘要：
尽管 macOS 下将按键重复与按键重复前延迟调到最快，但在写代码移动光标时，速度依然不是很理想。 可以在 Terminal 下执行 defaults write NSGlobalDomain KeyRepeat -int 1 来修改速度。 注：通过 “键盘配置” 设置的最快速度值为 2（值越小响应 阅读全文
摘要：
背景 在安装 homebrew 时，由于众所周知的原因，用官网的安装方法很慢且容易中断，想用国内的源进行安装。 但是，网上大部分的方法都是 cd ~ curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/instal 阅读全文
摘要：
stdout 与 stderr 区别 stdout 主要处理使用者输出 stderr 主要处理错误信息输出 在默认情况下，stdout是行缓冲的，输出会放在一个buffer里面，只有到换行的时候才会输出到屏幕； 而stderr是无缓冲的，会直接输出。 stdout 可以将输出重定向到某个文件上； s 阅读全文
摘要：
"传送门" 一道憨憨的 Lca 模板题。 Code 阅读全文
摘要：
Codeforces Round 615 (Div.3) "A" 思路 假设 $a \leq b \leq c$ ，使三人钱币数相等首先要满足 $x \geq c a + c b$ ，其次要满足剩余量是 $3$ 的整数倍。 Code 阅读全文
摘要：
Round 613(div 2) A "题面" 思路 显然，$ans = L + R + 1 = n + 1$ Code B "题面" 思路 满足条件的方法只有一个，$a_1 + a_2 + \dots + a_n$ 的值是最大的，因此只需判断从两端向中间的连续和是否小于零即可。 Code F 留坑 阅读全文
摘要：
Codeforces Edu80 A "题面" 思路 显然，当 $x$ 在 $sqrt(d)$ 附近时，$x + \lceil\frac{d}{x+1}\rceil$ 较小，枚举一下即可。 Code C "题面" 思路： 两个数组可拼成一个： $a_1, a_2, \dots, a_m, b_m, 阅读全文
摘要：
题意 给若干个串，求这些串最长公共子串的长度。 "传送门" 思路 后缀自动机求lcs模版题。 Code 阅读全文