摘要：什么是输入挂？众所周知scanf比cin快的多，那么有没有比scanf更快的东西呢？答案就是输入挂，输入挂利用了告诉读取的函数getchar()，然后再人工处理成整数或浮点，比使用scanf快太多。什么时候用输入挂？当输入规模达到1×10^6次方的时候，就需要输入挂，否则很有可能超时。代码代码不是我... 阅读全文

摘要：突然想写个系列，算是总结总结集训中遇到的各种黑科技吧，这是目录ACM的奇计淫巧_输入挂ACM的奇计淫巧_扩栈C++/G++ACM的奇计淫巧_bitset优化 阅读全文

摘要：C++#pragma comment(linker, "/STACK:102400000,102400000")G++ int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("m... 阅读全文

摘要：什么是bitsetbitset 是STL库中的二进制容器，根据C++ reference 的说法，bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。使用方法申明bitset的申明要指明长度bitset bi这样就申明了一个长度为length的名叫bi的bi... 阅读全文