![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
HangShao99
将来的你一定会感谢现在拼命的自己~~~~
展开
-
wustoj1266: gcd和lcm(数学)
1266: gcd和lcmTime Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 727 Accepted: 137Description已知a,b的最大公约数为x,也即gcd(a,b)=x; a,b的最小公倍数为y,也即lcm(a,b)=y.给出x,y.求满足要求的a和b一共有多少种。...原创 2018-09-18 21:06:39 · 361 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2)C. Vasya and Robot(二分)
C. Vasya and RobotVasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0)(0,0). Robo...原创 2018-10-30 00:01:18 · 282 阅读 · 0 评论 -
数学(母函数)
转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特定值,也不能...原创 2018-08-02 00:23:49 · 195 阅读 · 0 评论 -
欧拉函数
主要用于求a^b%mod,b非常大的时候欧拉降幂:求一个数的欧拉函数:ll phi(ll n){ ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { rea=rea-rea/i; while(n%i==0) ...原创 2019-01-29 18:40:18 · 92 阅读 · 0 评论 -
数学(矩阵快速幂)
今天刚学了矩阵快速幂,所以忍不住想贴个板子哈哈哈......(菜鸟的乐点真的很低)Read the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include<...原创 2018-08-03 00:28:45 · 214 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6143题意:给你长为n的姓和长为n的名,有m种字母,要求姓和名不能出现相同字母且姓和名必须填满长为n,求种类数分析:枚举姓用了i种颜色,则为C(m,i)*a[n][i],其中a[n][i]表示用i种颜色涂n个格子的方案数且i种颜色必须都用,剩下(m-i)种颜色填名字可随便填有(m-i)^n种,故总方...原创 2019-04-06 19:44:23 · 109 阅读 · 0 评论 -
欧拉降幂
题目:分析:一道欧拉降幂的题,关键是要知道多次(最多25次)欧拉降幂后最后取模会变为1,也就是指数会变为0,剩下的直接求。ac code:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e7+1;int phi[maxn],prime[maxn...原创 2019-04-19 21:52:57 · 131 阅读 · 0 评论 -
Codeforces Round #566 (Div. 2) E(矩阵快速幂)
题目:https://codeforces.com/contest/1182/problem/E分析:一道矩阵快速幂的题,关键是要两边取对数,再构造矩阵。两边取对数:令g[i]=,则g[i]=g[i-1]+g[i-2]+g[i-3]+2*i-6,从而可以构造出矩阵。最后再取幂还原就行了Ac code:#include<cstdio>#include ...原创 2019-06-13 12:59:52 · 231 阅读 · 1 评论