该文被密码保护。 阅读全文
摘要:
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 【模板】字典树 参考代码 阅读全文