02 2023 档案

AtCoder Beginner Contest 291
摘要： AtCoder Beginner Contest 291《D - Flip Cards Editorial》 简单dp,只是我当时在写的时候忘记%mod了 人麻了 #include <iostream> #include <algorithm> #include <cstring> #include <map> using namespace std; 阅读全文
posted @ 2023-02-27 17:17 次林梦叶 阅读(34) 评论(0) 推荐(0)
Linux操作系统中基本工具的学习
摘要：Linux操作系统中基本工具的学习关于一系列等待要去学的知识 1.makefile 2.gdb 3.shell 4.　C命令行操作 MakeFile的简单入门： 在Linux中创建 makefile 文件只要把文件命名为 makefile 就行了 这是最简单的makefile中的格式 hello 是目标文件 ：后是hello依赖于哪 阅读全文
posted @ 2023-02-26 19:18 次林梦叶 阅读(38) 评论(0) 推荐(0)
（AtCoder Beginner Contest 289）And Codeforces Round #851 (Div. 2)
摘要：（AtCoder Beginner Contest 289）And Codeforces Round #851 (Div. 2)<C - Coverage Editorial> 这道题可以用dfs进行爆搜，但是在爆搜的时候要注意： 是否同一个状态重复计数了 比如 dfs(int x，int state) 表示看第x个set的时候，是否选择Cx，目前state（是用二进制表示的是否含有第i个数的值） 可能在这个时候我就已经满足 阅读全文
posted @ 2023-02-26 18:48 次林梦叶 阅读(31) 评论(0) 推荐(0)
操作系统绪论
摘要：操作系统绪论操作系统和Linux资源 1.VMware下载 2.Ubuntu下载 3.c语言的编译使用 《硬件视角的操作系统 (CPU Reset；固件；为硬件编程) [南京大学2023操作系统-P3] (蒋炎岩)》 我学到了啥？（因为我基础太差感觉什么也没学到） 这节课主要是告诉我们操作系统本身没有我们想的那 阅读全文
posted @ 2023-02-24 09:36 次林梦叶 阅读(62) 评论(0) 推荐(0)
指令
摘要：指令这个说明操作数地址有多个，正是下面我们的四地址码，三地址码等的内容 操作码： 解释： 如何理解？ 即三地址指令操作码每保留一个码点用作扩展， 后二地址就可以用其4位的地址码进行编码即有2^4(在地址码长度为4的情况下) 看如下题目来理解一下： 如果有N条二地址指令，每个地址码为6位，则操作码长度为1 阅读全文
posted @ 2023-02-21 17:24 次林梦叶 阅读(72) 评论(0) 推荐(0)
编码
摘要：编码写题记录： 解： 我们知道32位为单精度浮点数，其阶码部分有8位（含阶符） 其尾数部分有24位（含数符，即把符号位也包含进去了） 即真正用来记录数据的部分是23位 由于尾数是原码，规格化后的原码不管是正还是负 都是0.1xxxx 或 1.1xxxx 的形态，所以我们省去1，默认尾数开始就有数2^0= 阅读全文
posted @ 2023-02-21 16:18 次林梦叶 阅读(19) 评论(0) 推荐(0)
主存储器及其组织实现
摘要：主存储器及其组织实现写在前面： 由于存储器这一章知识十分繁多，笔记本写不下了 在这里记录： 1.半导体存储器芯片的一般结构 2.MOS写常态存储器芯片 3.主存储器以及其容量，带宽扩展组织 的详细内容 主要参考资料是哈工大刘老师的视频 与本校江师大的计算机组成原理教材 半导体存储器芯片： 我们知道： 半导体存储器可以适 阅读全文
posted @ 2023-02-09 23:38 次林梦叶 阅读(285) 评论(0) 推荐(0)
AtCoder Beginner Contest 288
摘要：《D - Range Add Query》 题目大意： 给定一个长度为n的序列s，和一个整数k 我们可以对s进行无数次如下操作： 1、选定s中的一个下标i（1<=i<=n-k+1） 2.　对这k个元素进行+c操作，c是个整数 如果能够将s的元素全部变成0,那么我们称s是一个好序列 现在给定一个长度为 阅读全文
posted @ 2023-02-07 21:08 次林梦叶 阅读(58) 评论(0) 推荐(0)
Codeforces Round #850 Div. 2
摘要：《B. Cake Assembly Line》 思维 题目大意： 给定n个蛋糕，其在x轴上占有范围[cl,cr] 还有n个巧克力喷管，其在x轴上也有范围[dl,dr] 现在就是问： 是否可以通过左右移动使得蛋糕的范围覆盖巧克力喷管的范围 解决方法： 显然：每一个蛋糕都对应于一个喷管 ，我们只要求一下 阅读全文
posted @ 2023-02-07 20:14 次林梦叶 阅读(47) 评论(0) 推荐(0)
树形dp
摘要：大佬博客 由于树形dp种类繁多，而且大佬博客中总结的很好，这里我就只记录下我写到的树形dp 《F - Components》 简单的来说就是： 给一颗有n个节点的树，因为对于有n个节点的树，其n个节点有个点集 现在问：由这，每个点集会形成h个连通分量 求连通分量为时，所对应的点集个数 当根u，其下有 阅读全文
posted @ 2023-02-02 19:13 次林梦叶 阅读(25) 评论(0) 推荐(0)