摘要:
最终53名,银牌中段 2020年11月一日,大约是阔别了一年的比赛,从2019年的12月中旬以来,就一直没有比赛可打,天天也就自己慢慢的练习。 我是早晨7点多就起床了,因为早晨九点的比赛,scx说要八点半就集合到场,我就去第一餐厅吃了个早饭,还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来了。换上比 阅读全文
摘要:
我用gitee去写笔记,然后链接图片markdown,接着发现几张图片直接不显示我也不知道为什么,然后我以为是图片太大了,我就用缩放捯饬一阵子还是不显示。。。 上网一查才发现原来tm的gitee文件大于1M的都得登陆后才能显示,直接把我图片也给ban了,我登陆后笔记就正常显示了。。。 无语 阅读全文
摘要:
为了弥补稀碎的专业课,直接搞了搞清华的ucorelab和CMU的csapp lab,这两个都需要用linux环境,ucorelab很贴心的自带了一个虚拟机的环境,不过用的是virtualbox,我之前一直用的是VMware,不过这个真的好使直接导入一个磁盘就能运行了。但是各种治疗低血压的事情接踵而至 阅读全文
摘要:
首先八股中的平衡树是AVL,他在手撸的时候实在是太难写了,因为要找到最小不平衡子树,然后判断四种情况也就是LL,LR,RR,RL,旋转后还得维护各种信息。 但是为了能够现在手撸平衡树,我直接找到了Splay,这个看起来好撸一点,因为旋转无非就两个了,也就是左旋或右旋了,顶多就是Splay的时候再判断 阅读全文
摘要:
这题感觉可以当作一个介值定理的题来做,反正我觉得隐藏的很深的。 第一问来看简单的一个积分中值定理+一个罗尔定理能够快速解决一个$f^{'}(x_1)=0$但是第二个找不出来实际上确实需要用到我个人感觉比较冷门的介值定理来解决。 首先原函数是连续的,那么如果假设在$[2,3]$上的最小值是$m$,最大 阅读全文
摘要:
之前的泰勒公式只用在了做极限上面,日日的做极限直接背过了好几个常用的展开,直到今天才发现原来我之前连泰勒公式定义都没搞明白。 当然浅显易懂的泰勒就是让你求个极限展开然后多加一个$O(x^n)$之类的东西。 不过正统的泰勒是一个函数逼近的玩意,这个类似于之前搞过的Simpson积分法,也是用多项式去拟 阅读全文
摘要:
给定一个长度为$n$的指令序列和初始变量$x=0$,仅包含$+\(和\)-\(,\)+$表示让变量$x+1$,$-$表示让变量$x-1$。然后进行$m$次操作,每次操作指令一个指令区间$[l,r]$忽略执行这个区间内的指令,其他指令照旧依次执行,输出每次操作变量$x$的不同的数的个数。 例如+-- 阅读全文
摘要:
战况(被hack掉一个 -2) A. Dungeon 数学题,实际上一次抹掉三个同时,并且还能再抹掉6个所以一波就能干掉9个,至于他怎么干的完全可以不用去考虑,这里贪心即可。但是要注意看他干了几波,如果干的波数小于$min(a,b,c)$的话,那么肯定也是不行的。 所以首先判断$(a+b+c)\mo 阅读全文
摘要:
战况(+17) A. Favorite Sequence *800 直接模拟的水题开俩指针即可 #include <bits/stdc++.h> using namespace std; int a[100005]; int main() { int t; scanf("%d",&t); while 阅读全文
摘要:
www.baccano.fun 阅读全文