poursoul

传送门：【HDU】5145 NPY and girls题目分析：裸分块- -，太久没写了，导致比赛时写错两个地方，交了13发，顺利拿到底线分- -对于区间【L，R】，假设有不同的教室分别有数量a1，a2，a3，……，ak那么方案数即C（R - L + 1，a1）*C（R - L + 1 - a1，a2）*C（R - L + 1 - a1 - a2，a3）*……*C（R - L +

传送门：【BZOJ】3289: Mato的文件管理my code：#include #include #include #include using namespace std ;typedef long long LL ;#define rep( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i )#defi

传送门：【HDU】5213 Lucky 【分块（在线算法）】题目分析： 我来说一下这题的在线做法。首先我们将区间分成n√\sqrt n块，用f[x][y]表示第x块的数和第y块的数相加等于K的对数，这个可以O(nn√)O(n \sqrt n)的预处理。然后还有g[x][y]表示在第1~x块中有的大小为y的数的个数，这个的复杂度同样O(nn√)O(n \sqrt n)。接下来，对于每组询问，我们考虑

传送门：【BNU】40719 Arithmetic Progressions题目分析：用分块+FFT强行AC了这题…… 之前一直TLE……然后改了好久把姿势改的优美点了……终于过了……大概思路是：我们考虑分块，假设每一块的大小为S，一共分了B块然后我们分两种情况讨论： 1.第二个数在第i块，第一个数在(1~i-1)块内，第三个数在(i+1~B)块内。 2.至少两个数在同一块内。对于第一种情况，

时间复杂度O(NN−−√)O(N\sqrt N) 空间复杂度O(N)O(N)my   code:my~~~code:#include <bits/stdc++.h>using namespace std ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;const int MAXQ = 10000

传送门：【CodeForces】445D Serega and Fun

题目链接：【codeforces】741E. Arpa’s abnormal DNA and Mehrdad’s deep interest观察两个插入位置对他们rank的影响，可以发现，可以拆成求5段lcp，因此我们在将两个串拼接后求一个后缀数组，然后就可以直接对所有插入位置求出他们的rank了。然后询问可以根据k分块，这题就做完了。 就是需要写一会儿。#include <bits/stdc++