摘要：开始瞎扯： LCS：最长公共子序列LIS：最长上升子序列LCIS：最长公共上升子序列 以及许许多多同类的搞不清的东西。。。。。。 LIS： 最长上升子序列。 例如： 1 5 3 6 3 3 6 2中 能够组成的最长上升子序列长度为5（1 3 3 3 6）。 1 7 3 5 9 4 8中最长上升子序列 阅读全文

摘要：拉格朗日差值公式： 拉格朗日插值法 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫，拉格朗日命名的一种多项式差值方法。——百度百科 为什么学它？ 在oi中，可以水这道题。。 在以后的日常生活中，我们有些人在给机器编程的过程中可能会遇到一些模型中的函数，不能用实际的代数，或者机器的数据来准确 阅读全文

摘要：暂时还没有图片等页面美化。。其实网上有很多美图，这里不再粘贴了 红米k30是小米公司子品牌红米最近推出的一款性价比非常高的手机，以下进行多方面解读： 本人会尽量用不懂手机都能理解的语言来各方面讲解k30，个人意见，不喜勿喷： 配置方面： CPU： 4G版本骁龙730G， 光看数字型号的话可能没什么概 阅读全文

摘要：刚开始学treap。。同学在台上给我们讲，貌似除我之外的机房dalao们都听懂了就我发呆。。。（滑稽） 于是，事后的窝只能自己上网翻书研究了。。。。 treap： treap=tree+heap，树+堆 也就是说，这个东西是个树，但是满足堆的性质。 前置知识： BST二叉搜索树： 度娘曰： 若它的左 阅读全文

摘要：来水一发水题。。 题目链接。 正解开始： 首先，我们根据题意，可以得知这是一个有关二进制的题目； 具体什么关系，怎么做，我们来具体分析： 对于每个n，我们尝试将其二进制分解，也就是100101之类的形式 根据瓶子合并的特性，我们可以判定最后每一个瓶子内的水都可以表示成2^i的形式 感性理解：对于每一 阅读全文