![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
never try,never know
星空皓月
工欲善其事,必先利其器。
展开
-
LeetCode:952. 按公因数计算最大组件大小【欧拉筛 + 并查集】
返回图中最大连通组件的大小。原创 2022-07-30 23:53:23 · 104 阅读 · 0 评论 -
乐山师范程序设计大赛2020-I: 数组重排【贪心】
题目描述Alice 和 Bob 玩游戏,两人各有一个长度为 n 的数组,其中 Alice 的数组是 a,Bob的数组是 b;每一轮,两人从各自的数组中移除其中一个数,直至各自的数组中都只剩一个数时游戏结束,从 Alice 先开始。假设 Alice 的数组中所剩最后一个数为 x,Bob 的数组中所剩的最后一个数为 y,这个游戏没有胜负,但 Alice 想要 x 与 y 之差的绝对值尽量大,而 Bob 则希望所剩下的两个数之差的绝对值越小越好。对于这个游戏,Alice 和 Bob 都是最顶尖的玩家,均使用原创 2020-12-19 20:34:36 · 201 阅读 · 1 评论 -
西南交大峨眉校区INT杯2020-A.矩阵【行列式计算 + 快速幂】
思路:其实这个矩阵的行列式是有规律的,将1阶,2阶,3阶手动计算出来过后。我们会发现一个规律,D = (a1b1 + a2b2+ … + an * bn) * xn-1 + xn.AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1e9 + 7;const int MAXN = 1e5 + 5;ll a[MAXN], b[MAXN];ll fast_powe.原创 2020-12-15 01:02:14 · 277 阅读 · 0 评论 -
西南交大峨眉校区INT杯2020-D.排列计数【排列组合+经典隔板法】
排列计数Description正所谓“牛如其主”,XHK家里养的N只牛牛因为身形健硕所以被邀请去参加集会里的展示活动,这些牛可以是公牛,也可以是母牛。牛们要站成一排,但是公牛是好斗的,为了避免公牛闹出乱子,任意两只公牛之间至少要有K只母牛。现在请计算一共有多少种排队的方法,所有公牛可以看成是相同的,所有母牛也一样,答案对5000011取模。Input一行,输入两个整数N和KOutput一个整数,表示排队的方法数。Sample Input4 2Sample Output6思路:原创 2020-12-14 20:13:29 · 451 阅读 · 2 评论