共有 274 篇文章
📅 最近更新
ACM卡常数(各种玄学优化)
2019-05-08
- 2024-09-18
首先声明，本博文部分内容仅仅适用于ACM竞赛，并不适用于NOIP与OI竞赛，违规使用可能会遭竞赛处理，请慎重使用！遭遇任何情况都与本人无关哈=7=
我也不想搞得那么严肃的，但真的有些函数在NOIP与OI竞赛中有相关规定不能使用，详细我也不知道各位要了解请自行去找比赛要求咯，当然在ACM竞赛中，没有限制函数，所以所有内容都适用于ACM竞赛。
那么什么是卡常数呢，简单来说就是你和某神犇算法思路一样，结果他的AC了，你的TLE，复杂来说就是程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI/ACM等算法竞赛规定的时限内运行结束。
下面就是介绍各种各样的非（花）常（里）实（胡）用（哨）的优化方法的，若本文某些地方有错误或不明确的地方还请指出。=7=
KMP 算法
2019-04-30
- 2024-09-15
Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。
安装Brew
2019-04-28
- 2024-09-18
Homebrew是一款Mac OS上的软件包管理工具，通过它可以很方便的安装/卸载软件工具等，类似于Linux下的apt-get，node的npm等包管理工具。
Homebrew将工具安装在自己创建的/usr/local/Cellar目录下，并在/usr/local/bin建立这些工具的符号链接。
需要转义的字符
2019-04-28
- 2024-09-18
1\\ 反斜杠
2\` 反引号
3\* 星号
4\_ 下划线
5\{\} 大括号
6\[\] 中括号
7\(\) 小括号
8\# 井号
9\+ 加号
10\- 减号
11\. 英文句号
12\! 感叹号
2019-04-28
- 2024-09-15
What Is ADB
Android Debug Bridge (adb) is a command line tool that lets you communicate with an emulator or connected Android device. You can find the adb tool in android sdk/platform-tools or Download ADB Kits.
升级vim至最新版
2019-04-21
- 2024-09-18
macOS 默认已经安装了 Vim，可执行程序是
/usr/bin/vim，当前的系统 Vim 版本有一个问题是不支持与系统剪贴板的集成，另外由于是系统集成版本，使用一段时间后往往会出现版本低于当前 Vim 最新版的情况。