2021年06月_鱼竿钓鱼干

原创【汇编语言】实验2 用机器指令和汇编指令编程

推荐文章：【汇编语言王爽第三版】学习笔记目录+习题解析+实验【汇编语言】实验2 用机器指令和汇编指令编程文章目录【汇编语言】实验2 用机器指令和汇编指令编程一、预备知识，debug的使用debug中段寄存器使用修改ss段寄存器二、实验任务一、预备知识，debug的使用debug中段寄存器使用使用D命令的时候可以直接 D 段寄存器地址：偏移地址查看从1000：0开始的内存区间中的内容-R DS:1000-D DS:0查看当前代码段中指令代码-D CS:0查看当前栈段中的内容-D

2021-06-30 16:19:40 446 1

原创【汇编语言】第3章寄存器（内存访问）

推荐文章：【汇编语言王爽第三版】学习笔记目录+习题解析+实验【汇编语言】第3章寄存器（内存访问）本文分为4个部分：书本知识点概览书本自带的小结书本习题解析个人小结文章目录【汇编语言】第3章寄存器（内存访问）知识点概览3.1 内存中字的存储3.2 DS 和 [address]3.3 字的传送3.4 mov,add,sub 指令3.5 数据段3.6 栈3.7 CPU提供的栈机制3.8 栈顶超界的问题3.9 push、pop指令3.10 栈段书本小结习题解析个人总结知识点概览3.1 内

2021-06-29 19:58:28 441 4

原创【汇编语言】实验1 查看CPU和内存，用机器指令和汇编指令编程

推荐文章：【汇编语言王爽第三版】学习笔记目录+习题解析+实验【汇编语言】实验1 查看CPU和内存，用机器指令和汇编指令编程文章目录【汇编语言】实验1 查看CPU和内存，用机器指令和汇编指令编程一、配置环境二、熟悉debug指令1 R指令查看改变CPU寄存器内容2 D指令查看具体内容3 E指令改写内存中内容4 U指令将内存单元中的内容翻译成汇编指令5 T执行命令6 A命令把汇编命令写入内存三、实验任务（1）将程序段写入内存并逐条执行（2）将下面三条指令写入2000：0开始的内存单元中，利用这3条指令计算

2021-06-29 11:54:00 905

原创【汇编语言】第2章寄存器

推荐文章：【汇编语言王爽第三版】学习笔记目录+习题解析+实验【汇编语言】第2章寄存器本文分为4个部分：书本知识点概览书本自带的小结书本习题解析个人小结文章目录【汇编语言】第2章寄存器知识点概览书本小结习题解析个人总结知识点概览书本小结习题解析个人总结...

2021-06-29 00:38:56 241 1

原创【汇编语言】第1章基础知识

【汇编语言】第1章基础知识本文分为4个部分：书本知识点概览书本自带的小结书本习题解析个人小结文章目录【汇编语言】第1章基础知识知识点概览1.1 机器语言 + 1.2 汇编语言的产生1.3 汇编语言的组成1.4 存储器1.5 指令和数据1.6 存储单元1.7 CPU对存储器读写1.8 地址总线1.9 数据总线1.10 控制总线1.11 内存地址空间（概述）1.12 主板1.13 接口卡1.14 各类存储器芯片1.15 内存地址空间书本小结习题解析个人总结知识点概览1.1 机器语言 +

2021-06-28 22:04:35 339 1

原创【汇编语言王爽第三版】学习笔记目录+习题解析+实验

【汇编语言】学习笔记目录最近看CSAPP，看到程序机械级表示有点懵，感觉需要补一下基础的汇编知识，而且要记一大堆玩意。问了学长貌似学校里是选修课，大二貌似只能选专选，我裂开。书看的是王爽的汇编语言第三版，很经典。希望暑假和大二上能整完汇编和CSAPP吧，如果能写出mini OS就再好不过了。书本知识点概况第1章基础知识第2章寄存器第3章寄存器（内存访问）第4章第一个程序第5章 [BX]和loop指令第6章包含多个段的程序第7章更灵活的定位内存地址的方法第8章数据处理的两个

