看出来是单调栈维护斜率，但是不会写，2333，原来是和询问放在一起的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef __int64 ll; 8 using namespace std...
分类：
其他好文 时间：
2015-09-07 00:22:07
阅读次数：
200
关于快速幂这个算法，已经不想多说，很早也就会了这个算法，但是原来一直靠着模板云里雾里的，最近重新学习，发现忽视了一个重要的问题，就是若取模的数大于int型，即若为__int64的时候应该怎么办，这样就得用到乘法快速幂+乘方快速幂了。 快速幂一般是为了解决乘方取模问题的，显然思想就是二分，下面贴上快....
分类：
其他好文 时间：
2015-09-03 20:17:44
阅读次数：
178
if using C++ on Linux, be sure to?#define __STDC_FORMAT_MACROS?before including?inttypes.h. For?int64_t?type: int64_t?t;printf("%"?PRId64?"\n",?t); for?uint64_t?type: uint64_t?t;printf(...
分类：
其他好文 时间：
2015-09-01 12:42:22
阅读次数：
182
本文讨论的是五种常用的C/C++编译器对64位整型的支持，这五种编译器分别是gcc(mingw32)，g++(mingw32)，gcc(linux i386)，g++(linux i386)，Microsoft Visual C++ 6.0。可惜的是，没有一种定义和输出方式组合，同时兼容这五种编.....
分类：
其他好文 时间：
2015-09-01 10:22:01
阅读次数：
122
1 #include 2 #include 3 #include 4 #define MAXN 100005 5 #define M 20005 6 typedef __int64 LL ; 7 using namespace std; 8 LL n,max_num ; 9 LL s[M],a[M....
分类：
编程语言 时间：
2015-09-01 01:26:27
阅读次数：
147
方法1：performSelector(SEL) withObjects:(id) afterDelay:(NSTimeInterval);方法2：dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(delayInSeconds * N...
分类：
移动开发 时间：
2015-08-31 21:06:52
阅读次数：
222
Int16 值类型表示值介于 -32768 到 +32767 之间的有符号整数。Int32 值类型表示值介于 -2,147,483,648 到 +2,147,483,647 之间的有符号整数。Int64 值类型表示值介于 -9,223,372,036,854,775,808 到 +9,223,372...
题意：n个人，有n-1个关系，表示A管理B，求管理人数为K的人数。（间接上司也算上司）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace std;
i...
分类：
其他好文 时间：
2015-08-29 12:46:12
阅读次数：
140
题目意思：给定Q（1#include #include #include #include #include #include #include #include using namespace std;typedef __int64 ll;const int inf = (int)1E9+10;i...
分类：
其他好文 时间：
2015-08-28 00:24:07
阅读次数：
278
//POJ 1811#include #include #include #include #include using namespace std;typedef __int64 lld;lld ran() { return rand() = mod) x -= mod;}lld mul_m...
分类：
其他好文 时间：
2015-08-27 20:34:39
阅读次数：
199
