Team members StarHai binarycopycode Fly_White Caution 读题 数组第一维的访问速度比其他维速度快. 清空数组 乘法运算取模里面涉及到减法注意变为负数的情况,应该 ans=((ans-num)%mod + mod)%mod; 模板要自己想明白,不要总是怀疑模板抄错,有可能是非模板部分写错. DP时初始化时边界的处理 set最多只能1e6个元素,空间不是线性的 long long 不能用 %d读入 字符串处理用ch[10];  cin.getlin…

前队名太过晦气,故启用最大牛 我们的组队大概就是18年初,组队阵容是17级生詹志龙.陶源和16级的黄睿博. 三人大学前均无接触过此类竞赛,队伍十分年轻.我可能是我们队最菜的,我只是知道的内容最多,靠我躺赢的比赛基本没有(其实好几场我力揽狂澜的hhhh). 本博客有我的训练记录,他们的可以去这里 陶源(图论选手+数据结构) 詹志龙(DP+各种思维) 刚开始主要是一些水题,省赛前进行了比较多的组队训练 训练场次(TOJ的训练就不一一枚举了,个人感觉没太大提升) 浙南联合训练赛20180318 htt…

前言 \(ZJOI\)正式结束了. 但期中考试只考了年级\(216\),退役既视感... 于是就被抓回去补文化课了. 下半个学期可能要以文化课为主了吧! 但周三.周日应该还是会正常参加训练的,但其他时候应该就不太会来机房了.…

前言 \(ZJOI\)正式结束了. 但期中考试只考了年级\(216\),退役既视感... 于是就被抓回去补文化课了. 下半个学期可能要以文化课为主了吧! 但周三.周日应该还是会正常参加训练的,但其他时候应该就不太会来机房了. \(5,6\)两月应该都会刷题较少,所以就放一起写了吧. \(May\ 8th\) 做了一道点分治:[洛谷5351]Ruri Loves Maschera,正解应该是点分治+二维偏序,然而我用点分治暴力乱搞+菊花图特判水过去了(实际上一个类菊花图就能把我卡爆). \(May…

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…

// 7.19-7.29 东北大学秦皇岛校区十天训练营,题目都挂在了Vjudge上.训练期间比较忙,没空更博总结,回来继续补题消化. Day1 这天授课主题是简单图论,节奏挺好,wls两小时理完图论里的基本知识点. 下午的赛题就偏入门了(简单图论无疑),只涉及到最短路问题和简单的搜索以及一些奇怪的技巧.(差分约束呢?最小生成树呢?强连通分量呢?) A - Jzzhu and Cities (补) 把火车线路加上跑Dijkstra就好了,标记火车线路,相等时也要push.在最短路上的火车线路不能被…

本文章记录一些较难的题,摘自自己的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…

数位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 在这个实验中将实现一个基于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…