发表于 | 更新于 | 分类于 ，
本文字数： 3.8k | 阅读时长 ≈ 3 分钟

NTT理解了FFT的原理，NTT也差不多。FTT是用复数实现变换，而NTT是用取模意义实现。找出一个g,和开一个模数p,g是p的原根。 原根 $0<i<P,0<j<P,1&l ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 9.8k | 阅读时长 ≈ 9 分钟

概述FTT： 快速傅里叶变换。看起来挺难的，实际上确实挺难的。 用途A=a_0+a_1x+a_2x\cdots +a_nx^nB=b_0+b_1x+b_2x\cdots +b_nx^n求 C_k=\s ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 2.2k | 阅读时长 ≈ 2 分钟

2019牛客暑期多校训练营（第二场）F MAZE世界上有种算法不叫做算法，那就是暴力。。。。 C_{2n}^n 是$4e7$，总状态是$4e7$种，然后转移,$O(n)$直接向相邻的状态转移。总复杂 ...

阅读全文 »

发表于 | 分类于
本文字数： 725 | 阅读时长 ≈ 1 分钟

开启mathjax先把这个打开，然后看到mathjax上面这一行了没有，要用hexo-rendering-pandoc 或者hexo-renderer-kramed这个渲染，第一个我试的时候发现和he ...

阅读全文 »

发表于 | 分类于
本文字数： 82 | 阅读时长 ≈ 1 分钟

添加网易云音乐生成外链 修改模板文件就是这个themes\next\layout\_macro\sidebar.swig自己找个位置复制粘贴进去我是放在那个最下面

阅读全文 »

发表于 | 分类于
本文字数： 2.5k | 阅读时长 ≈ 2 分钟

添加gitment评论区安装gitmentnpm install gitment --save #安装gitment 创建应用再创建一个 OAuth applicationApplication n ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 21k | 阅读时长 ≈ 19 分钟

2018CCPC吉林赛区（重现赛）传送门 A B这两题如果不会写，还是多去刷刷基础题，也没几个人为了这两题来吧。 C Justice题意： 给你N堆石子 ，每堆石子重量是1/(2^ki)的重量，然后问 ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 9.4k | 阅读时长 ≈ 9 分钟

A - Tokitsukaze and Enhancement简单题不与说明#include<bits/stdc++.h> using namespace std;typedef long ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 5.7k | 阅读时长 ≈ 5 分钟

拉格朗日介绍先说说拉格朗日是啥吧首先 拉格朗日插值是给你 n+1 个点 $(x,y)$ 然后根据这n个点可以$O(n^2)$的求出多项式的系数。也就是解出这个多项式的答案。 假设给你一个多项式$y=a ...

阅读全文 »