Des丨tiny丶柠凉

蓦然回首,前尘不堪流连,自卿离去,暗淡了这俗世繁华,只余孤影几度徘徊,独酌月下,对影成殇;

时间留不住记忆的海,不过是黯然神伤,默默着无奈。


  1. lowbit解题报告

    题目描述 这天,LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制,它的值就是2𝑘,其中k是最小的满足(x & 2𝑘)>0的数。(&是二进制中的and运算)  LYK甚至知道lowbit(x)=(x&-x)。但这并没什么用处。 现在LYK有了n个数字,为了使自己更好的理解lowbit是什么意思。它想对所有 …

    于  数学 继续阅读

  2. [codevs]1851 越狱

    题目链接 点这里题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入描述输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出描述可能越狱的状态数,模100003取余 这个题目考虑可以越狱的情况并不容易,所以我们来考虑不可能发生越 …

    于  快速幂, 数学 继续阅读

  3. 求排列组合数C(n,m) φ(゜▽゜*)♪

    我们可以先预处理出1~n的阶乘以及阶乘的逆元; 对于阶乘的逆元,我们可以直接由费马小定理,用快速幂求出; 然后套公式; (吐槽快速幂…………一定要开long long,不然会爆零😒😒) 12345678910111213void Factorial()//阶乘{ f[0] = 1; for(int i = …

    于  数学, 逆元 继续阅读

  4. 洛谷[P1044]--栈

    题目链接 题目描述 宁宁考虑的是这样一个问题:一个操作数序列,从1,2,一直到n(图示为1到3的情况),栈A的深度大于n。 现在可以进行两种操作, 将一个数,从操作数序列的头端移到栈的头端(对应数据结构栈的push操作) 将一个数,从栈的头端移到输出序列的尾端(对应数据结构栈的pop操作) 使用这两种操作,由一个操作数序列就可以得到一系列的输出序列,下图所示为由1 2 3生成序列2 3 1 …

    于  卡特兰数, 数学 继续阅读