个人训练记录(UPD 9.16)】的更多相关文章

前队名太过晦气,故启用最大牛 我们的组队大概就是18年初,组队阵容是17级生詹志龙.陶源和16级的黄睿博. 三人大学前均无接触过此类竞赛,队伍十分年轻.我可能是我们队最菜的,我只是知道的内容最多,靠我躺赢的比赛基本没有(其实好几场我力揽狂澜的hhhh). 本博客有我的训练记录,他们的可以去这里 陶源(图论选手+数据结构) 詹志龙(DP+各种思维) 刚开始主要是一些水题,省赛前进行了比较多的组队训练 训练场次(TOJ的训练就不一一枚举了,个人感觉没太大提升) 浙南联合训练赛20180318 htt…
本文章记录一些较难的题,摘自自己的blog中的其他文章.也有些单独成章有点浪费的题也写在里面了. 2019.7.15-2019.7.21 1182F(2900) 题意:求在区间 \([a,b]\) 中找一个最小的 x 使得 \(\text{abs}(\text{sin}(\frac{p}{q} \pi x))\) 最大. \(0 \le a \le b \le 10^{9}, 1 \le p,q \le 10^9\) key:姿势 实际上是求一个最小的 x 使得 \(f(x)=2px \bmod…
源代码参见我的github: https://github.com/YaoZengzeng/jos 在这个实验中将实现一个基于Intel 82540M(又称E1000)的网卡驱动.不过,一个网卡驱动还不足以让我们的操作系统连上互联网.在lab6新增加的代码中,已经包含了一个network stack和network server的代码,存放在net/和kern/目录下. 除了需要写一个driver,我们还需要写一个系统调用接口去访问它.我们需要补全network server的代码,从而能在ne…
源代码参见我的github: https://github.com/YaoZengzeng/jos Part A: Multiprocessor Support and Cooperative Multitasking Multiprocessor Support: 1.SMP(symmetric multiprocessing)是这样一种多处理器模型:每个CPU对于系统资源例如内存和IO总线都有平等的访问权限 2.在启动期间,处理器可以被分为两类,一个叫BSP(the bootstrap pr…
注: 源代码参见我的github:https://github.com/YaoZengzeng/jos Part 1: PC Bootstrap +------------------+ <- 0xFFFFFFFF (4GB) 最高位的一部分内存被BIOS保留,用于一些32位设备的使用 | 32-bit | 当内存大于4GB的时候,这一部分内存就会成为另一个hole | memory mapped | | devices | | | /\/\/\/\/\/\/\/\/\/\ /\/\/\/\/\…
2019年2月22日13:52:37 https://zhuanlan.zhihu.com/p/29968267 这里有个tensorlfow代码的阅读博客: https://zhuanlan.zhihu.com/p/29664269 跑的是这个版本: https://github.com/ClubAI/MonoDepth-PyTorch 对比了下 tf 和 pt 版本的代码,比较简单,就不分析了. 输入的图片先resize到 256x512 大小 model部分生成了4个不同尺度的视差图: p…
考试考到自闭,每天被吊打. 还有几天可能就要AFO了呢... Luogu3602:Koishi Loves Segments 从左向右,每次删除右端点最大的即可. [HEOI2014]南园满地堆轻絮 答案一定是 \(\lceil \frac{max_{1\le i < j \le n}(a_i-a_j)}{2} \rceil\). 可以考虑一个二分答案 \(mid\),那么每个数 \(x\) 都是一个 \([x-mid,x+mid]\) 的范围. 当前面有一个 \(y\) 使得 \(y-mid>…
A 回文串的最小划分 题意:给出长度不超过1000的字符串,把它分割成若干个回文字串,求能分成的最少字串数. #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std; ; + ; const int INF = 0x3f3f3f3f; typedef long long LL; int dp[maxn]; //根据回文串的特…
数位DP,即对数位进行拆分,利用数位来转移的一种DP,一般采用记忆化搜索,或者是先预处理再进行转移 一个比较大略的思想就是可以对于给定的大数,进行按数位进行固定来转移记录答案 区间类型的,可以考虑前缀和的思想,求[l,r]可以看做求[1,r]-[1,l) 其实还有一种,是按照二进制建一颗0,1树来表示,来做,但是比并没有做过,以后再总结 HDU-2089 题目大意:对于区间[L,R]求有多少不包含'62'且不包含'4'的数,题目允许有前导零 思路: 数位DP,考虑F[i][j]表示位数为i,最高…
注: 源代码参见我的github:https://github.com/YaoZengzeng/jos Part1 : Physical Page Management mem_init函数: /*该函数主要用于建立一个二级页表:kern_pgdir是该页表的虚拟地址 该函数只用于内核地址空间的内存管理(address >= UTOP),用户地址空间部分会在之后进行处理 从UTOP到ULIM的区域用户可以读取但不能写,高于ULIM的区域,用户既不能读也不能写*/ 主执行流程: (1)i386_d…