o-Sakurajimamai-o

摘要： 给定一个大矩阵,矩阵一般由 $0$ 或 $1$ 组成,要求你求出由 $0$ 或 $1$ 组成的最大子矩阵 做法颇多,先介绍一种做法,后续的单调栈,动态规划以及二维前缀和+二分再补充 P4147 玉蟾宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 把每个格子向上延伸的连续空格看成 阅读全文

摘要： 5.0 中央处理器 - 算术逻辑单元+寄存器 - 指令周期: 取指令-分析指令-执行指令-取下一条指令($PC+1$) - 机器周期: -数据通路 -单总线模式: 所有的部件之间公用一个总线,同一时间内只允许两个部件进行数据交换 -多总线模式: 每条总线同一时间和单总线类似 -单总线模式寄存器之间的 阅读全文

摘要： 4.0 指令系统 - 按地址码数目分类 零地址指令: $OP$ 含义: 1. 不需要操作数,如空操作,停机,关中断等指令 2.两个操作数放在栈顶和次栈顶,结算结果押回栈顶 一地址指令: $OP..A_1$ 含义: 1. $OP(A_1)->A_1$,如加一,减一等操作 二地址指令: $OP..A_1 阅读全文

摘要： 1: $\oplus$ 表示异或，$\land$ 表示与。 下面是本文需要用到的几个结论： 加法操作和异或操作有一个共同的作用：改变数字的奇偶性，并且对奇偶性的改变是同步的奇数+奇数=偶数，奇数^奇数=偶数奇数+偶数=奇数，奇数^偶数=奇数偶数+偶数=偶数，偶数^偶数=偶数 1. 一个序列的异或和一 阅读全文

摘要： A - Subtle Substring Subtraction /* * __ ~~~~~~~~~~~ ___ * . . ~~// ...... __--~ ~~ * -. \_|// |||\\ ~~~~~~::::... /~ * ___ _ _-~o~ \/ ||| \\ _/~~- * 阅读全文

摘要： 主要是在棋盘上的DP,棋盘上每个点的转移状态基本上都是已知的 //https://www.luogu.com.cn/problem/P1896 //压状dp //由于时间复杂度达到了指数级复杂度,所以搜索不能进行 //考虑动态规划,dp i,j,k表示 第i行,使用了j个国王,此时的状态是k // 阅读全文

摘要： 【动态规划】滚动数组的求解（C++） - 林、Zephyr - 博客园 (cnblogs.com) 【精选】滚动数组（简单说明）_儒rs的博客-CSDN博客 //https://www.luogu.com.cn/problem/P2679 /* # 定义状态 # 对于任意一个 0 <= i <= n 阅读全文

摘要： //http://ybt.ssoier.cn:8088/problem_show.php?pid=1302 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int dp[N][3][3],n,w[N],t; int m 阅读全文

摘要： 迭代加深: //迭代加深搜索 //给搜索设定一个范围,如果在这个范围内没有答案那么再加大搜索范围 //这么做是为了防止搜索过深,导致利用大量时间搜索无用信息 //如果当前搜索是第10位,搜索的是个二叉树,那么前9个就是2^0+2^1+2^2+..+2^9=2^10-1,所以时间复杂度并没增大太多 / 阅读全文

摘要： 预计时间一个月,一天的量为1-2道左右,难度不均,黄-紫都有,后阶段紫 // https://www.luogu.com.cn/problem/P4141 // 对于任何一个物品对答案的贡献都是从1到n递推过去的,所以 // 只需要开一个相同的数组然后从头遍历一遍,把该物品对答案的贡献减去就可以了 阅读全文