为什么叫ISAP ISAP(Improved Shortest Augment Path)：改进的最短增广路，属于增广路算法 算法 Dinic算法中，我们每次都需要BFS出层次图，而在ISAP中，我们只需要初始化时BFS出层次图（从$T$向$S$进行），然后在増广的过程中维护标号$d$（就是到汇点$ ...
分类：
编程语言 时间：
2018-03-05 21:37:41
阅读次数：
202
void *memcpy(void *dest, const void *src, size_t n); 从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中. void *memmove( void* dest, const void* src,size_t ...
分类：
编程语言 时间：
2018-02-26 18:55:58
阅读次数：
190
"memcpy" 将一块指定大小字节数的内存复制到另一块内存中，注意两块内存不可重叠 "memmove" 与memcpy类似，但两块内存可以重叠 "memcmp" 比较两块内存指定字节数大小的数据是否一样，返回0表示一样 "memset" 将某块内存指定字节的内容都设置为value的内容 一般情况下 ...
分类：
其他好文 时间：
2018-02-24 21:54:34
阅读次数：
208
首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c ...
分类：
其他好文 时间：
2018-02-24 13:09:15
阅读次数：
143
无源汇上下界可行流 cpp include include include include include include include include include include include include define QAQ int define TAT long long defi ...
分类：
其他好文 时间：
2018-02-23 20:39:02
阅读次数：
181
[BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定 ...
分类：
其他好文 时间：
2018-02-20 19:41:31
阅读次数：
202
1.为什么会写windows下微秒级延时 在上一篇 实现memcpy()函数及过程总结 中测试memcpy的效率中，测试时间的拷贝效率在微秒级别，需要使用微秒级时间间隔计数。 windows下提供QueryPerformanceCounter(查询高性能计数器)，QPC是基于硬件计数器，获取高分辨率 ...
1.为什么会写memcpy 在之前的应聘笔试上遇到一道笔试题，题目要求实现一个my_memcpy函数。函数原型：void * my_memcpy(void *dst, const void *src, int n); 之前使用的内存拷贝函数是标准库memcpy函数，拿来就用，真没有对这个函数做过多了 ...
分类：
其他好文 时间：
2018-02-13 22:13:16
阅读次数：
175
从 source 复制 num 个字符到 destination，但是在重叠内存块这方面，memmove() 是比 memcpy() 更安全的方法。如果目标区域和源区域有重叠的话，memmove() 能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中，复制后源区域的内容会被更改。如果目标区域与... ...
分类：
其他好文 时间：
2018-02-11 22:36:02
阅读次数：
200
从 source 所指向的对象复制 num 个字符到 destination 所指向的对象。两个对象都被转译成 unsigned char 的数组。 ...
分类：
其他好文 时间：
2018-02-10 23:22:27
阅读次数：
197
