bzoj4566 / loj2064 题目 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 L<=200000 做法一：后缀自动机 注意： 当前匹配到的长度不一定是当前节点的最长长度 所以：在53、57行统计有关当前节点答 ...
分类：
其他好文 时间：
2018-04-03 19:18:32
阅读次数：
124
与c 语言一样， 在网络编程中， go语言同样需要进行序列化与反序列化 在c语言中， 通常需要一块内存缓冲区用来收 发数据。缓冲区一般定义成char *buff类型。 当需要发送 数据时， 直接使用memcpy函数 ，将要发送的数据拷贝到buff末尾。 如果发送的数据是一个特定的结构体，首先要进行大 ...
分类：
编程语言 时间：
2018-04-01 14:28:50
阅读次数：
436
"题目链接" 状态只与黑、白两点的颜色有关，于是用 $f[x][i][j]$表示当前以x为根节点，有$i$个黑点$j$个白点，使得x子树满足该条件的最小花费。 最后答案就是 $min\{f[root][0][j],f[root][i][0/1]\}$。 把 $i =1$的状态都看做 $i=1$，$j ...
分类：
其他好文 时间：
2018-03-31 17:27:51
阅读次数：
258
题目链接：https://www.luogu.org/problemnew/show/P2570 题意概述： 好像没什么好概述的.....很简洁？ 分析： 首先想到二分时间，转化成判定性问题，在一定时间内可不可以把奶酪吃完。 对于判定性问题，能不能在限制下达成吃完这个指标，可以想到最大流来解决（求限 ...
分类：
其他好文 时间：
2018-03-27 14:36:27
阅读次数：
165
一个劫匪带着一个可装m重量的超大背包去抢银行，银行有n个大箱子，第i个箱子里有i个重量为wi，价值为ci的大钻石，问该劫匪抢走钻石的最大价值 Input 第一行为一整数T表示用例组数，每组用例第一行为两个整数n和m分别表示钻石个数和背包可装钻石重量上限，第二行为n个整数wi表示第i箱子中每颗钻石的重 ...
分类：
其他好文 时间：
2018-03-25 00:01:13
阅读次数：
198
智能指针的实现代码来源博客：《http://blog.csdn.net/to_be_better/article/details/53570910》 修改：添加 get()函数，用以获得原始指针（raw pointer）。 其余思路来源《Effective C++》 智能指针的实现代码如下： 引用计 ...
分类：
编程语言 时间：
2018-03-16 12:11:23
阅读次数：
203
char*strcpy(char *dest, const char *src); 其对字符串进行操作，完成从源字符串到目的字符串的拷贝,当源字符串的大小大于目的字符串的最大存储空间后，执行该操作会出现段错误。 int sprintf(char*str, const char *format, .. ...
分类：
其他好文 时间：
2018-03-11 21:07:54
阅读次数：
138
3996: [TJOI2015]线性代数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1850 Solved: 1097 [Submit][Status][Discuss] Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一 ...
分类：
其他好文 时间：
2018-03-09 21:24:11
阅读次数：
231
题目描述 对于置换$p$，定义$f(p)$为最小的正整数$k$，使得$p^k$为恒等置换。 你需要求对于所有的$n$元素置换$p$，$f^2(p)$的平均值。 $n\leq 200$ 题解 考虑把置换拆成很多个循环。 $f(p)$就是所有循环的长度的$lcm$ 可以考虑DP，设$f_{i,j}$为放 ...
分类：
其他好文 时间：
2018-03-06 17:16:42
阅读次数：
178
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 char *Mystrstr(const char *string, const char *strCharSet) 8 { 9 if (NULL == string) 10 { 1... ...
分类：
编程语言 时间：
2018-03-06 10:18:23
阅读次数：
214
