题意：求一个字符串的第K小字串，T=0表示不同位置相同的子串算作一个，T=1算作多个 题意： 建出SAM来跑第K子串，由于一个点所代表的子串在原串出现次数为其子树叶子结点的数量，因而有： T==1，每个点的|right|=1 T==2，每个点的|right|=子树叶子结点数 BFS跑出所有子串出现的 ...
分类：
其他好文 时间：
2017-03-01 00:38:26
阅读次数：
181
题意：给定两种限制：1、编号为i的航班必须在ki+1之前起飞 2、(a,b)表示a必须在b之前起飞。求：1、一个合法起飞序列 2、每个航班在所有合法起飞顺序中，最早的起飞时间。问题保证有解 题解：首先按照第二个限制条件建图，那么第一问随便跑一个拓扑序就好，关键在第二问，我们枚举每一个飞机，假定该飞机 ...
分类：
编程语言 时间：
2017-02-27 23:01:03
阅读次数：
251
题意：求12345……101112……（N-1）N mod M的值（被模数就是1-N顺次连接起来）。 题解：丧病的数学老师，看自己写的题解都看不懂了QAQ，首先设${f_i}$=前i个数连接起来 mod M的值，然后按位数不断转移，也就是说，假定当前要增加的数i最高位是10^k，那么\[{f_i} ...
分类：
其他好文 时间：
2017-02-26 12:27:28
阅读次数：
207
题意：给定一个轮状结构（中间一个点，周围有N个点以环状围住这个点），从不相交的2*N-1条边中选N条边，使任意两点间有且只有一条联通路径。 题解：请点这里。然而如果考场上考到直接打表找规律好了 #include <cstdio> #include <cstring> #include <cstdli ...
分类：
其他好文 时间：
2017-02-26 08:16:02
阅读次数：
226
在X64的情况下，JMP反汇编出来的 FF 25 后面加的是 00 00 00 00 和导出表函数地址 测试代码如下： Sub_1和 Sub_8InX64同样是汇编 ...
分类：
其他好文 时间：
2017-02-25 12:30:36
阅读次数：
212
题意：4*4的棋盘摆满棋子，有黑有白，翻转一个棋子的同时也将翻转其上下左右的棋子（翻转后黑变白，白变黑），问使棋盘上所有棋子颜色相同，最少翻转的棋子数。 分析： 1、每个棋子至多翻转1次。翻转偶数次与不翻转结果相同，翻转奇数次与翻转1次结果相同。 2、每个棋子翻转或不翻转，共有216种情况。 3、I ...
分类：
其他好文 时间：
2017-02-18 18:47:35
阅读次数：
193
1.Python 在CNN4 参数优化中有一个CNN模型，其中的限速步是max pooling。 如下所示，Python中运行一个50*100*24*24的max pooling需要3秒。 2.C++ 采用c++，仅需16~30ms。 3.CUDA 在N=50时为16ms，N=500时为141ms（ ...
分类：
编程语言 时间：
2017-02-12 18:52:12
阅读次数：
217
Char -> CStringchar ch[] = "Hello";CString str;str.Format("%s",ch);CString ->Charchar ch[6] ;CString str = "Hello";memcpy(ch,str.GetBuffer(str.GetLeng ...
分类：
其他好文 时间：
2017-02-10 12:41:13
阅读次数：
95
strcpy 实现，只能拷贝字符串 memcpy 实现，注意目的地址和源地址重合的情况，以及强制类型转换 memset函数 memset()的函数， 它可以一字节一字节地把整个数组设置为一个指定的值。 memset()函数在mem.h头文件中声明，它把数组的起始地址作为其第一个参数 ...
分类：
其他好文 时间：
2017-02-05 20:19:54
阅读次数：
167
定义函数: void *memcpy(void *dest, const void *src, size_t n)函数说明: memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\ ...
分类：
其他好文 时间：
2017-02-05 18:08:39
阅读次数：
173
