loj 3090 「BJOI2019」勘破神机 - 数学
题目传送门
题目大意
设$F_{n}$表示用$1\times 2$的骨牌填$2\times n$的网格的方案数,设$G_{n}$表示用$1\times 2$的骨牌填$3\times n$的网格的方案数.
- 给定$l, r, k$,求$\frac{1}{r - l + 1}\sum_{i = l}^{r} \binom{F_{i}}{k}$.
- 给定$l, r, k$,求$\frac{1}{r - l + 1}\sum_{i = l}^{r} \binom{G_{i}}{k}$.
之前好像在loj / uoj群上问过求Fibonacci求立方和。sad。。。
校内考的时候忘了求数列通项,sad。。。
首先用Stirling数把组合数拆成通常幂。
对于第一部分,直接用$Fibonacci$通项,由于$5$不是模$998244353$的二次剩余,所以把答案在运算中表示成$a + b\sqrt{5}$的形式。
第$n$项的$k$次幂大概是$(a^n + b^n)^{K}$,这个不方便直接求和。用二项式定理展开就行了。
对于第二部分。考察选手是否上过高考数学课(bushi
显然当$2 \nmid n$时$G_{n} = 0$,现在考虑$G'_{n} = G_{2n}$。
注意到最后只有这几种填法:
所以有
$$
\begin{align}
G'_{n} &= 3G_{n - 1} + 2\sum_{i = 0}^{n - 2}G_{i} \\
&= 4G_{n - 1} - 3G_{n - 2} - 2\sum_{i = 0}^{n - 3} G_{i - 1} + 2\sum_{i =0}^{n - 2}G_i \\
&= 4G_{n - 1} - G_{n - 2}
\end{align}
$$
用特征根法推通项(不会的话可以回教室了)。然后做完了。
(我被Jode锤爆了。瑟瑟发抖.jpg)
Code
#include <bits/stdc++.h>
using namespace std;
typedef bool boolean; #define ll long long void exgcd(int a, int b, int& x, int& y) {
if (!b) {
x = 1, y = 0;
} else {
exgcd(b, a % b, y, x);
y -= (a / b) * x;
}
} int inv(int a, int n) {
int x, y;
exgcd(a, n, x, y);
return (x < 0) ? (x + n) : (x);
} const int Mod = 998244353; template <const int Mod = :: Mod>
class Z {
public:
int v; Z() : v(0) { }
Z(int x) : v(x){ }
Z(ll x) : v(x % Mod) { } friend Z operator + (const Z& a, const Z& b) {
int x;
return Z(((x = a.v + b.v) >= Mod) ? (x - Mod) : (x));
}
friend Z operator - (const Z& a, const Z& b) {
int x;
return Z(((x = a.v - b.v) < 0) ? (x + Mod) : (x));
}
friend Z operator * (const Z& a, const Z& b) {
return Z(a.v * 1ll * b.v);
}
friend Z operator ~(const Z& a) {
return inv(a.v, Mod);
}
friend Z operator - (const Z& a) {
return Z(0) - a;
}
Z& operator += (Z b) {
return *this = *this + b;
}
Z& operator -= (Z b) {
return *this = *this - b;
}
Z& operator *= (Z b) {
return *this = *this * b;
}
friend boolean operator == (const Z& a, const Z& b) {
return a.v == b.v;
}
}; Z<> qpow(Z<> a, int p) {
Z<> rt = Z<>(1), pa = a;
for ( ; p; p >>= 1, pa = pa * pa) {
if (p & 1) {
rt = rt * pa;
}
}
return rt;
} typedef Z<> Zi; template <const int I>
class ComplexTemp {
public:
Zi r, v; ComplexTemp() : r(0), v(0) { }
ComplexTemp(Zi r) : r(r), v(0) { }
ComplexTemp(Zi r, Zi v) : r(r), v(v) { } friend ComplexTemp operator + (const ComplexTemp& a, const ComplexTemp& b) {
return ComplexTemp(a.r + b.r, a.v + b.v);
}
friend ComplexTemp operator - (const ComplexTemp& a, const ComplexTemp& b) {
return ComplexTemp(a.r - b.r, a.v - b.v);
}
friend ComplexTemp operator - (const ComplexTemp& a, const int& b) {
return ComplexTemp(a.r - b, a.v);
}
friend ComplexTemp operator * (const ComplexTemp& a, const ComplexTemp& b) {
return ComplexTemp(a.r * b.r + a.v * b.v * I, a.r * b.v + a.v * b.r);
}
friend ComplexTemp operator * (const ComplexTemp& a, const Zi& x) {
return ComplexTemp(a.r * x, a.v * x);
}
friend ComplexTemp operator / (const ComplexTemp& a, const ComplexTemp& b) {
ComplexTemp c = b.conj();
return a * c * ~((b * c).r);
}
ComplexTemp conj() const {
return ComplexTemp(r, -v);
}
boolean operator == (ComplexTemp b) {
return r == b.r && v == b.v;
}
}; const int Kmx = 510; Zi s1[Kmx][Kmx];
Zi comb[Kmx][Kmx];
Zi fac[Kmx], _fac[Kmx];
void prepare(int n) {
fac[0] = 1;
for (int i = 1; i <= n; i++) {
fac[i] = fac[i - 1] * i;
}
_fac[n] = ~fac[n];
for (int i = n; i; i--) {
_fac[i - 1] = _fac[i] * i;
} s1[0][0] = 1;
for (int i = 1; i <= n; i++) {
s1[i][0] = 0, s1[i][i] = 1;
for (int j = 1; j < i; j++) {
s1[i][j] = s1[i - 1][j - 1] + s1[i - 1][j] * (i - 1);
}
} comb[0][0] = 1;
for (int i = 1; i <= n; i++) {
comb[i][0] = comb[i][i] = 1;
for (int j = 1; j < i; j++) {
comb[i][j] = comb[i - 1][j - 1] + comb[i - 1][j];
}
}
} template <typename T>
T qpow(T a, ll p) {
T rt = Zi(1), pa = a;
for ( ; p; p >>= 1, pa = pa * pa) {
if (p & 1) {
rt = rt * pa;
}
}
return rt;
} namespace subtask1 { typedef ComplexTemp<5> Complex; const Zi inv2 ((Mod + 1) >> 1);
const Complex q1 (inv2, inv2), q2 (inv2, -inv2);
Complex pwq1[Kmx], pwq2[Kmx], pwqq[Kmx][Kmx]; Complex get_sum(int k1, int k2, ll n) {
Complex x = pwq1[k1] * pwq2[k2];
if (x == Zi(1))
return Zi(n);
return (pwqq[k1][k2] - 1) / (x - 1);
} inline void init() {
pwq1[0] = pwq2[0] = Zi(1);
for (int i = 1; i < Kmx; i++) {
pwq1[i] = pwq1[i - 1] * q1;
pwq2[i] = pwq2[i - 1] * q2;
}
} Zi work(ll n, int K) {
Complex coef = qpow(Complex(0, ~Zi(5)), K);
Complex ret (0, 0);
for (int k = 0; k <= K; k++) {
// Complex tmp = get_sum(pwq1[k] * pwq2[K - k], n) * comb[K][k];
Complex tmp = get_sum(k, K - k, n) * comb[K][k];
if ((K - k) & 1) {
ret = ret - tmp;
} else {
ret = ret + tmp;
}
}
ret = ret * coef;
assert(ret.v.v == 0);
// cerr << n << " " << K << " " << ret.r.v << '\n';
return ret.r;
} Zi solve(ll n, int K) {
Zi ans = 0;
Complex q1n = qpow(q1, n + 1);
Complex q2n = qpow(q2, n + 1);
pwqq[0][0] = Zi(1);
for (int i = 0; i <= K; i++) {
for (int j = (i == 0); i + j <= K; j++) {
pwqq[i][j] = ((!i) ? (pwqq[i][j - 1] * q2n) : (pwqq[i - 1][j] * q1n));
}
}
for (int i = 1; i <= K; i++) {
Zi tmp = work(n, i) * s1[K][i] * _fac[K];
if ((K - i) & 1) {
ans -= tmp;
} else {
ans += tmp;
}
}
return ans;
} void __main__(ll l, ll r, int K) {
++l, ++r;
Zi ans = solve(r, K) - solve(l - 1, K);
ans = ans * ~Zi(r - l + 1);
printf("%d\n", ans.v);
} } namespace subtask2 { typedef ComplexTemp<3> Complex; const Zi inv2 ((Mod + 1) >> 1);
const Zi inv3 ((Mod + 1) / 3);
const Zi inv6 = inv2 * inv3;
const Complex c1 (inv2, -inv6), c2 (inv2, inv6);
const Complex q1 (2, Mod - 1), q2 (2, 1);
Complex pwq1[Kmx], pwq2[Kmx], pwc1[Kmx], pwc2[Kmx];
Complex pwqq[Kmx][Kmx]; Complex get_sum(int k1, int k2, ll n) {
Complex x = pwq1[k1] * pwq2[k2];
if (x == Zi(1))
return Zi(n);
return (pwqq[k1][k2] - 1) / (x - 1);
} inline void init() {
pwq1[0] = pwq2[0] = pwc1[0] = pwc2[0] = Zi(1);
for (int k = 1; k < Kmx; k++) {
pwq1[k] = pwq1[k - 1] * q1;
pwq2[k] = pwq2[k - 1] * q2;
pwc1[k] = pwc1[k - 1] * c1;
pwc2[k] = pwc2[k - 1] * c2;
}
} Zi work(ll n, int K) {
Complex ret (0, 0);
for (int k = 0; k <= K; k++) {
Complex tmp = get_sum(k, K - k, n) * comb[K][k];
Complex b = pwc1[k] * pwc2[K - k];
tmp = tmp * b;
ret = ret + tmp;
}
assert(ret.v.v == 0);
// cerr << n << " " << K << " " << ret.r.v << '\n';
return ret.r;
} Zi solve(ll n, int K) {
n >>= 1;
Zi ans = 0;
Complex q1n = qpow(q1, n + 1);
Complex q2n = qpow(q2, n + 1);
pwqq[0][0] = Zi(1);
for (int i = 0; i <= K; i++) {
for (int j = (i == 0); i + j <= K; j++) {
pwqq[i][j] = ((!i) ? (pwqq[i][j - 1] * q2n) : (pwqq[i - 1][j] * q1n));
}
}
for (int i = 1; i <= K; i++) {
Zi tmp = work(n, i) * s1[K][i] * _fac[K];
if ((K - i) & 1) {
ans -= tmp;
} else {
ans += tmp;
}
}
return ans;
} void __main__(ll l, ll r, int K) {
Zi ans = solve(r, K) - solve(l - 1, K);
ans = ans * ~Zi(r - l + 1);
printf("%d\n", ans.v);
} } int Case, ___;
ll l, r;
int K;
int main() {
prepare(502);
scanf("%d%d", &Case, &___);
if (___ == 3) {
subtask2::init();
} else {
subtask1::init();
}
while (Case--) {
scanf("%lld%lld%d", &l, &r, &K);
if (___ == 2) {
subtask1::__main__(l, r, K);
} else {
subtask2::__main__(l, r, K);
}
}
return 0;
}
然而注意到两个特征根的积不是 1 就是 -1,那么假设乘积是 1,考虑暴力展开 $(\lambda_1 \alpha^n + \lambda_2 \alpha^{-n})^{\overline{K}}$ 。
把 $\alpha^{n}$ 看做 $x$,大力分治 FFT。考虑最外层的求和符号后每一项变成 $\sum \alpha^{ni}$,简单算一下就行了。
如果乘积是 $-1$ 讨论一下奇偶性就行了。
时间复杂度 $O(K \log^2 K + K \log r)$
Code
#include <bits/stdc++.h>
using namespace std;
typedef bool boolean; #define ll long long void exgcd(int a, int b, int& x, int& y) {
if (!b) {
x = 1, y = 0;
} else {
exgcd(b, a % b, y, x);
y -= (a / b) * x;
}
} int inv(int a, int n) {
int x, y;
exgcd(a, n, x, y);
return (x < 0) ? (x + n) : (x);
} const int N = 262144;
const int Mod = 998244353;
const int bzmax = 19;
const int g = 3; template <const int Mod = :: Mod>
class Z {
public:
int v; Z() : v(0) { }
Z(int x) : v(x){ }
Z(ll x) : v(x % Mod) { } friend Z operator + (const Z& a, const Z& b) {
int x;
return Z(((x = a.v + b.v) >= Mod) ? (x - Mod) : (x));
}
friend Z operator - (const Z& a, const Z& b) {
int x;
return Z(((x = a.v - b.v) < 0) ? (x + Mod) : (x));
}
friend Z operator * (const Z& a, const Z& b) {
return Z(a.v * 1ll * b.v);
}
friend Z operator ~(const Z& a) {
return inv(a.v, Mod);
}
friend Z operator - (const Z& a) {
return Z(0) - a;
}
Z& operator += (Z b) {
return *this = *this + b;
}
Z& operator -= (Z b) {
return *this = *this - b;
}
Z& operator *= (Z b) {
return *this = *this * b;
}
friend boolean operator == (const Z& a, const Z& b) {
return a.v == b.v;
}
}; typedef Z<> Zi; template <const int I>
class ComplexTemp {
public:
Zi r, v; ComplexTemp() : r(0), v(0) { }
ComplexTemp(int r) : r(r), v(0) { }
ComplexTemp(Zi r) : r(r), v(0) { }
ComplexTemp(Zi r, Zi v) : r(r), v(v) { } friend ComplexTemp operator + (ComplexTemp a, ComplexTemp b) {
return ComplexTemp(a.r + b.r, a.v + b.v);
}
friend ComplexTemp operator - (ComplexTemp a, ComplexTemp b) {
return ComplexTemp(a.r - b.r, a.v - b.v);
}
friend ComplexTemp operator * (ComplexTemp a, ComplexTemp b) {
return ComplexTemp(a.r * b.r + a.v * b.v * I, a.r * b.v + a.v * b.r);
}
friend ComplexTemp operator / (ComplexTemp a, ComplexTemp b) {
ComplexTemp c = b.conj();
return a * c * ~((b * c).r);
}
friend ComplexTemp operator - (ComplexTemp a) {
return ComplexTemp(-a.r, -a.v);
}
ComplexTemp conj() const {
return ComplexTemp(r, -v);
}
friend ComplexTemp operator ~ (ComplexTemp a) {
return ComplexTemp(1) / a;
}
boolean operator == (ComplexTemp b) {
return r == b.r && v == b.v;
} ComplexTemp& operator -= (ComplexTemp b) {
return *this = *this - b;
}
ComplexTemp& operator += (ComplexTemp b) {
return *this = *this + b;
}
ComplexTemp& operator *= (ComplexTemp b) {
return *this = *this * b;
}
}; template <typename T>
T qpow(T a, ll p) {
if (p < 0) {
a = ~a;
p = -p;
}
T rt (1);
for ( ; p; p >>= 1, a = a * a) {
if (p & 1) {
rt = rt * a;
}
}
return rt;
} class NTT {
private:
Zi gn[bzmax + 4], _gn[bzmax + 4];
public: NTT() {
for (int i = 0; i <= bzmax; i++) {
gn[i] = qpow(Zi(g), (Mod - 1) >> i);
_gn[i] = qpow(Zi(g), -((Mod - 1) >> i));
}
} template <typename T>
void operator () (T* f, int len, int sgn) {
for (int i = 1, j = len >> 1, k; i < len - 1; i++, j += k) {
if (i < j)
swap(f[i], f[j]);
for (k = len >> 1; k <= j; j -= k, k >>= 1);
} Zi *wn = (sgn > 0) ? (gn + 1) : (_gn + 1), w;
T a, b;
for (int l = 2, hl; l <= len; l <<= 1, wn++) {
hl = l >> 1, w = 1;
for (int i = 0; i < len; i += l, w = 1) {
for (int j = 0; j < hl; j++, w *= *wn) {
a = f[i + j], b = f[i + j + hl] * w;
f[i + j] = a + b;
f[i + j + hl] = a - b;
}
}
} if (sgn < 0) {
Zi invlen = ~Zi(len);
for (int i = 0; i < len; i++) {
f[i] *= invlen;
}
}
} int correct_len(int len) {
int m = 1;
for ( ; m <= len; m <<= 1);
return m;
}
} NTT; const Zi inv2 = (Mod + 1) >> 1; namespace subtask1 { typedef ComplexTemp<5> Complex; typedef class Poly : public vector<Complex> {
public:
using vector<Complex>::vector; Poly& fix(int sz) {
resize(sz);
return *this;
}
} Poly; Poly operator * (Poly A, Poly B) {
int n = A.size(), m = B.size();
int k = NTT.correct_len(n + m - 1);
if (n < 20 || m < 20) {
Poly rt (n + m - 1, Complex(0, 0));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
rt[i + j] += A[i] * B[j];
}
}
return rt;
}
A.resize(k), B.resize(k);
NTT(A.data(), k, 1);
NTT(B.data(), k, 1);
for (int i = 0; i < k; i++) {
A[i] *= B[i];
}
NTT(A.data(), k, -1);
A.resize(n + m - 1);
return A;
} const Complex alpha (inv2, inv2), lambda (0, ~Zi(5)); int K;
Poly f1, f2; Poly dividing(int l, int r, int coef) {
if (l == r) {
return Poly {(coef == 1) ? lambda : -lambda, -Zi(l), lambda};
}
int mid = (l + r) >> 1;
return dividing(l, mid, coef) * dividing(mid + 1, r, coef);
} void prepare(int _K) {
K = _K;
f1 = dividing(0, K - 1, 0);
f2 = dividing(0, K - 1, 1);
} Zi calc(ll n) {
auto calc = [&] (Complex a, ll n) {
return (a == Complex(1)) ? (Complex(Zi((n + 1) % Mod))) : ((qpow(a, n + 1) - 1) / (a - 1));
};
Complex ans (0);
for (int i = 0, _ = f1.size(); i < _; i++) {
Complex z = qpow(alpha, (i - K));
ans = ans + calc(z * z, n >> 1) * f1[i];
}
for (int i = 0, _ = f2.size(); i < _; i++) {
Complex z = qpow(alpha, (i - K));
ans = ans + calc(z * z, (n - 1) >> 1) * f2[i] * z;
}
assert(!ans.v.v);
Zi fac = 1;
for (int i = 1; i <= K; i++) {
fac *= i;
}
ans.r *= ~fac;
return ans.r;
} Zi calc(ll l, ll r, int _K) {
prepare(_K);
return (calc(r + 1) - calc(l)) * ~Zi(r - l + 1);
} } namespace subtask2 {
typedef ComplexTemp<3> Complex; typedef class Poly : public vector<Complex> {
public:
using vector<Complex>::vector; Poly& fix(int sz) {
resize(sz);
return *this;
}
} Poly; Poly operator * (Poly A, Poly B) {
int n = A.size(), m = B.size();
int k = NTT.correct_len(n + m - 1);
if (n < 20 || m < 20) {
Poly rt (n + m - 1, Complex(0, 0));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
rt[i + j] += A[i] * B[j];
}
}
return rt;
}
A.resize(k), B.resize(k);
NTT(A.data(), k, 1);
NTT(B.data(), k, 1);
for (int i = 0; i < k; i++) {
A[i] *= B[i];
}
NTT(A.data(), k, -1);
A.resize(n + m - 1);
return A;
} const Zi inv2 ((Mod + 1) >> 1);
const Zi inv3 ((Mod + 1) / 3);
const Zi inv6 = inv2 * inv3;
const Complex lambda1 (inv2, -inv6), lambda2 (inv2, inv6);
const Complex alpha (2, Mod - 1); int K;
Poly f; Poly dividing(int l, int r) {
if (l == r) {
return Poly {lambda2, -Zi(l), lambda1};
}
int mid = (l + r) >> 1;
return dividing(l, mid) * dividing(mid + 1, r);
} void prepare(int _K) {
K = _K;
f = dividing(0, K - 1);
} Zi calc(ll n) {
n >>= 1;
auto calc = [&] (Complex a, ll n) {
return (a == Complex(1)) ? (Complex(Zi((n + 1) % Mod))) : ((qpow(a, n + 1) - 1) / (a - 1));
};
Complex ans (0);
for (int i = 0, _ = f.size(); i < _; i++) {
Complex z = qpow(alpha, (i - K));
ans = ans + calc(z, n) * f[i];
}
assert(!ans.v.v);
Zi fac = 1;
for (int i = 1; i <= K; i++) {
fac *= i;
}
ans.r *= ~fac;
return ans.r;
} Zi calc(ll l, ll r, int _K) {
prepare(_K);
return (calc(r) - calc(l - 1)) * ~Zi(r - l + 1);
} } int main() {
ios::sync_with_stdio(false);
int type, T;
cin >> T >> type;
ll l, r, K;
while (T--) {
cin >> l >> r >> K;
Zi ans = type == 2 ? subtask1::calc(l, r, K) : subtask2::calc(l, r, K);
printf("%d\n", ans.v);
}
return 0;
}
loj 3090 「BJOI2019」勘破神机 - 数学的更多相关文章
- LOJ 3090 「BJOI2019」勘破神机——斯特林数+递推式求通项+扩域
题目:https://loj.ac/problem/3090 题解:https://www.luogu.org/blog/rqy/solution-p5320 1.用斯特林数把下降幂化为普通的幂次求和 ...
- 【LOJ】#3090. 「BJOI2019」勘破神机
LOJ#3090. 「BJOI2019」勘破神机 为了这题我去学习了一下BM算法.. 很容易发现这2的地方是\(F_{1} = 1,F_{2} = 2\)的斐波那契数列 3的地方是\(G_{1} = ...
- Loj #3089. 「BJOI2019」奥术神杖
Loj #3089. 「BJOI2019」奥术神杖 题目描述 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段,世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的 ...
- Loj #3093. 「BJOI2019」光线
Loj #3093. 「BJOI2019」光线 题目描述 当一束光打到一层玻璃上时,有一定比例的光会穿过这层玻璃,一定比例的光会被反射回去,剩下的光被玻璃吸收. 设对于任意 \(x\),有 \(x\t ...
- [BJOI2019]勘破神机(斯特林数,数论)
[BJOI2019]勘破神机(斯特林数,数论) 题面 洛谷 题解 先考虑\(m=2\)的情况. 显然方案数就是\(f_i=f_{i-1}+f_{i-2}\),即斐波那契数,虽然这里求出来是斐波那契的第 ...
- [BJOI2019]勘破神机
[BJOI2019]勘破神机 推式子好题 m=2,斐波那契数列,$f_{n+1}$项 不妨$++l,++r$,直接求$f_n$ 求$\sum C(f_n,k)$,下降幂转化成阶乘幂,这样都是多项式了, ...
- LOJ 3089 「BJOI2019」奥术神杖——AC自动机DP+0/1分数规划
题目:https://loj.ac/problem/3089 没想到把根号之类的求对数变成算数平均值.写了个只能得15分的暴力. #include<cstdio> #include< ...
- LOJ 3094 「BJOI2019」删数——角标偏移的线段树
题目:https://loj.ac/problem/3094 弱化版是 AGC017C . 用线段树维护那个题里的序列即可. 对应关系大概是: 真实值的范围是 [ 1-m , n+m ] :考虑设偏移 ...
- LOJ 3093 「BJOI2019」光线——数学+思路
题目:https://loj.ac/problem/3093 考虑经过种种反射,最终射下去的光线总和.往下的光线就是这个总和 * a[ i ] . 比如只有两层的话,设射到第二层的光线是 lst ,那 ...
随机推荐
- laradock
配置xdebug:http://m.php.cn/article/407434.html
- Python Flask Restful
Flask Restful 1.flask restful 在flask基础上进行一些封装,主要用于实现restful接口 2.restful的理解 1)URI(统一资源标识符):每一个URI代表一 ...
- char和QChar(Unicode的编码与内存里的值还不是一回事)
char类型是c/c++中内置的类型,描述了1个字节的内存信息的解析.比如: char gemfield=’g’;那么在由gemfield标记的这块内存的大小就是1个字节,信息就是01100111,8 ...
- 【Python全栈-JavaScript】jQuery事件
jQuery事件 一.页面载入 当DOM载入就绪可以查询及操纵时绑定一个要执行的函数. 这是事件模块中最重要的一个函数,因为它可以极大地提高web应用程序的响应速度. 简单地说,这个方法纯粹是对向 w ...
- VUE-011-通过 v-if 和 v-for 实现特定值的列表循环匹配,并显示满足匹配条件的值
前端页面开发过程中,经常遇到服务端返回的数据中,存在一些需要转义的表单项.比如,员工信息中的学历,假设研究生学历的代码是101(或10001),则数据库中对应字段存放的是 101(或10001),而非 ...
- Spark入门到精通--(外传)Cloudera CDH5.5.4搭建
http://www.mamicode.com/info-detail-601202.html continue...
- charles重复发送一个网络请求&同时发送N次
重发网络请求的目的:后端调试的过程中,一直在客户端进行点点点比较麻烦,此时直接发送请求比较方便查看调试后的结果(方便后端调试) 1.重复发送一个请求(有两种方法) (1)选定该请求,右键选择repea ...
- urlib库的使用
urlib库实际上不是很常用,因为其api调用复杂,已被requests模块取代. 1.request发送请求 from urllib import request #默认指定的是get请求 #url ...
- SQL SERVER-时间戳(timestamp)与时间格式(datetime)互相转换
SQL里面有个DATEADD的函数.时间戳就是一个从1970-01-01 08:00:00到时间的相隔的秒数.所以只要把这个时间戳加上1970-01-01 08:00:00这个时间就可以得到你想要的时 ...
- MVC模式笔记
参见:https://martinfowler.com/eaaCatalog/modelViewController.html 企业应用架构模式(P of EAA)第14章Web表现模式第一节MVC笔 ...