cqwelly的专栏

静态模板 #include #include #include #include #include #define N 1000010 using namespace std; class Node { public: int f; int l; int r; int vk; int vp; }; class Splay { public:

#include #include #include #define N 1010 #define M 6060 using namespace std; struct Node { int v,next; }edge[M], edge2[M]; int head[N], head2[N], SCC, num, top; int low[N], dfn[N], sta[N], sn[

#include #include #include #include #define N 10010 using namespace std; struct Point { int x,y; }Q[N]; struct Node { int v,next; }edge[N*10]; int pre[N], head[N], TN[33][33],tm[33][33];

#include #include #include #include #define N 88404 using namespace std; struct Node { int v,next; }edge[N]; int head[N], m, pre[N]; bool mark[N]; void add_edge( int u, int v, int &num ) {

#include #include #include #include #include #include #define MAXN 210 #define MAXE 30010 #define FOR(i_,a,b) for( int i_ = a; i_ <= b; i_ ++ ) #define INF 0x7ffffff using namespace std; struct

#include #include #include #include #define N 510 using namespace std; struct Node { int v; int next; }edge[N*N]; int head[N]; void add_edge( int u, int v, int &i ) { edge[i].v = v;

在决策过程中，使得达到平衡度高 应用 1、必须具有单调性 2、把决策问题转化为判定性问题，来解决最优化问题 http://poj.org/problem?id=3273 问题简单描述： 给你n个数，让分成m个连续的组，求在分得组中，使得组和的最大值最小。 #include #define N 100010 using namespace std; int a[N],n

//2375 #include #include #include #include #include #define N 510 using namespace std; struct Node { int v,next; }e[N*N*4]; int head[N*N],e_num,num,od[N*N],id[N*N]; int map[N][N],temp_map[N][

栈      描述：后进先出      实现：可以用链表，数组 应用 A：括号匹配验证 实现：     对于左括号进栈，对于右括号判断栈是否为空，若为空，则匹配失败，否则出栈。 对于只用一种括号的情况：有另一种改进方式，其实可用一个计数变量，初始化为0，直接统计左单括号即可，不用存储括号类型。 B：进制转换 C：算术表达式的计算     用两个栈：一个存储符号，一个存储数值 ...