单调队列优化多重背包

补题补到了个树上背包,然后发现孩子不会。这次就打算把一些该学的背包都学一手?大概。

  • 我们知道,对于多重背包,有一个二进制拆分优化,可以在O(vlog(n[i]))O(vlog(\sum{n[i]}))级别的复杂度解决问题
  • 然后单调队列优化可以跑到O(nv)O(nv)
Read more
Gym103389F 地图压缩

训练的时候一看题目长的一批就根本没看,现在看看发现还是可做的啊。。

题目简述

给定一个n*n的矩阵,q次询问,每次给定一个矩形范围,问一个最小矩阵的面积,可以通过此矩阵循环覆盖给定的范围,多出的部分可以不计
例如:ababa可以通过ab循环构成

Read more
瞎掰

稍微回顾一下我这十几年的无聊人生经历,可以发现差不多没有任何意义。

是不是说的有点过头了(

其实没有?

总的来说,是有乐子,但是与故事无缘

  • 从来没有自己真正想做什么
  • 从来没有真正努力做过什么

因此,

付出汗与血,历经千难万难,无论结果为何,在将来回想起时,

如同某个明媚夏日、某场淅沥小雨、某道绚丽彩虹、某天傍晚意外地抬起头所看见的红色、橙色、粉色、玫瑰色、湖蓝色、群青色一般

令人莫名心跳加速的所谓美好回忆,

对我来说好像并不存在。

或许有过?

然而最后的结局不是成功或者失败,而是被放弃、丢弃、遗忘,以至于不了了之。所谓找到的能够为之奋斗的事物最后不过是随波逐流,或者莫名自信的自我催眠。

无论如何,最后只能看着别人的故事,感受并不存在的回忆。最后再想想,如果我能这样能够如何如何。

都一样了。

想着改变却无所作为,渴望故事却不主动争取,向往美好但是固守蜗居。

那又如何

老子活得还不是好好的,哈哈。

顺便做下实验,传新的md会不会影响旧的评论啊


通信原理

目前啥都没有


信息论

呃呃呃

这玩意就是信息论课的内容了 以后更估计也就在这篇里面更了 大概

Read more
EXGCD
EXGCD

用于解形如ax+by=gcd(a,b)方程的通解

Read more
Hello?

这里以后也许会有一些胡言乱语…