abc-mx

摘要： ## 一.题目解析 ### 1.石砖楼梯 由于对于 $100 \%$ 的数据，$n \leq 2^{31}-1$ 所以暴力会被卡掉。 初步估算时间复杂度为：$O(Tlongn)$。 先观察一下每层正好垒完需要的砖数： ``` 1 : 1 2 : 3 3 : 6 4 : 10 5 : 15 ``` 下 阅读全文

摘要： ## 一.题目解析 ### 1.机器人 输入 $s$ 和 $T$，表示命令串长度和秒数。分两种情况讨论： * $1.\quad sT \quad$ 枚举 $T$ 即可。 上面两种情况的时间复杂度：$O(L)$。 而题面中说命令串长度 $\leq5000$，也就是 $L\leq5000$，所以能拿全分 阅读全文

摘要： 我的码风前后经历了两次变革： ### $1. \quad 2020 \sim 2023.8.1$ ### $2. \quad 2023.8.1 \sim today$ ## 之前的码风： ``` #include #include #include #include #include #includ 阅读全文

摘要： # 一.题目解析 ## 1.遗忘的来年花期 ### 20%： 因为序列严格递增，所以直接 ```cout #include #include #include #include #include #include #include #include using namespace std; cons 阅读全文

摘要： 倍增在思想上和分治是类似的，主要利用的思想是"分而治之"。 分治 分治就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题。 直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 归并排序 主要思想是：先将数组从中间拆分，然后两两继续拆分，直到每个部分都被分 阅读全文

摘要： $1.$ 介绍 高精度是一种广为人知的算法，它所涉及的范围是大数与大数之间的运算。 在我们平时做题中有时会遇到几十位，几百位这样的数之间进行加减乘除等运算。 见上表，我们所熟知的 $long \quad long$ 和 $double$ 类型都已经存不下了，这时候，我们就需要引入一个新的算法，叫做高 阅读全文

摘要： 夕阳西下，我独自一人，守护这满天的星辰。 $1.$ 我的OI史 我是在三年级的时候接触 $OI$ 的，当时，我只会写一些简短的代码来操纵画笔画出简单的图案，其中避免不了一些挫折，可是，在同龄人之中的优越感才是我继续学习编程的第一动力，我学习的软件类似于 $Python$，但现在早已找不到了。 $17 阅读全文

摘要： $1.$ 线性dp 最长单调递增子序列 signed main(){ int n,a[105],m=0; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } int dp[105]={0}; dp[1]=1; for(int i=2 阅读全文

摘要： 题目描述 题目描述很简单，一共 $n$ 瓶饮料，每 $3$ 瓶饮料的瓶盖可以再换 $1$ 瓶新的饮料，问最后一共喝了几瓶饮料？ 题意分析 此题一共有 $3$ 种做法，接下来我们一个一个分析： $1.$ 第一种也是最简单的一种，首先我们定义两个变量 long long n;//为初始瓶数 long l 阅读全文

摘要： 题目描述 先是输入 $x$ 和 $k$ 两个整数，$x$ 是非负整数。 $k$ 则是要进行 $k$ 轮操作，对于一轮操作，有以下两个步骤： $1.$ 将 $x$ 增加 $1$； $2.$ 如果 $x$ 是 $3$ 的倍数，则将 $x$ 除以 $3$。 题目分析 刚读完题目描述时，我们肯定已经写了一个 阅读全文