题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
首先下载glog-0.3.3.tar.gz，解压，直接打开VS工程，我用了动态库，
新建win32 console test
把src\windows包含进来，../Debug/libglog.lib链接进来，这样就ok了。
新建main.cpp:
#define GLOG_NO_ABBREVIATED_SEVERITIES
#include
#include
using...
分类：
其他好文 时间：
2014-07-22 22:59:35
阅读次数：
1075
先看下windows下的使用：
LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);这里就有一个CALLBACK，转到定义看一下
#elif (_MSC_VER >= 800) || defined(_STDCALL_SUPPORTED)
#define CALLBACK __stdcall
#define WINAPI...
题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
项目-属性-生成-条件编译符号而不必每次都在类前面#define了。
分类：
其他好文 时间：
2014-05-02 16:10:59
阅读次数：
1258
1、＃include指令包含指定的文件2、#define指令预定义,通常用它来定义常量(包括无参量与带参量)，以及用来实现那些“表面似和善、背后一长串”的宏，它本身并不在编译过程中进行，而是在这之前(预处理过程)就已经完成了3、#typedef指令常用来定义一个标识符及关键字的别名它是语言编译过程的...
分类：
其他好文 时间：
2014-05-02 12:45:20
阅读次数：
280
算法：
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串，next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T，如果找到返回其位置，否则返回-1。位置从0开始
void ...
分类：
其他好文 时间：
2014-05-02 02:25:40
阅读次数：
280
自己写的代码考虑未周全，引入了额外的空间复杂度：//求数组的子数组之和的最大值#include
#define N 12using namespace std;int main(){ //int a[]={-5,2,3,-3,-2,3,1,-5};
//int a[]={-5,2,0,3...
分类：
其他好文 时间：
2014-05-02 01:59:35
阅读次数：
254
在C++控制台应用程序中可以控制控制台输出的字体颜色和 接受任意按键退出#ifndef
CONSOLE_UTILS_H#define CONSOLE_UTILS_H#include #include #include //default text
colors can be found in win...
分类：
编程语言 时间：
2014-05-02 00:23:19
阅读次数：
450
