题意:判断最小割是否唯一. 分析:跑出最大流后,在残余网上从源点和汇点分别dfs一次,对访问的点都打上标记. 若还有点没有被访问到,说明最小割不唯一. https://www.cnblogs.com/ka200812/archive/2011/07/30/2121872.html 这里面的鬼畜图说的 ...
分类：
其他好文 时间：
2018-09-21 15:05:42
阅读次数：
218
线性递推可用矩阵快速幂$O(\log nk^3)$解。 构造系数矩阵的方法是先列出转移式，然后看哪些项是要的填为1，否则填0。如对$$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=f_{i 1,0}$$ 则构造矩阵 矩阵快速幂代码如下： ...
分类：
其他好文 时间：
2018-09-18 14:23:46
阅读次数：
150
#include <iostream> using namespace std; #include <assert.h> void* myMemcpy(void* dst, const void* src, size_t count); int main(void) { int test[4] = ...
分类：
其他好文 时间：
2018-09-16 17:38:49
阅读次数：
180
题目链接：https://nanti.jisuanke.com/t/31447 知识点： 最大流 题目大意： 给定一个二分图，左边有 $N$ 个点，右边有 $M$ 个点，给出 $K$ 条边。问是否能从这 $K$ 条边中找出若干条边使得每个点的度数都在 $[L,R]$ 中。 $1 \le N \le ...
分类：
其他好文 时间：
2018-09-09 15:15:59
阅读次数：
142
nginx是什么？可能很多人不是很了解，除非是做WEB服务器开发的朋友才可能涉猎，而且如果不懂C语言，又或者对WEB SERVER性能要求不高，也是没必要去研究它的。 说到这里，大家想必已经知道，nginx就是一个高性能的WEB SERVER，它的工作就像apache, tomcat一样。那么已经有 ...
分类：
其他好文 时间：
2018-09-04 14:53:52
阅读次数：
172
UVA12558 Egyptian Fractions (HARD version) 题解 迭代加深搜索，适用于无上界的搜索。每次在一个限定范围中搜索，如果无解再进一步扩大查找范围。 本题中没有分数个数和分母的上限，只用爆搜绝对TLE。故只能用迭代加深搜索。 ...
分类：
其他好文 时间：
2018-09-03 19:58:39
阅读次数：
172
C语言自带memcpy已优化的很好了，通过拷贝一幅图像，测得耗时为1.8ms，经过很多其他方法代换，都无法达到如此速度，为了提速，经过摸索，终于找到更快一点的方法。经测得耗时为1.35ms。 内存拷贝程序 用完了8个多媒体寄存器，每个寄存器每次传输16个字节，用到了内存拷贝极限。 在vs2017的C ...
分类：
其他好文 时间：
2018-08-31 00:31:45
阅读次数：
943
因为利用QByteArray可以很方便的利用其API对内存数据进行访问和修改, 构建数据库blob字段时必不可少; 那如何向blob内写入自定义的结构体和类 1. 利用memcpy拷贝内存数据 //自定义person结构体 Cpp代码 typedef struct { int age; char n ...
分类：
其他好文 时间：
2018-08-30 14:59:28
阅读次数：
299
一道比赛的题... 设f[i]是已经走到i号点的值。 先要给第四维离散化、然后去重 第一维排序，第二维cdq分治，第三维cdq分治，第四维树状数组，找到满足j(x,y,z,w)<=i(x,y,z,w)的j，给i统计答案就可以。 然后在做的时候可以直接统计左区间内部答案、统计左区间给右区间造成的答案， ...
分类：
其他好文 时间：
2018-08-25 22:56:15
阅读次数：
208
1 #include 2 3 using namespace std; 4 5 void *memory(void *dst,const void *src,size_t s) 6 { 7 8 const char* psrc=static_cast(src); 9 char* pdst=stati... ...
分类：
其他好文 时间：
2018-08-23 19:32:34
阅读次数：
142
