Lian233

[Update] NOIP2016二日游

 2017.10.27  在OJ上忐忑地提交了D1T2这道题,墨绿色的Accepted跃然眼前,我终于于NOIP2017复赛前夕补完了这篇博文。从入门的懵懂无知,到...

动态规划中的滚动数组优化

一般来说,倘若在动态规划问题中,状态f(i)只与f(i-1)有关,即每层dp只用得到上一层的结果,那么就可以使用滚动数组来节省空间。由此可见,滚动数组优化不改变DP算法的时间复杂度(当然,常数也...

倍增/树链剖分解决LCA问题

已知一棵树,给出u,v两点,求它们的最近公共祖先,这就是LCA问题(Least Common Ancestors)。如上图,LCA(15,7)=6,LCA(11,3)=10,LCA(13,15)...

位运算

·常用位运算技巧   x<<1 相当于x*2   x>>1 相当于x/2   1<<x 相当于2...

寒假ToDoList

寒假作业什么的不解释 好好补习文化课,尤其物化 否则明今年真的滚去读文科了 OI夯基 刷洛谷试练场 沉迷普及组 去市区转两趟 可能的话等泉州开学后去五中面积...

我有特殊的查分技巧

作者:Fly链接:https://www.wingsdream.cn/643.html来源:梦之翼 首先打开智学网,点进成绩报告,在报告页面右键点击“查看源代码&rdquo...

Lian233博客正式开辟啦

感谢FLY3949 & LWL121.博客的用途:随z便h写u点a东n西g之b类i的/学习大神们先进的建站技术2.为什么要加个233的后缀呢?看看上面那两货就知道了=。= 加个数字后缀似乎比较高...

扫一扫