国庆集训 Day 1~2 笔记 - 动态规划 DP 时间复杂度计算：状态数 $\times$ 决策数 $\times$ 转移代价 序列型 DP 最长上升子序列 B3637 最长上升子序列 - 洛谷$O(n^2)$ 解法：$f_i = \max{f_j + 1}$，其中 $a_j < a_i…

P1679 神奇的四次方数 题目链接：P1679 神奇的四次方数 - 洛谷 题目描述 将一个整数 $m$ 分解为 $n$ 个四次方数的和的形式，要求 $n$ 最小。例如，当 $m = 706$ 时，因为 $706 = 5^4 + 3^4$，所以有 $n = 2$。可以证明…

P1877 [HAOI2012] 音量调节 [题目链接：P1877 HAOI2012] 音量调节 - 洛谷 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前都需要改变一次音量。在演出开始之前，他…

数论导论 快速幂 求 $a^b\bmod p$ 的结果。 我们可以构造如下算法： $ab=\begin{cases}(a)^2 &\texttt{b is even}\a(a{\frac{b-1}2})2&\texttt{b is odd}\end{cases}$ 每次 $b$ 会减半，所以时间复杂度 $O(\l…

前言：考场上使用神秘的样例分析法蒙出来了，赛后发现竟然被评了个紫，万恶的良心驱使我写一篇题解。我们先看到操作。任选一个数字使其 \(+2\) 选择两个相邻的数字使其各 \(+1\)要求 使用操作 \(2\) 的次数最小。 换…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

今日在新电脑配置 vscode 开发环境，运行时中文内容成了乱码， 还记得当年还是个小白按教程配置 vscode，最后是把 Windows 语言设置里的非Unicode语言设置utf-8给勾选了，弊端也是明显的，不少软件内容变成了乱码 今天…

自己个人的经验总结: 当其他技术配置检查多次都无误,但就是不行的时候,要考虑低级错误的可能: 比如本次 就是 之前 存储桶 的名字改过,但是只改了代码里 获取预签名url的,上传的没有改 导致的结果就是url根本是错的,因…