![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小tip。
natsuyu
这个作者很懒,什么都没留下…
展开
-
读入优化的模板
一直觉得读入优化没什么,,但是,,,有的时候chao原创 2014-08-25 09:38:57 · 1006 阅读 · 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 · 676 阅读 · 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 · 528 阅读 · 0 评论 -
HDU 5107
是一道线段树的离线操作,感觉这种类型的题第一次碰到,bi原创 2014-11-21 11:42:47 · 793 阅读 · 0 评论 -
zoj 3790
这是……这是一个跑到最后WA掉的代码……原创 2014-11-07 11:00:39 · 727 阅读 · 0 评论 -
hdu 5144
三分法加物理公式…… 推出来了公式,但是发现不会求解……QAQ ,以为要求导……然后发现不会求导…… 原来是传说中的三分法! 然后……就出来了…… 三分法就是在二分的情况下再分一次。 #include #include #define eps 1e-12 double v,g,h; double pi; int sig(double x) { return (x>eps)-原创 2014-12-16 13:57:28 · 931 阅读 · 0 评论 -
hdu 5145【分块】
说是分块… 以为用指针游移就可以的……结果……会tle…… //#include #include #include #include #include using namespace std; #define maxn 30010 #define ll __int64 ll mod; ll cnt[maxn],ans[maxn],inv[maxn],a[maxn]; ll n,m;原创 2014-12-17 09:54:18 · 666 阅读 · 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 · 664 阅读 · 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 · 631 阅读 · 0 评论