- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 HDU 1257
看到说是DP才去试试的= =,看了别人的题解,以为很复杂,,,虽然自己怎么想都感觉没这么难………………然后今天终于可以敲代码了………………1A 哪里有DP QAQ,心塞塞…按贪心,每次降序挑选。#include #include #include using namespace std;#define maxn 2000int vis[maxn],a[maxn];i
2014-12-24 12:56:14 584
原创 hdu 5145【分块】
说是分块…以为用指针游移就可以的……结果……会tle……//#include #include #include #include #include using namespace std;#define maxn 30010#define ll __int64ll mod;ll cnt[maxn],ans[maxn],inv[maxn],a[maxn];ll n,m;
2014-12-17 09:54:18 674
原创 hdu 5144
三分法加物理公式……推出来了公式,但是发现不会求解……QAQ ,以为要求导……然后发现不会求导……原来是传说中的三分法!然后……就出来了……三分法就是在二分的情况下再分一次。#include #include #define eps 1e-12double v,g,h;double pi;int sig(double x){ return (x>eps)-
2014-12-16 13:57:28 941
原创 hdu 5143
参考别人代码写的。好久没有写递归了,几乎都要忘了…………暴力枚举,因为如果数字大于等于3的话,就可以以自己为等差数列,所以只要考虑小于3的情况,刚开始想了好久那啥……一直感觉有问题,想用贪心什么的搞出一个结论……结果……原来是暴力枚举啊…………嗯,快让我动起来吧。感觉思想很直观,很好懂。最近思维很烂。#include int num[4];int check
2014-12-16 13:23:28 610
原创 hdu 2204 容斥原理
感觉断断续续的看了好久的容斥……然后还是看不懂莫比乌斯反演……以后基本原理懂了就先上手做题吧,不然感觉还是不会还浪费时间…………第一题容斥…………题意:给你一个数n[1,10^18],叫你求n内有多少个数是m^k得来的。可知:m^k都可以变成一个幂数为素数的形式,所以可以枚举素数,求每个素数满足的个数。因为存在 形如 x^3=y^5 ,的重叠部分,所以这里用容斥原理,因为2^60>10
2014-12-12 14:18:51 638
原创 线性筛模板
线性筛法:#include using namespace std;const int n=200000;long prime[n]={0},num_prime=0;//num_pirme记录素数个数int main(){ int m; cin>>m; int a[n]={1,1},i,j; for(i=2;i<m;i++) { if(!a[
2014-12-11 00:23:12 677
原创 BC#20 LINES
基本线段树操作。先离散化,然后再进行更新,最后从下至上更新一遍树,输出根节点即可#include #include #include #include using namespace std;mapmp;#define maxn 100100int tree[maxn<<2];struct node{ int l,r;}line[maxn];int que[m
2014-12-06 22:13:50 736
原创 快速幂模板
int quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b;}
2014-12-02 19:15:35 573
原创 素数模板
好好背……嗯int sieve(){ //筛法,筛出1,000,000以下的所有素数int i,j,k; for(i=0;i<501;++i) if(!p[i]) for(k=(i<<1)+3,j=i*k+i+k;j<N;j+=k) p[j]=1; for(prm[i=j=0]=2
2014-12-02 18:46:49 628
原创 关于卡特兰数
开始的时候了解过卡特兰数,但是不会做题,只会套公式……好吧……略过不提。题意:给你n和m,叫你求卡特兰数h[n]%m的结果。首先,公式h[n]=h[n-1]*(4*n-2)/(n+1)【注意这里n从0开始,是式子中的某一项,所以在应用实例中要记得进行区分(此n非彼n)】由于数据很大,要取模,但是因为取模后分母就不一定整除分子了,所以不能对于结果直接取模,要分别进行。【其实所以结果可能是
2014-12-01 20:43:21 677
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人