2021-06-28 20:33:43 419

原创【线段树懒标记区间加】一个简单的整数问题2

【线段树懒标记】一个简单的整数问题2题目思路感觉还是蓝书上的解析比较容易懂首先考虑维护信息。sum:如果考虑当前节点及子节点上的所有标记，当前区间和是多少（不考虑所有祖先节点标记）add（增量延迟标记）：给当前区间的所有儿子加上add（不包括自己）struct Node{ int l,r; LL sum,add;}tr[N*4]延迟标记的含义是：该节点曾经被修改但其子节点尚未被更新，也就是说如果存在延迟标记，那就是子节点待更新并且它自身保存的信息应该已经被修改完了。主要看注释

2021-06-23 12:43:19 113

原创【解题报告】2021CCPC东北四省赛

【解题报告】2021CCPC东北四省赛重现赛链接第一次打了正式的比赛（虽然是线上）摸了个铜，感觉还行但还是失误很多。签到题开局和学长一起读错题目（英语水平大雾）十多分钟才出了第一题。还好后面A的题目全都是1发，保了个铜尾。题目C-Vertex Deletion思路树形DP没写过，以前只写过一道依赖背包有点类似树形DP。既然没学过那就学吧！树形DP入门题：没有上司的舞会代码在这里插入代码片E-Easy Math Problem思路数论构造6p=p+2p+3p6p=p+2p+3

2021-06-18 22:53:54 4877 15

原创 [树形DP]没有上司的舞会

