李白莘莘学子

摘要： 钉钉时期的卑微努力 T1： 1.公约数 (gcd.cpp\c\pas) 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例 阅读全文

摘要： 开始瞎扯： 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中，可以水这道题。。 在以后的日常生活中，我们有些人在给机器编程的过程中可能会遇到一些模型中的函数，不能用实际的代数，或者机器的数据来准确 阅读全文

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

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