摘要: 最终53名,银牌中段 2020年11月一日,大约是阔别了一年的比赛,从2019年的12月中旬以来,就一直没有比赛可打,天天也就自己慢慢的练习。 我是早晨7点多就起床了,因为早晨九点的比赛,scx说要八点半就集合到场,我就去第一餐厅吃了个早饭,还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来了。换上比 阅读全文
posted @ 2020-11-03 22:15 baccano! 阅读(798) 评论(0) 推荐(0) 编辑
摘要: 首先八股中的平衡树是AVL,他在手撸的时候实在是太难写了,因为要找到最小不平衡子树,然后判断四种情况也就是LL,LR,RR,RL,旋转后还得维护各种信息。 但是为了能够现在手撸平衡树,我直接找到了Splay,这个看起来好撸一点,因为旋转无非就两个了,也就是左旋或右旋了,顶多就是Splay的时候再判断 阅读全文
posted @ 2021-07-15 13:35 baccano! 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 这题感觉可以当作一个介值定理的题来做,反正我觉得隐藏的很深的。 第一问来看简单的一个积分中值定理+一个罗尔定理能够快速解决一个$f^{'}(x_1)=0$但是第二个找不出来实际上确实需要用到我个人感觉比较冷门的介值定理来解决。 首先原函数是连续的,那么如果假设在$[2,3]$上的最小值是$m$,最大 阅读全文
posted @ 2021-07-12 16:48 baccano! 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 之前的泰勒公式只用在了做极限上面,日日的做极限直接背过了好几个常用的展开,直到今天才发现原来我之前连泰勒公式定义都没搞明白。 当然浅显易懂的泰勒就是让你求个极限展开然后多加一个$O(x^n)$之类的东西。 不过正统的泰勒是一个函数逼近的玩意,这个类似于之前搞过的Simpson积分法,也是用多项式去拟 阅读全文
posted @ 2021-07-11 19:46 baccano! 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 在自称一本的三本大学里面,强制实训是必不可少的。 说是强制实训,实际上就是拉到一个辅导班里面上课,顺便辅导班再推销一下自己的课程。 当然对于三本的人来说,跟大专仅仅一纸之隔,这次直接捅破这层纸了,送到了北京的某个大专去上辅导班。 说是北京的大专实际上在昌平区,距离正常的去昌平线都要骑车7,8公里。 阅读全文
posted @ 2021-07-08 22:49 baccano! 阅读(36) 评论(4) 推荐(0) 编辑
摘要: 给定一个长度为$n$的指令序列和初始变量$x=0$,仅包含$+\(和\)-\(,\)+$表示让变量$x+1$,$-$表示让变量$x-1$。然后进行$m$次操作,每次操作指令一个指令区间$[l,r]$忽略执行这个区间内的指令,其他指令照旧依次执行,输出每次操作变量$x$的不同的数的个数。 例如+-- 阅读全文
posted @ 2021-01-15 10:17 baccano! 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 战况(被hack掉一个 -2) A. Dungeon 数学题,实际上一次抹掉三个同时,并且还能再抹掉6个所以一波就能干掉9个,至于他怎么干的完全可以不用去考虑,这里贪心即可。但是要注意看他干了几波,如果干的波数小于$min(a,b,c)$的话,那么肯定也是不行的。 所以首先判断$(a+b+c)\mo 阅读全文
posted @ 2020-12-19 11:43 baccano! 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 战况(+17) A. Favorite Sequence *800 直接模拟的水题开俩指针即可 #include <bits/stdc++.h> using namespace std; int a[100005]; int main() { int t; scanf("%d",&t); while 阅读全文
posted @ 2020-12-16 22:58 baccano! 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 最终53名,银牌中段 2020年11月一日,大约是阔别了一年的比赛,从2019年的12月中旬以来,就一直没有比赛可打,天天也就自己慢慢的练习。 我是早晨7点多就起床了,因为早晨九点的比赛,scx说要八点半就集合到场,我就去第一餐厅吃了个早饭,还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来了。换上比 阅读全文
posted @ 2020-11-03 22:15 baccano! 阅读(798) 评论(0) 推荐(0) 编辑
摘要: www.baccano.fun 阅读全文
posted @ 2019-02-14 13:29 baccano! 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 挺有意思的一个题 解法 要想用时少就要走的快,走的快就要一步走的远。所以慢慢从大到小枚举怎么走,因为不能回头所以说要正好 这里要么直接直接走要么走传送门且走一个传送门最好 每次走的时候都需要编写一个函数进行时间的统计,并且传送门需要min 代码 include using namespace std 阅读全文
posted @ 2019-02-06 16:36 baccano! 阅读(150) 评论(0) 推荐(0) 编辑