随笔分类 -  一些基础知识的使用与技巧

数字千万别用puts！
摘要：为了图省事我好几次都习惯的用puts输出一些确定答案，比如直接puts("-1"); 每次都wa到心态崩溃才想起来数字不能用puts。。。 阅读全文
posted @ 2018-11-15 18:18 euzmin 阅读(369) 评论(0) 推荐(0)
离线与在线
摘要：离线就是把所有输入读完了以后进行操作。 在线就是边读输入边操作。 阅读全文
posted @ 2018-11-14 17:45 euzmin 阅读(843) 评论(0) 推荐(0)
两个数互质的概率
摘要：两个数互质的概率为6/(pi *pi),可用于随机数求相关题目。 阅读全文
posted @ 2018-08-27 16:35 euzmin 阅读(757) 评论(0) 推荐(0)
dp的小理解
摘要：这段时间刷dp，总结出了一个不算套路的套路。 1.根据题意确定是否有重叠子问题，也就是前面的状态对后面的有影响，基本满足这个条件的就可以考虑用dp了。 2.确定是dp后，就是最难的部分——如何根据题意选定正确的状态，比如dp[i][j]表示前i个物品价格为j的所有可能。（这个需要刷题积累经验，暂时还 阅读全文
posted @ 2018-07-18 22:35 euzmin 阅读(165) 评论(0) 推荐(0)
斯特拉公式（求阶乘的位数）
摘要：1 int digit_stirling(int n) 2 { 3 double PI=acos(double(-1));// PI的值=反余弦函数 -1.0为Pi， 1为0。 4 double e=exp(double(1));//e的值 5 return floor(log10(sqrt(2*P 阅读全文
posted @ 2018-02-07 18:42 euzmin 阅读(271) 评论(0) 推荐(0)
与几何有关的公式
摘要：外接圆半径 ∴ 由海伦公式得 ∴ 内接圆半径 由海伦公式可知， ∴ 解得 pi的求法 const double pi = acos(-1.0); 内接圆半径 由海伦公式可知， ∴ 解得 pi的求法 const double pi = acos(-1.0); 由海伦公式可知， ∴ 解得 pi的求法 c 阅读全文
posted @ 2017-10-02 19:52 euzmin 阅读(209) 评论(0) 推荐(0)
sscanf的最基础用法（非原创）
摘要：本文转自：http://blog.csdn.net/sjf0115/article/details/8579935 阅读全文
posted @ 2017-10-02 17:41 euzmin 阅读(1482) 评论(0) 推荐(0)
int、long long等的取值范围
摘要：unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807 < 1e19long 阅读全文
posted @ 2017-09-25 18:03 euzmin 阅读(1067) 评论(0) 推荐(0)
vector最最最基础用法（非原创）
摘要：在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0 阅读全文
posted @ 2017-05-20 13:26 euzmin 阅读(211) 评论(0) 推荐(0)
acm的做题技巧
摘要：1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout，防止超时。 （或加上 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。 值类型表示值介于 - 阅读全文
posted @ 2017-04-16 21:55 euzmin 阅读(365) 评论(0) 推荐(0)
map最最最基本用法
摘要：map<a,b>c中，a,b是变量类型 参数定义的map的名字 阅读全文
posted @ 2017-03-31 18:07 euzmin 阅读(149) 评论(0) 推荐(0)