-------- 【数学】
数学
Dream-chasing ant
鄙人水平不高,建立博客初心只是想留一份回忆给自己。
展开
-
乘法逆元
文章目录有关模运算定义充要条件求解逆元有关模运算(a+b)%p=(a%p+b%p)%p(a-b)%p=(a%p-b%p)%p(a*b)%p=(a%p * b%p)%p(a^b)%p=((a%p) ^b)%p((a + b) % p * c) % p = ((a * c) % p + (b * c) % p(a/b)%p=(a%p/b%p)%p是错误的,那么我们应该如何表示除法呢n%p的正负结果,只由被除数n来决定,与p无关7%4=3,-7%4=-3,-7%-4=-3若 a ≡ b原创 2020-07-20 18:12:45 · 178 阅读 · 1 评论 -
E - 可惜明年花更好,知与谁同? SCU - 4576
传送门这题说时候,扫了一眼题解,然后自己又做了一遍,感觉没有那么难。但比赛的时候就是做不出来。这次比赛,虽然说爆零了,但我没有感觉多么失落,相反我觉得这是一件好事情。我看到一些队员进步很大,自己得努力了,要不然最后的成绩一定会特别惨。这道题题意很好理解,但要特判一下0;我当时想的居然是先查看是否为素数,a[i]记录的是i的个数,这样的话就麻烦了,也没有发现0这个特殊的情况。#include<bits/stdc++.h>using namespace std;const int原创 2020-07-10 11:01:20 · 72 阅读 · 0 评论 -
P3913 车的攻击
传送门感觉题非常好,虽然我没做出来。我们假想点可以移动到左边,统计没有重叠的l,h.#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+10;int k;ll sum,x[maxn],y[maxn],l,h,n;int main(){ scanf("...原创 2020-04-03 16:07:23 · 186 阅读 · 1 评论 -
P2660 zzc 种田
传送门感觉真的很巧妙,我们多适几个会发现规律,也是一个小贪心吧。如果正常模拟的话会超时,比如n=10^16,m=1,那肯定超时。所以我们想这种正方形能有几个,直接全加上,不要一个一个加了#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m,sum;int main(){ scan...原创 2020-04-02 18:30:12 · 113 阅读 · 0 评论 -
P1403 [AHOI2005]约数研究
传送门打表即可#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;typedef long long ll;int n;ll f[maxn];int countFactorNumber(int n){ int s = 1; for (int i = 2; i*i <= n; +...原创 2020-04-02 17:54:36 · 73 阅读 · 0 评论 -
判断素数
文章目录【普通筛——埃拉托斯特尼(Eratosthenes)筛法】【线性筛——欧拉Euler筛】【普通筛——埃拉托斯特尼(Eratosthenes)筛法】bool number[maxn+5];void isprime(){ int i,j; memset(number,true,sizeof(number)); for(i=2;i<=sqrt(N);i++)...原创 2020-02-11 09:13:28 · 101 阅读 · 0 评论 -
Cnm%mod
#include<cstdio>#include<iostream>#include<cstring>using namespace std;typedef long long ll;const ll mod=1e9+7;ll n,m;ll quick_mod(ll a,ll b){ ll ans=1; a%=mod; while(b){ ...原创 2020-02-23 14:31:04 · 165 阅读 · 0 评论 -
求一个数因子的个数
int countFactorNumber(int n){ int s = 1; for (int i = 2; i*i <= n; ++i) { if (n%i == 0) { int a = 0; while (n%i == 0) { n /= i; a++; } s *= a + 1; } } if (n>1)...原创 2020-02-08 21:20:22 · 175 阅读 · 0 评论 -
P2651 添加括号III
传送门这道题,转了一下弯,是a[1]一定是分子,a[2]一定是分母。我们把剩下的都当作分子。a[1]、a[3]…a[n]不断的与a[2]求最大公约数,使a[2]==1,就能整除。输出一定要看仔细#include<bits/stdc++.h>using namespace std;const int maxn=1e4+10;int a[maxn],t,n;int gc...原创 2020-04-02 17:33:36 · 95 阅读 · 0 评论 -
P4057 [Code+#1]晨跑
传送门本道题就是求三个数的最小公倍数#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,c;ll gcd(ll a,ll b){ return b>0?gcd(b,a%b):a;}ll lcm(ll a,ll b){ return a*b/gcd(a,b);}in...原创 2020-04-02 16:08:59 · 121 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题
传送门最小公倍数乘最大公约数等于两个原数相乘#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e3+10;ll x,y;int sum;ll gcd(ll a,ll b){ return b>0?gcd(b,a%b):a;}int main(){...原创 2020-04-02 15:59:15 · 92 阅读 · 0 评论 -
P2822 组合数问题
传送门组合数:C(n,m)=C(n-1,m-1)+C(n-1,m),类似于杨辉三角,我们可以通过递推把每一项求出来。题目中求t问,每一问的n,m都是变化的,我们无法通过直接打表的形式。我们可以通过二维前缀和来做。以前其实也学过,但真的忘了,周末再重新整理一下。最后一点就是代码中的f[i][i+1]=f[i][i],因为类似杨辉三角的分布,如果不写的话会影响f[i-1][j]#inclu...原创 2020-04-01 16:10:00 · 80 阅读 · 0 评论 -
快速幂
ll quickPower(ll p, ll q){ ll ans = 1, base = p; while(q > 0) { if(q & 1){ ans *= base; ans %= mod; } base *= base; base %= ...原创 2020-02-08 21:55:04 · 70 阅读 · 0 评论 -
两个分数的最大公约数和最小公倍数
传送门#include<cstdio>#include<iostream>using namespace std;typedef long long ll;int t;ll m,n,x,y;ll gcd(ll a,ll b){ return b>0?gcd(b,a%b):a;}ll lcm(ll a,ll b){ return a*b/gcd(...原创 2020-03-19 15:12:48 · 340 阅读 · 0 评论 -
最大公约数gcd、最小公倍数lcm模板
ll gcd(ll a,ll b){ return b>0?gcd(b,a%b):a;}ll lcm(ll a,ll b){ return a*b/gcd(a,b);}原创 2020-03-18 23:00:25 · 118 阅读 · 0 评论 -
Problem F: Floor Plan
F Floor PlanVia Gisela Giardino on flickrYou are an architect and you have just been appointed tobuild a new swimming hall. The organisation behind theseplans has acquired funding for a swimming ...原创 2020-03-15 21:48:40 · 97 阅读 · 0 评论 -
试题 基础练习 分解质因数
每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个数的因子,把一个合数用质因子相乘的形式表现出来,叫做分解质因子。分解质因子只针对合数。合数:可以被1和本身之外的数整除质数:只能被1和本身整除Pollard Rho因数分解求合数n的分解质因数1先找到最小的质数k,如果k=n,那么就直接输出;如果k<n,那么k/n,en然后继续如此操作传送门资源限制时间限制:1.0s...原创 2020-03-02 19:56:10 · 651 阅读 · 0 评论 -
角度的弧度转换,三角函数,反三角函数,弧长,扇形的面积
文章目录角度与弧度的转换三角函数反三角函数弧长扇形的面积本来这都是高中的基本,可惜都忘记了角度与弧度的转换弧度=角度pi/180;角度=弧度180/pi;#include<bits/stdc++.h>using namespace std;const double PI=3.14159265358979;int main(){ double a=30; cout&l...原创 2020-02-26 22:30:07 · 1065 阅读 · 0 评论