摘要：
说明 为了有较好的可读性，报告仅仅粘贴关键代码。 该PDF带有大纲功能，点击大纲中的对应标题，可以快速跳转。 实验目标 掌握单周期CPU执行指令的流程和原理； 学习使用verilog HDL语言实现单周期CPU, 并通过功能仿真； 提高设计实现较复杂硬件系统的能力； 激发对硬件设计的兴趣。 在这一次 阅读全文
摘要：
Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)[A - D] |A|Parallel Projectionstandard input/output1 s, 512 MB| | | | 阅读全文
摘要：
单调队列优化的DP问题 概述 单调队列就是通过排除求最值时候的冗余，从而是队列具有性质，可以方便求解问题。 DP的两个阶段： 朴素DP的基本原理——闫氏DP分析法 对朴素DP进行优化 闫氏DP分析法的拓展 ：在一个有限的集合中求最值。 单调队列练习 135. 最大子序和 输入一个长度为 n 的整数序 阅读全文
摘要：
AcWing算法提高课：区间DP 两种实现方式 循环式 一般对于一维的DP问题可以应用。 for(len = 1; len <= n; len++) for(l = 1; l + len-1 <= n; l++) r = l + len - 1; //枚举方案数 记忆化搜索式 一般在二维DP中使用 阅读全文
摘要：
数位DP 综述 数位DP的应用范围： 在某个区间内 有多少个 满足一定的性质 数位DP中使用的方法： 类似于前缀和。A到B相当于f[B] - a[A-1] 这一点尤为重要，因为已经弱化了边界，使得考虑的更少 分情况讨论 1081. 度的数量 输入样例： 15 20 2 2 输出样例： 3 / 阅读全文
摘要：
牛客2022跨年场 F题使用python，就是加了一个end = '\0'，然后寄了好多。 A 猜群名 小沙为了这场元旦比赛绞尽脑汁，他现在在每个题目中藏入了一个字，收集所有的字，并将按照题号排列成一句话即可通过本题**!** 其次关于本场比赛难度预告： 输入描述: 无 输出描述: 将每个题 阅读全文
摘要：
Codeforces Round #841 (Div. 2) and Divide by Zero 2022（A-D） |题目|链接|限制| | | | | |A|Joey Takes Money|standard input/output1 s, 256 MB| |B|Kill Demodogs| 阅读全文
摘要：
状态机——奇葩的状态表示 简述 在动态规划中，遇到有一个点有多个状态，混在一起无法表示，那么就可以把状态分开，并且构造出不同状态之间的转移关系，然后再求出状态转移方程，之后就OK了。 题目 1049. 大盗阿福 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条 阅读全文
摘要：
背包模型 概述 最长上升子序列：序列DP（相邻两个被选择的有关系） 背包问题：组合DP，在全局的考虑之下最小 f[i][j]：i 表示搞了多少，j 表示限制 集合：所有仅仅从前 i 个物品当中选择，并且总体积不超过j的选择方法的集合。 背包问题模型 01背包——万恶之源 有n个物品，每一个物品只 阅读全文
摘要：
简单DP+最长上升子序列 比较简单的DP 1027. 方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的 阅读全文