新年好! (以下严肃剧透 因为放元旦在家所以昨天把素晴日推完了。最开始还以为电波作之流都尽是些看不懂的谜语,堆砌华丽的辞藻之类的东西,事实上玩了之后才发现叙事什么的其实还挺清晰的,就算要开始探讨神秘哲学话题标志也挺明显,而且各角色对哲学问题的意见都挺易懂的。总之,这算是打破了我对电波就是 “无法交流
这一年是快的,因为专注让我忘却时间。 这一年是慢的,因为失去让我思绪长流。 学业 竞赛 首先是 OI ,今年真的是有我的许多第一次:第一次去外省认真集训,第一次看见出名的各种大佬本人,第一次打 CF (老早注册的号终于有用了),第一次交到真正致力于 OI 朋友... 首先今年暑假前因为 noip20
今天打开手机,突然想起了 BA 。 由于在今年 11 月份前都专注于 OI ,BA 就没怎么碰过了,只是在 fes 的时候上线把强力限定搞出来然后就下线了。最近好像又要 fes 了,恰好刚退役且期中考试考完,稍有些空闲时间了,那就上线玩玩吧。 喔,这次的好像不错啊,不过还没到时间。 欸,怎么做个网页
AFO 了,也该 whk 了。 然后发现自己圆锥曲线那一块差的要命,主要问题是不像其它知识有一些较超前的,更为本质的认识,所以去搜索了相关$
首先简化问题很明显,每组有用的只有前缀最大值。 先想想贪心,不可做,因为一组的贡献会被其他组影响,所以考虑 \texttt{dp} 组与组之间无序,不能沿编号轴 \texttt{dp} ,考虑值域轴,每接上一个组只需要考虑当前最大值,且较大最大值一定由较小最大值转移而来,所以设 f_i 表示当前最大
你谷传送门 非常 OI 的一道题 看到这题就往图论的方向去想了,但其实能看出本质与竞赛图有关的话甚至能更快,只可惜事先没有接触过,敏感度不够。 往正常方向推也挺好推的,但其实我在第一步就炸了,我考虑的是怎么利用整个排名表的信息维护一位选手的答案 傻逼吗我是 ,这里两者信息完全不对等,大量信息被浪费。
题目传送门 代码实现和一些思路参考了一些题解。 遇到这种序列上研究大小的序列问题,应该主动考虑笛卡尔树。 对原序列建出一棵大根笛卡尔树。稍微转化一下问题的连边条件,首先每个节点必定和它的左子树同在所有点在同一个连通块,这样初步连边后可以看出连通块与连通块之间通过树上右链(从根一直向右走的链)的边进行