Robot | Path | Permission |
GoogleBot | / | ✔ |
BingBot | / | ✔ |
BaiduSpider | / | ✔ |
YandexBot | / | ✔ |
Sitemap: |
Title | the goddamn blog. | nothing |
Description | 快速数论变换(NTT) the goddamn blog. nothing here. Blog About Dates Categories Tags 快速数论变换(NTT) 25 Oct 2021 前置知识 FFT 问题引入 FFT用的是浮点运算,并且用到了 $\sin \; \cos$ 函数,运算效率比较低并且精度不足。 而 |
Keywords | N/A |
WebSite | yzzzf.xyz |
Host IP | 185.199.111.153 |
Location | - |
Site | Rank |
US$2,123
Last updated: 2023-05-17 08:52:15
yzzzf.xyz has Semrush global rank of 0. yzzzf.xyz has an estimated worth of US$ 2,123, based on its estimated Ads revenue. yzzzf.xyz receives approximately 244 unique visitors each day. Its web server is located in -, with IP address 185.199.111.153. According to SiteAdvisor, yzzzf.xyz is safe to visit. |
Purchase/Sale Value | US$2,123 |
Daily Ads Revenue | US$1 |
Monthly Ads Revenue | US$58 |
Yearly Ads Revenue | US$705 |
Daily Unique Visitors | 16 |
Note: All traffic and earnings values are estimates. |
Host | Type | TTL | Data |
yzzzf.xyz. | A | 600 | IP: pluto0x0.github.io. |
pluto0x0.github.io. | A | 3599 | IP: 185.199.111.153 |
pluto0x0.github.io. | A | 3599 | IP: 185.199.110.153 |
pluto0x0.github.io. | A | 3599 | IP: 185.199.109.153 |
pluto0x0.github.io. | A | 3599 | IP: 185.199.108.153 |
yzzzf.xyz. | AAAA | 599 | IPV6: pluto0x0.github.io. |
pluto0x0.github.io. | AAAA | 3600 | IPV6: 2606:50c0:8000::153 |
pluto0x0.github.io. | AAAA | 3600 | IPV6: 2606:50c0:8001::153 |
pluto0x0.github.io. | AAAA | 3600 | IPV6: 2606:50c0:8002::153 |
pluto0x0.github.io. | AAAA | 3600 | IPV6: 2606:50c0:8003::153 |
yzzzf.xyz. | NS | 599 | NS Record: pluto0x0.github.io. |
yzzzf.xyz. | MX | 599 | MX Record: pluto0x0.github.io. |
yzzzf.xyz. | TXT | 599 | TXT Record: pluto0x0.github.io. |
the goddamn blog. nothing here. Blog About Dates Categories Tags 快速数论变换(NTT) 25 Oct 2021 前置知识 FFT 问题引入 FFT用的是浮点运算,并且用到了 $\sin \; \cos$ 函数,运算效率比较低并且精度不足。 而NTT用的是数论变换,都是整数运算。 原根 https://oi-wiki.org/math/number-theory/primitive-root/ https://zhuanlan.zhihu.com/p/166043237 NTT 模数 $p = 998244353 = 7\times 17 \times 2^{23}$ 的原根 $g=3$ ,将 $g_n=g^{\frac{p-1}{n}}$ 看作是FFT中的 $\omega_n$ ,它们具有相同的性质: \[\begin{aligned} g_n^n &\equiv 1 \mod p \\ \omega_n^n &= 1 \end{aligned}\] \[\begin{aligned} g_n^{n/2} &\equiv -1 \mod p \\ \omega_n^{n / 2} &= -1 \end{aligned}\] 示例代码 模板:高精度乘法 #include <bits/stdc++.h> #define rep(i, a, b) for (int i = (a); i <= (b); i++) #define per(i, a, b) for (int i = (a); i >= (b); i--) #define D(x) cout << #x << " : " << x << endl using namespace std; typedef long long ll; const int N = 1 << 21; const int mod = 998244353; int rev[N]; int qpow(int x, int y) { int ret = 1; while (y) { if (y & 1) ret = (ll)ret * x % mod; x = (ll)x * x % mod; |
HTTP/1.1 301 Moved Permanently Server: GitHub.com Content-Type: text/html Location: https://yzzzf.xyz/ X-GitHub-Request-Id: 66BC:6C31:A35CE2:A8E147:62319DBA Content-Length: 162 Accept-Ranges: bytes Date: Wed, 16 Mar 2022 08:20:10 GMT Via: 1.1 varnish Age: 0 Connection: keep-alive X-Served-By: cache-bma1648-BMA X-Cache: MISS X-Cache-Hits: 0 X-Timer: S1647418811.641737,VS0,VE107 Vary: Accept-Encoding X-Fastly-Request-ID: 09572b52662c69b8d84e86288efd07533e40390e HTTP/2 200 server: GitHub.com content-type: text/html; charset=utf-8 last-modified: Fri, 29 Oct 2021 02:54:09 GMT access-control-allow-origin: * strict-transport-security: max-age=31556952 etag: "617b6251-2a15" expires: Wed, 16 Mar 2022 08:30:10 GMT cache-control: max-age=600 x-proxy-cache: MISS x-github-request-id: DC4A:0737:527468:553BA9:62319DBA accept-ranges: bytes date: Wed, 16 Mar 2022 08:20:10 GMT via: 1.1 varnish age: 0 x-served-by: cache-bma1652-BMA x-cache: MISS x-cache-hits: 0 x-timer: S1647418811.786010,VS0,VE108 vary: Accept-Encoding x-fastly-request-id: c0eaf135cf70e2c22add4f320196456e302011fd content-length: 10773 |
Domain Name: YZZZF.XYZ Registry Domain ID: D158486821-CNIC Registrar WHOIS Server: grs-whois.hichina.com Updated Date: 2022-01-13T01:57:48.0Z Creation Date: 2020-01-03T14:46:31.0Z Registry Expiry Date: 2023-01-03T23:59:59.0Z Registrar: Alibaba Cloud Computing Ltd. d/b/a HiChina (www.net.cn) Registrar IANA ID: 1599 Domain Status: ok https://icann.org/epp#ok Registrant Organization: ying zi fan Registrant State/Province: zhe jiang Registrant Country: CN Name Server: DNS9.HICHINA.COM Name Server: DNS10.HICHINA.COM DNSSEC: unsigned Registrar Abuse Contact Email: domainabuse@service.aliyun.com Registrar Abuse Contact Phone: +86.95187 >>> Last update of WHOIS database: 2022-03-16T08:44:00.0Z <<< |