ACM的奇计淫巧_输入挂
什么是输入挂？ 众所周知scanf比cin快的多，那么有没有比scanf更快的东西呢？答案就是输入挂，输入挂利用了告诉读取的函数getchar()，然后再人工处理成整数或浮点，比使用scanf快太多 ...
原文：ACM的奇计淫巧_bitset优化
什么是bitset bitset 是STL库中的二进制容器，根据C reference 的说法，bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。 使用方法 申明 bitset的申明要指明长度 bitset lt length gt bi 这样就申明了一个长度为length的名叫bi的bitset 赋值 bitset重载了 运算符，故可以像bool数组 ...
2015-08-07 23:02 2 2971 推荐指数：
相关推荐
ACM的奇计淫巧_扩栈C++/G++
C++ G++ ...
bitset 优化 01 矩乘
bitset 优化 01 矩乘 这里的矩乘并不狭隘地专指一般矩阵乘法，而可以指所有与一般矩乘一样具有结合律的二元矩阵运算。 例：定义一种 01 矩阵乘法 \(A\cdot B=C\) 为下面的 C++ 代码 其中 \(A,B,C\) 都是 01 矩阵。 显然这种矩乘是具有结合律 ...
Golang 优化之路——bitset
，查找的哈希算法消耗也会很高。这时就该考虑对数据结构进行优化。之前浏览awesome-go时发现了一种叫 ...
奇技淫巧：NOIP的读入优化
最近看到洛谷上面有一个读入优化的代码： 说实话第一个函数get_char的第二行，这么长一六三目运算符真心看不懂 （下面的read函数里面那个isspace()和isdigit()就是判断这个字符是不是空格，是不是数字，是的就返回true，不是返回false。你看多没用的函数 ...
ACM卡常数（各种玄学优化）
首先声明，本博文部分内容仅仅适用于ACM竞赛，并不适用于NOIP与OI竞赛，违规使用可能会遭竞赛处理，请慎重使用！遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的，但真的有些函数在NOIP与OI竞赛中有相关规定不能使用，详细我也不知道各位要了解请自行去找比赛要求咯，当然在ACM竞赛中 ...
ACM中的矩阵优化总结
一、矩阵相乘 设C,A,B三个矩阵，C = A * B 则C[i][j] = ∑A[i][k] * B[k][j] （k = 0，1，2，...n-1） 矩阵相乘就是这么算的，依次用 ...
bitset详解
C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下： 注意： 用字符串构造时，字符串只能包含 '0' 或 '1' ，否则会抛出异常 ...