倾叶子佮

摘要： ###Ⅰ.第一类斯特林数 问题描述:表示把n个人分成m组做环排列的方法数目。，求分成的$S(n,m)$(方案数)。 如：1,2,3,4 和 4,1,2,3 只算一种方案。 \(dp[i][j]=dp[i-1][j-1]+(i-1)*dp[i-1][j-1]\) \(考虑第i个物品，i可以单独构成一个 阅读全文

摘要： "传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为：n个相同的球放入m个不同盒子里，不能为空，求方案数. 根据插空法:n个球，放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元，转化为分子 逆元%mo 阅读全文

摘要： 还没有写完，目前只实现了加，乘，且不能作用于负数 $update\ in 20.4.8 添加了高精除低精ddiv函数，比较大小comp函数$ 阅读全文

摘要： 至于为什么，上图。 "转载于MZW_BG " 枚举正方形的一条边，此时有上正方形和下正方形。 最后正方形个数/4,因为每个正方形被枚举了4条边 阅读全文

摘要： "传送门" 观察到$4x+3=2(2x+1)+1$以及$8x+7=2(2(2x+1)+1)+1$ 所以可以把$xx 2x+12x+1$当成一个基本变化 则$xx 4x+3$是两个基本变化，$xx 8x+7$是三个基本变化 所以可以模拟一个基本变化 当基本变化次数大于300000是结束迭代 因为要使两 阅读全文

摘要： $核心思路就是分情况讨论$ 从整体上对题目进行分析，此题共有三种情况： （1）0 有一方为0，则结果为另一方的max； 两方都为0,则结果为0； （2）一方多，另一方不够用，满足$(contx+1） maxo$我的理解是这样的$ $首先明确一点，最长的串长为maxx+maxo$ $而且这是两种字母刚 阅读全文

摘要： 给出点A,B,C，求D与▲ABC的关系。 设该点为D。 则连接AD BD CD 则当△ABD+△ACD+△BCD=△ABC时，D在三角形ABC内。 否则如下图，D在三角形ABC外。 如果任意一个三角形面积为0，那么点在边上。 阅读全文

摘要： "传送门闷闷闷闷闷闷" ~~放一个可爱的输入框。~~ 考虑在O(n)的时间内求数以每个节点为医院的距离和。 $设想一下，如果我们已知以1为根节点的距离和f[1],如何求出子节点呢?$ 当医院从1转换到1的儿子节点2 一、那么2为根的子树节点到医院的距离都减少1 二、其余节点到医院的距离都增加1 所以 阅读全文

摘要： "传送门" 只有两个拦截系统 第一个拦截系统A拦截离自己较近的一些导弹，剩下的交给第二个拦截系统B。 那我们可以枚举A拦截下的导弹集合(把导弹按照距离A的距离排序) 那么排序后，假设A能拦截下前i个导弹，那么后面n i个导弹由B来完成 枚举后面的n i个导弹，找出距离B的最大值即可。 然后上述步骤可 阅读全文

摘要： 描述: $计算2^{P}−1的位数和最后500位数字（用十进制高精度数表示）$ Ⅰ.求位数 $因为2^p最后一位必定不为0，求2^p 1的位数也就是求2^p位数$ $2^p的位数确实很难求，但10^p我们是知道的，位数等于p+1$ $为此我们可以采用换底公式，2=10的log10(2)次方$ $所以 阅读全文