
小tip。
natsuyu
这个作者很懒,什么都没留下…
展开
-
读入优化的模板
一直觉得读入优化没什么,,但是,,,有的时候chao原创 2014-08-25 09:38:57 · 1028 阅读 · 0 评论 -
大数模板
#include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 251 //题目最大位数/4,要不大直接设为最大位数也行 typedef int big原创 2014-08-26 13:42:00 · 700 阅读 · 0 评论 -
造成segment fault,产生core dump的可能原因
1.内存访问越界 a) 由于使用错误的下标,导致数组访问越界 b) 搜索字符串时,依靠字符串结束符来判断字符串是否结束,但是字符串没有正常的使用结束符 c) 使用strcpy, strcat, sprintf, strcmp, strcasecmp等字符串操作函数,将目标字符串读/写爆。应该使用strncpy, strlcpy, strncat, strlcat, snpr转载 2014-08-28 19:26:10 · 558 阅读 · 0 评论 -
HDU 5107
是一道线段树的离线操作,感觉这种类型的题第一次碰到,bi原创 2014-11-21 11:42:47 · 826 阅读 · 0 评论 -
zoj 3790
这是……这是一个跑到最后WA掉的代码……原创 2014-11-07 11:00:39 · 756 阅读 · 0 评论 -
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 · 964 阅读 · 0 评论 -
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 · 687 阅读 · 0 评论 -
线性筛模板
线性筛法:#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 · 706 阅读 · 0 评论 -
hdu 2204 容斥原理
感觉断断续续的看了好久的容斥……然后还是看不懂莫比乌斯反演……以后基本原理懂了就先上手做题吧,不然感觉还是不会还浪费时间…………第一题容斥…………题意:给你一个数n[1,10^18],叫你求n内有多少个数是m^k得来的。可知:m^k都可以变成一个幂数为素数的形式,所以可以枚举素数,求每个素数满足的个数。因为存在 形如 x^3=y^5 ,的重叠部分,所以这里用容斥原理,因为2^60>10原创 2014-12-12 14:18:51 · 659 阅读 · 0 评论