![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
文章平均质量分 93
...
zadarmo_
这个作者很懒,什么都没留下…
展开
-
【AcWing】AcWing 5181. 好四和好五(秋季每日一题2023)(方程组通解)
方程组特解和通解的关系在这一题里比较重要,想到了就很好做下取整直接用除法即可,而上取整分子先分母−1+分母-1分母−1再做除法即可。原创 2023-10-08 10:13:00 · 73 阅读 · 0 评论 -
【AcWing】AcWing 5183. 好三元组(秋季每日一题2023)(枚举 + 组合数学 + 圆上前缀和)
在组合数学的题目里,正着不好求可以反过来求求解涉及到多个元素组合出一种方案的问题,如果觉得不太好求,可以尝试先固定其中一个元素(固定其实就是枚举),然后着重思考另外几个元素对于圆形上的前缀和问题,要用破环成链的思想。原创 2023-09-12 15:34:51 · 142 阅读 · 0 评论 -
【AcWing】AcWing 5170. 二进制(秋季每日一题2023)(并查集 + 逆元求组合数)
对于有相同属性的元素,可以用并查集将他们放在同一个集合中,这样更新节点属性的时候,只需要更新集合代表元素的属性即可。使用了路径压缩的并查集的时间复杂度近乎O1O(1)O1求组合数的方法有很多种,对于不同的数据范围,使用不同的方法。原创 2023-09-04 17:05:40 · 104 阅读 · 0 评论 -
圆排列
一、圆排列简介圆排列简单来说,就是排列的数围成了一个圈,如下图:二、圆排列数假设总共有nnn个数,圆排列数为xxx,先给出结论:x=Annn=(n−1)!x = \frac{A_n^n}{n}=(n-1)!x=nAnn=(n−1)!下面简单说明一下原因:首先对于nnn个数的直线排列肯定是AnnA_n^nAnn。那么为什么要除nnn呢?看下图:对于一个排列1、2、3、41、2、3、41、2、3、4来说,由于排列的数围成了一个圆,所以将其旋转一次,使得444在最上方,在我们日常生活中看来原创 2020-09-29 20:43:31 · 13218 阅读 · 0 评论 -
高精度加法
class Solution { public String addStrings(String num1, String num2) { String ret =""; int i = num1.length() - 1, j = num2.length() - 1, flag = 0; while(i >= 0 || j >=...原创 2020-02-24 18:06:39 · 110 阅读 · 0 评论 -
判断线段是否相交
首先给出一个事实:对于线段AB和CD,若:直线AB和线段CD相交、直线CD和线段AB相交,则线段AB和线段CD相交。(应该很好理解把。。。)下面给出图解和并要的说明:直线AB与线段CD相交即C、D两点在直线AB两侧,由数学知识可以知道: f(c.x,c.y)*f(d.x,d.y)<=0代码如下:struct point { int x,b;};struct line_...原创 2019-08-05 19:03:55 · 410 阅读 · 0 评论