何太狼

摘要： vim配置文件，使用vim插件管理器：vim-plug 更新时间2023/11/29 点击查看代码 " 编码问题 set fileencodings=utf-8,ucs-bom,gb18030,gbk,gb2312,cp936 set termencoding=utf-8 set encoding= 阅读全文

摘要： ## C++中流的概念 在程序设计中，数据输入输出（I/O）操作是必不可少的，C++语言的数据输入/输出操作时通过I/O流库来实现的。C++中把数据之间的传输操作称为流，流既可以表示数据从内存传送到某个载体或设备中，即输出流，也可以表示数据从某个载体或设备传送到内存缓冲区变量中，即输入流。 C++中 阅读全文

摘要： 七月 2023/7/23 terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc 开动态数组的时候参数为一个负值或其他一些奇怪的值 2023/7/25 运行时自动跳转到new_all 阅读全文

摘要： [D. Rating System](https://codeforces.com/problemset/problem/1845/D) **题目大意** 玩家的初始积分为0，该玩家连续进行$n$场比赛，每场比赛可升高或降低玩家的积分($a_i$)。你可以设置一个$k$值，比赛过程中玩家的积分不会低 阅读全文

摘要： 对拍是什么 当我们需要测试自己代码的正确性，或者需要能找到bug的样例，就可以用到对拍。对拍需要两份代码，一份是正确的（可以不是正解，但要保证正确性），另一份是自己的代码，然后生成随机数据让两份代码根据同一份输入一起运行比较结果，以此来检验自己代码的正确性。 对拍实现 以下用前缀和问题演示对拍。 首 阅读全文

摘要： cin istream类，定在文件为iostream头文件，为以下数据类型重载了>>抽取操作符，所重载的函数称为格式化输入函数。 signed char &、unsigned char &、char &、short &、unsigned short &、int &、unsigned int &、lo 阅读全文

摘要： [蓝桥杯 2022 省 A] 爬树的甲壳虫 题目描述 有一只甲壳虫想要爬上一颗高度为 $n$ 的树，它一开始位于树根, 高度为 $0$，当它尝试从高度 $i-1$ 爬到高度为 $i$ 的位置时有 $P_{i}$ 的概率会掉回树根, 求它从树根爬到树顶时, 经过的时间的期望值是多少。 输入格式 输入第 阅读全文

摘要： 介绍 字典树是一种树形结构，核心思想是空间换时间，利用字符串的公共前缀来建树。可以快速查找在一对字符串匹配目标字符串。 例子 现有以下字符出： abcab ababa ababb 那么树长这个样子，为了方便遍历加一个树根。 要匹配某个字符串遍历整个树即可。 例题：P8306 【模板】字典树 参考代码 阅读全文

摘要： ###D. Fixed Prefix Permutations 题目大意 给定两个排列$p,q$，$r=p\cdot q$表示$r_j=q_{p_j}$。 一个排列$p$的美丽值为满足$p_1=1,\ p_2=2,\ p_3=3,\ \cdots,\ p_k=k$最大的$k$，若$p_1\neq 1 阅读全文

摘要： 偏序关系 对于二元关系$R\subseteq S \times S$，若$R$是自反的，反对称的，传递的，那么$R$称为偏序关系。 自反性 $a \preceq a，\forall a\in S$ 反对称性 $\forall a，b\in S$，若$a\preceq b$且$b \preceq a$ 阅读全文