模线性同余方程组的求解 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1005; 6 7 #define ll long long 8 ll a[N] , b[N]; 9 10 ll ex_gcd(ll a , ...
分类：
其他好文 时间：
2015-01-17 22:07:23
阅读次数：
237
题目意思很直接就是一道裸的解线性同余模方程组的题目 1 #include 2 #include 3 4 using namespace std; 5 6 #define N 15 7 int r[N] , m[N]; 8 9 int ex_gcd(int a , int &x , int ...
分类：
其他好文 时间：
2015-01-17 22:02:40
阅读次数：
188
题目大意：求所有后缀长度减去LCP长度的二倍。
思路：之前用后缀数组写过，但是做法并不是很直观。现在学了后缀树再来写一次，这次思路就很清晰了。
首先我们把字符串按照倒序插入到后缀树中。形成的后缀树有一个很好的性质，连个后缀节点的LCA就是这两个后缀的LCP的位置，LCA的len值自然就是两个后缀的LCP。
建好树之后，进行一次树形DP，统计出来每两个后缀的LCP长度，计入总答案。
...
分类：
其他好文 时间：
2015-01-17 18:06:18
阅读次数：
221
题目大意：简单易懂自己看- -
去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- -
#include
#include
#include
#include
#define M 510
#define MOD 10007
using namespace std;
int n;
char s[M];
int main()
{
int i;
scanf("%s",s...
分类：
其他好文 时间：
2015-01-17 16:37:08
阅读次数：
249
线段树 属于线段树中级应用吧…… 要打两种标记：乘法和加法标记。一开始我想着可以像只有加法标记那样，永不下传，查询的时候依次累加就好了。后来发现不会写……只好每次update的时候……遇到标记！下传！query的时候遇到标记！下传！暴力地来搞…… 然后说下下传的细节：先传乘法，后传加法。因为传...
分类：
其他好文 时间：
2015-01-16 23:44:23
阅读次数：
201
并发编程之Operation Queue和GCDiOS多线程编程技术之NSThread、Cocoa NSOperation、GCDGCD 深入理解（一）GCD 深入理解（二）本文由@nixzhu翻译至raywenderlich的《grand-central-dispatch-in-depth-par...
分类：
其他好文 时间：
2015-01-16 18:57:45
阅读次数：
320
