![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实现的技巧
run around
这个作者很懒,什么都没留下…
展开
-
__int128的使用
/* a+b模板 */ #include <iostream> using namespace std; __int128 read() { __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&原创 2020-07-06 19:06:53 · 584 阅读 · 0 评论 -
关于int设定无穷大的问题
在使用int的时候,我们常常需要使用到无穷大。 对于正常的无穷大:设为0x7fffffff,即2147483647 当我们有用到两个无穷大相加时,设0x7ffffffff时相加会溢出,导致变成负数,这时候我们就设为0x3fffffff就可以了 #include <iostream> using namespace std; int main() { int x = 0x3fffff...原创 2019-05-11 18:32:22 · 3085 阅读 · 0 评论 -
cin cout的优化
std::ios::sync_with_stdio(false); 在main函数前加上这句话,cin和cout的速度就可以与scanf和printf的速度一样了,再也不怕被卡了。原创 2019-06-08 18:51:33 · 516 阅读 · 0 评论 -
离散化
对于数据的范围非常大或者其中含有负数,但数据本身的个数并不是很多(远小于数据范围)。在这种情况下,如果每个数据元素的具体值并不重要,重要的是他们之间的大小关系的话,我们可以先对这些数据进行离散化,使数据中的最大值尽可能小且保证所有数据都是正数。 void Discret(int n,int *a) //放入数组大小和数组 { vector<int> vec; //用vecto...原创 2019-08-15 10:23:37 · 88 阅读 · 0 评论