![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM小笔记
文章平均质量分 90
玛咖二锅头
这个作者很懒,什么都没留下…
展开
-
排列组合数学的相邻问题(插空法-捆绑法-隔板法)
主要解决相邻或者不相邻问题插空法(处理不相邻问题)插空法就是对于解决 某几个元素要求不相邻 的问题时,先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置。首要特点就是不相邻。例题1:把1,2,3,4,5组成没有重复数字且数字 1,2不相邻的五位数,则所有不同排法有多少种?解析:本题直接解答较为麻烦,因为可先将 3,4,5三个元素排定,共有A(3,3)种排法,然后再将 1,...原创 2020-01-16 23:11:05 · 23769 阅读 · 1 评论 -
主席树入门浅谈
前言前因:朋友推给我一个主席树算法变种题,由于板子有改动就不会了,所以得出结论,算法没吃透精髓,然后白学。因此写了一篇博客写博客的原因有:1:以前自己假装懂了算法,会用板子,但是发现这样的习惯不好,必须得养成手撸算法的习惯,算法模型才是真正的吃透。(个人经验所得吧)2:写这篇博客当然主要方便自己以后复习,有一些遗忘的时候,可以回头来瞧瞧。如果不能理解得话,请多见谅———————————————————————————————————————主席树主席树 全称 可持久化线段树作用:可持久化维原创 2020-08-27 08:45:54 · 161 阅读 · 0 评论 -
乘法逆元的理解(一学就会的逆元)
为什么要使用乘法逆元1b\frac{1}{b}b1 mod p,这种是无法求模的,数学家就引入了逆元。逆元:用在模p意义下的整数代替在模p意义下的分数。在非模的情况下公式:a * b=1我们就可以说b是a的逆元,也可以说a是b的逆元。逆元==倒数。∵ a * 1a\frac{1}{a}a1 = 1∵ a * b = 1∴ b == 1a\frac{1}{a}a1性质:a的逆元(倒数)具有唯一性在模的情况下公式:a * b ≡\equiv≡ 1(mod p)我们可以说b是a的逆元原创 2020-07-15 15:41:04 · 1260 阅读 · 3 评论 -
loga(b)问题
换底公式但是这样得话,由于计算机double处理会缺少精度ex:int a=2,b=8;(int)log(b)/log(a)!=3,而是等于2;这里得问题就是精度得缺少解决方案(int)(log(b)/log(a)+0.5),这里用四舍五入得方法保证绝大多数正确答案优点O(1)时间复杂度这样的方法我提交CF的代码,也过了,但是目前自己无法证明这个公式绝对正确,但是CF过了,就能保...原创 2019-10-02 18:25:47 · 1826 阅读 · 0 评论