DeathYmz的博客

Leading and Trailing #include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;typedef long long ll;const int modn=1000;//快速取模ll powermod(ll x,ll mod,ll n){ l

The area HDU - 1071题意：给出如图的抛物线和直线，并且给出顶点。问买面积。要用到微积分，抛物线公式，两点式。 #include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace std;struct node{ double x,y;};i...

Sum HDU 4704分类：数论+费马小定理+找规律题意：给出N,s(k)=num(x1,x2,x3...,xk).s(k)==将N分成k组得数量。给出N问（s(1)+s(2)....s(N)）%mod得值。思路：看懂题意手动模拟算以下前面几个= =N=1 s(1)=1 ans=1;N=2 s(1)=1 s(2)=1 ans=2;N=3 s(1)=1 s(2)=2 s(3...

除法取模以下只说这两个方法1）费马小定理a^(p-1)==1(mod)p     a*a^(p-1)=1%Ma/b%mod=a*b^(mod-2)%mod;只有p,mod为素数时，而一般都为素数。b^(mod-2)一般用快速幂typedef long long ll;ll quick_pow(ll a,ll n){ ll ans=1; while(...

2018TYUT暑期ACM模拟赛(1) Law of Commutation HDU - 6189 题意：给你n，a。m=2^n,b=[1,m], 求有多少满足a^b=b^a%m; 思路：模拟赛的当场只是听队友说了这题没有写。赛后再写。数学方面的问题啊。首先打表看了一下规律，n&lt;=1 无论a是啥答案都是1，a为奇数的时候答案都为1 。这个肯定是能推导出来的但是我没有推。然后看打表...

Goldbach 2018 ACM-ICPC 中国大学生程序设计竞赛… 就是哥德巴赫猜想。就是数值特别大！！一直没过，最后几分钟把long lon改成了unsigned long long就过了！ 此处贴一个(模板)米勒罗宾素数测试；#include&lt;cstdio&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;#incl...

K - Large Division 一开始用的是队列，然后编译器总是在队列那里报错，不是很明白啥情况，然后这道题不用队列也可以写出来，所就默默改成不是队列的。这题恩，明白了char数组可以直接这样输入,char a[100];scanf("%s",a);//计算数组的长度可以是strlen(a);AC程序#include<iostream>#include<cstring>#includ

The Super Powers 以后还要记得再自己写恩！！！/*#include<iostream>#include<cmath>#include<set> #include<climits>using namespace std;typedef long long ll;const ll maxn=1e10+1;//素数打表和STL集合 打印所有super power数。不难发

Prime Time #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const ll maxn=10010;ll p[maxn];//再问有多少素数是由公式产生：n^2+n+41//原来这道题是说，这个题问的是，

Big Number HDU - 1018 分类：斯特林公式题意：给你n问n！中有多少位数。知识一：n的位数为(int)log10(n) +1.知识二：斯特林公式：n!=sqrt(2*pi*n)(n/e)^n。此题可以暴力也可以利用公式求解。公式求解为log10(n!)==n*(log10(n)-log10(e))+0.5*log10(2*n*pi)（此外我使用公式时候错了...