从0.5开始的C语言学习

摘要： SCU 20241215 E： 题目大意：给定长度为 \(n\) 的数列，问其中多少连续子段是等差数列 #include <iostream> #define streampreset() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); usi 阅读全文

摘要： 快速幂优化矩阵幂、乘法 对于一般的矩阵计算有 \(A_{m,n}*B_{n,p}=C_{m,p}\)，其中作为乘积因子的两个矩阵必须满足前因子列数与后因子行数相同 积的行数等于前因子的行数，列数等于后因子的列数 ，任意的 \(c_{i,j}\) 可由定义的计算得出 \(c_{i,j}=\sum_{k 阅读全文

摘要： CF补题 981-Div.3-20241226 Dashboard - Codeforces Round 981 (Div. 3) - Codeforces A： 题目大意：\(x\) 从 \(0\) 开始，轮流将 \(x\) 前后移动 \(i*2-1\)， 求最后移动出 \([-n,n ]\) 的 阅读全文

摘要： 动态规划入门——状态转移方程的简单构造思想 动态规划，往往是作为DFS的最终优化方案，由DFS的递归公式 到 状态转移方程 动态规划的题目一般是给出一组数据，每组数据都对应一个最终的解，我们需要选择出最优的一个解 怎么在过程中确定选择哪组数组才能得到最优解呢？ 可以构造一个或多个状态转移方程来对解的 阅读全文

摘要： Dijkstra单源最短路堆优化算法 使用基于堆的优先队列，我们可以在进行松弛操作前对找边进行优化操作 时间复杂度为 \(O(m\log m)\) ，其中 \(m\) 为边的数量，优先队列找边的时间复杂度为\(O(\log m)\) 优先队列 默认为一个大根堆，即堆顶的元素的优先级最高，体现在某个变 阅读全文

摘要： CF补题 993-Div.4-20241221 Dashboard - Codeforces Round 993 (Div. 4) - Codeforces A： 题目大意：给出一个 \(n\) ，求有多少有序正整数数对 \((a,b)\)，使得 \(a=n-b\) #include <iostre 阅读全文

摘要： NOI 1.6 12 题目描述 题目给出的 \(n\) 最大可以取到 \(100\) ，即计算 \(2^{100}\) ，明显是超过 long long 的 \(2^{63}-1\)，所以需要使用高精度来计算幂次方的乘法 简单的高精度，即每次计算一个小整数乘上一个大整数 循环 \(n\) 次，每次对 阅读全文

摘要： 快速幂笔记 快速幂，可以优化指数计算，将朴素的 \(O(n)\) 的时间复杂度优化到 \(O(\log n)\) 原理是，将幂通过二进制拆分，只需要计算拆分后的值，就能组合出完全幂的答案 举例如下：有 \(a^{14} = a^{1110_{(2)}} = a^{1*2^3}*a^{1*2^2}*a 阅读全文

摘要： CF补题 970-Div.3-20241217 Dashboard - Codeforces Round 970 (Div. 3) - Codeforces A： 题目大意：给出 \(a\) 个 \(1\) 和 \(b\) 个 \(2\) 组成的序列，可以在其中加入 \(+or-\) 号，判断能否使 阅读全文

摘要： 题目描述 根据之前的斐波那契数列简单版，可以看出，我们使用递归只能在一秒内算出第 \(46\) 级台阶的走法 这是因为递归是一种极其低效的算法，每次都会重复计算很多数据，它既要把问题分解递到更小的问题上去，还要把答案从小的问题归回到最后的问题上 那么，我们可以思考这样一个问题，能不能直接从小问题入手 阅读全文