Ransln-CSDN博客

原创 HYSBZ 3512 (BZOJ 3512) DZY Loves Math IV

题目: 求∑i=1n∑j=1mφ(i∗j)\sum_{i = 1}^n\sum_{j = 1} ^ m \varphi(i * j)∑i=1n∑j=1mφ(i∗j)解法:我们发现nnn很小 ,于是考虑枚举iii, 于是对于每个iii只需要求∑j=1mφ(i∗j)\sum_{j = 1} ^ m \varphi(i * j)∑j=1mφ(i∗j)设ω\omegaω为iii中所有不同的素...

2018-12-06 18:50:24 286

原创 Gym - 101741K Consistent Occurrences

题意：给出一个长度为nnn的主串(n<1e5)(n<1e5)(nmmm(m<1e5)(m<1e5)(mSiSiS_i(∑iSi<=1e5)(∑iSi<=1e5)(\sum_{i}{S_i}SiSiS_i不出现重叠的前提下最多出现了多少次。做法：因为太菜了不会AC自动机，就写了一发后缀自动机，然后wa了一下午，心态爆炸。晚上找错误的时候把空间开成了2倍，A...

2018-08-29 21:01:10 370

原创 NTT 模板

//NTT 模板#include <bits/stdc++.h>#define LL long longusing namespace std;typedef long long ll;const int Max=5e5+100;const ll Mod = 998244353; // 模数const ll SpMul = 3; // 原根ll qpow(ll a, ll k)

2018-03-06 19:37:39 801

原创 FFT 模板

//fft 轻改模板#include <bits/stdc++.h>using namespace std;const double PI=acos(-1.0);struct Complex{ double x, y; Complex(double _x=0.0, double _y=0.0){ x=_x, y=_y; } Complex opera...

2018-03-06 15:23:58 182

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人