摘要：max() min() 找多个元素的最大值和最小值 max(a,b)比较两个元素 mx = max({a,b,c,d});比较多个元素 lower_bound() upper_bound() 寻找第序列第n小的值的地址 //在a数组中查找第一个大于等于x的元素，返回该元素的地址 int *p = l 阅读全文

摘要：位运符号优先级 加减 移位 比较大小 与 异或 或 +，- << >> < > == != & ^ | 优先级 高————————————>低 二进制状态压缩 取出整数n在二进制表示下的第k位 (n>>k)&1 取出整数n在二进制表示下的前k位 n&((1<<k)-1) 取出整数n在二进制表示下第k 阅读全文

摘要：背景 傅里叶变换 \(F(w)=\int^{+\infty}_{-\infty}f(t)e^{-iwt}dt\) 傅里叶变换的条件： 在\((-\infty,+\infty)\)上，连续或只有有限个第一类间断点。 在\((-\infty,+\infty)\)上，极大值和极小值的数目应是有限个。 在\ 阅读全文

摘要：网络流初步 对于一张N个点、M条边的有向图（网络），以及源点S和汇点T。 边的容量 现将\(c(x,y)\)定义为每条边能通过的最大容量。 流函数 流函数\(f(x,y)\)定义为边的流量。显然，它满足三个条件 \(f(x,y)=-f(y,x)\)即正向边的流量=反向边的流量。 \(f(x,y)≤c 阅读全文