何太狼

摘要： [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$ 阅读全文

摘要： 例题：P1020 [NOIP1999 普及组] 导弹拦截 题目大意 用一个导弹拦截系统拦截导弹，该系统第一发炮弹能到达任意高度，随后每发炮弹不能高于前一发的高度，每个导弹有一个固定的高度。 问该系统最多能拦截多少导弹，以及拦截所有导弹需要多少个系统。 解题思路 第一问就是求数组的最长下降子序列。 用 阅读全文

摘要： 定义 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定0，1既不是质数也不是合数）。 互质是公约数只有1的两个整数，叫做互质整数。 1和-1与所有整数互素，而且它们是唯一与0互素的整数。 素数筛 其核心思想是每个质数只被其最小的素数筛掉。 参考 阅读全文

摘要： C. Equal Frequencies(贪心) 题目大意 给定一个由小写字母构成的字符串$s$，若该字符串中所有字母出现次数相等，则称其为“平衡字符串”。 给定一个字符串$s$，问将其修改为“平衡字符串”的最少操作(将一个字符修改为另一个字符)数，并输出修改后的字符串。 解题思路 枚举使用字符的种 阅读全文