[树形DP]没有上司的舞会题目思路树形DP定义f[u][0/1]f[u][0/1]f[u][0/1]集合：f[u][0]所有从以u为根的子树中选并且不选u的方案f[u][0]所有从以u为根的子树中选并且不选u的方案f[u][0]所有从以u为根的子树中选并且不选u的方案f[u][1]所有从以u为根的子树中选并且选u的方案f[u][1]所有从以u为根的子树中选并且选u的方案f[u][1]所有从以u为根的子树中选并且选u的方案属性： max状态计算：f[u][0]=∑max(f[usoni]

2021-06-17 23:22:42 87

原创 [线段树差分区间转单点]区间最大公约数

[线段树差分]区间最大公约数思路操作1：区间[L,R]增加一个数操作2：求区间最大公约数gcd(a[l],a[l+1],a[l+2]……a[r])gcd(a[l],a[l+1],a[l+2]……a[r])gcd(a[l],a[l+1],a[l+2]……a[r])首先思考维护哪些信息struct Node{ int l,r; LL g;//gcd}只是查询的话已经够了，接下来思考修改怎么办。如果是做区间修改的话很麻烦，我们可以利用差分把区间修改转为单点修改。(x,y,z)=(x,

2021-06-16 23:55:08 120

原创【线段树信息维护单点修改】你能回答这些问题吗

【线段树信息维护单点修改】你能回答这些问题吗思路1单点修改，只需要pushup。2查询：查询区间内最大连续子段和一、维护哪些信息思考：查询区间内最大连续子段和需要存哪些信息基本的struct Node{ int l,r;//区间左右端点 int tmax;//最大连续子段和 }但是我们无法通过左右儿子的tmax得到父节点的tmax。有可能横跨左右子区间。可以发现横跨左右子区间的最大连续子段和=左子区间的最大后缀和右子区间的最大前缀所以我们还需对维护每个区间的最大后缀和以

2021-06-15 23:42:16 104

原创【NEFU离散】2020年离散数学大作业/历年题目

【NEFU离散】2020年离散数学大作业找19lxy学长借的账号，这些题大部分可以在学校OJ直接找到对应题目的，你们点击链接即可。考虑到各位可能不怎么会C++，所以离散作业使用纯C语言进行解题.题目大多数是根据离散数学的公式来写程序，如果你知道基础公式的话就比较简单。但是OJ上写程序难度可能比锐格上大，因为没法套数据吧呵呵。如果你没玩过林大oj建议熟悉熟悉。比赛在OJ比赛第四页度数序列题目链接思路代码在这里插入代码片平面图题目链接思路代码在这里插入代码片树的边数题目

2021-06-15 19:34:34 15640 12

原创【解题报告】CF EDU #ROUND 110 A~C

【解题报告】CF EDU #ROUND 110 A~D比赛链接比赛评价：掉分大场，被B题干爆呜呜A.Fair Playoff题意给四个不同元素a[i]，判断是否满足max(a[1],a[2]),max(a[3],a[4])max(a[1],a[2]),max(a[3],a[4])max(a[1],a[2]),max(a[3],a[4])是四个元素中的最大和次打思路模拟就行代码// Problem: A. Fair Playoff// Contest: Codeforces - Educ

2021-06-10 21:14:29 191 1

原创【NEFU C语言大作业总结】JSON解析生成器

【NEFU C语言大作业总结】JSON解析生成器今天把生成器部分写完了，目前.h 60多行.c库代码500多行，test单元测试400多行（使用网上单元测试框架）。把打印部分写完这个项目应该就完结了。总共应该快1000行了吧，算是大作业及格代码量？下面进行一些技术总结到时候如果顺利通过的话我会比较闲，可以私聊我。我可以提供一些简单的代码优化，当然你需要支持小额报酬呵呵。多看nb的开源项目真滴可以收获很多东西！新奇操作内存泄漏检测在 Windows 下，可使用 Visual C++ 的 C Ru

2021-06-04 00:09:35 467 1

原创 [NEFU C语言大一下期末 OJ模拟] 参考答案

[NEFU C语言大一下期末 OJ模拟] 参考答案计算极值指针水题#include <stdio.h>#include <stdlib.h>int js(int *p,int *x,int *y,int n){ //start int *i; *x=*p; for(i=p;i<p+n;i++) if(*i>*x)*x=*i; *y=*p; for(i=p;i<p+n;i++)

2021-06-02 22:26:11 1143 3

原创【DP 分组】整数分组

【】整数分组题目思路贪心没弹出来，结果发现别人用DP做的，实在是妙啊定义f[i][j]为前i个数，组数不超过j，合法条件下最多选的数字数量定义f[i][j]为前i个数，组数不超过j，合法条件下最多选的数字数量定义f[i][j]为前i个数，组数不超过j，合法条件下最多选的数字数量状态转移f[i][j]=max(f[i−1][j],f[u−1][j−1]+i−u+1)f[i][j]=max(f[i-1][j],f[u-1][j-1]+i-u+1)f[i][j]=max(f[i−1][j],f[u

2021-06-01 23:36:03 272

原创【解题报告】Acwing每日一题夏季 [1/16]

【解题报告】Acwing每日一题夏季 [1/16]好久没刷acwing了，补一下每日一题活动WEEK 1题目解题报告3481. 阶乘的和WEEK 2WEEK 3WEEK 4

2021-06-01 22:57:00 120

原创【二进制枚举】阶乘之和

【二进制枚举】阶乘之和题目链接题目思路阶乘增长很快，10！就已经超过1e6了。原本想背包存在性DP整一波，写了一半发现不用，直接二进制枚举选与不选即可即可。比较一下01背包和二进制枚举01背包O(nm)01背包 O(nm)01背包O(nm)二进制枚举O(2n)二进制枚举 O(2^n)二进制枚举O(2n)这里n很小，所以二进制枚举更好一些代码#include<bits/stdc++.h>using namespace std;typedef long long LL;

2021-06-01 22:53:36 124

原创 [二分分数规划单调队列最优平均值] P1419 寻找段落

[ST表优化最大子段和] P1419 寻找段落题目思路首先可以很容易想到前缀和来优化题意就是求当S<=i−j<=T的时候，sum[i]−sum[j]最大为多少S<=i-j<=T的时候，sum[i]-sum[j]最大为多少S<=i−j<=T的时候，sum[i]−sum[j]最大为多少如果直接枚举，那O(N2)O(N^2)O(N2)如果i确定的话，sum[j]越小越好所以我们需要尽可能快地求出j范围在[i−T,i−S]的最小值j范围在[i-T,i-S]的最

2021-06-01 17:06:12 163

鱼竿钓鱼干