package com.citic.test; import com.citic.c3p0.*; import java.io.*; import java.net.MalformedURLException; import java.net.URL; import java.sql.SQLExce ...
分类：
编程语言 时间：
2020-04-04 16:16:21
阅读次数：
79
Shiny是RStudio开发的新包，有了它，可以用R语言轻松开发交互式web应用。本文使用R的Shiny构建了两个简单的Web应用程序，日期计算器和FFT分析程序。 ...
分类：
其他好文 时间：
2020-03-28 19:53:34
阅读次数：
89
记住代码里3个模数，它们的原根都是3.考虑通过3个模数下的答案用中国剩余定理乱搞，得出答案。常数较大。有个什么拆系数FFT不会。 "P4245 【模板】任意模数NTT" ...
分类：
其他好文 时间：
2020-03-22 19:56:15
阅读次数：
96
题目 "Codeforces 553E" ~~我为什么要写这道题？因为说到 553 ，你有没有想到 ……~~ 翻译 这个 Kyoya Ootori 怎么看都像是日语名字但是我是真查不出来对应的汉字是什么（好像是什么京屋鳳之类的），方便起见直接认为主人公叫张三。 题目名称：张三和火车 描述 张三想坐火 ...
分类：
其他好文 时间：
2020-03-20 13:06:21
阅读次数：
93
FFT与游戏开发（二） 首先补充下傅里叶变换的原理——把函数分解到一系列正交基上，这些正交基复合下面的条件： $$ \begin{cases} \int_{ \infty}^{+\infty} f_k(x) f_j(x) \mathrm d x \neq 0 & k=j \\ \int_{ \inf ...
分类：
其他好文 时间：
2020-03-03 10:39:27
阅读次数：
89
本随笔的目标主要在于解决两个多项式相乘得到新多项式的问题，我们举一个例子，A(x)是n-1次的，B(x)是n-1次，那么我们用C(x) = A(x) * B(x),如果要完整的求出C(x)的系数，采取暴力手段的话一般需要N^2的量级，希望在讲完这一章的内容之后，我们都可以知道怎么样在nlogn的复杂 ...
分类：
其他好文 时间：
2020-03-02 12:31:03
阅读次数：
56
"题目链接" 这明摆着是一道计数题，计数题能用些啥？dp?我不会拦你的。多项式？生成函数？没错，这道题就是生成函数。 不能难发现，深度=祖先数+1，而$i$是$j$的祖先，当且仅当对任意在$i$和$j$之间的整数$k$，均满足$a_ij)\end{cases} $$ 方法：考虑先往序列里面插入所有下 ...
分类：
其他好文 时间：
2020-02-25 23:15:12
阅读次数：
81
一、DFT之前言部分 由于matlab已提供了内部函数来计算DFT、IDFT,我们只需要会调用fft、ifft函数就行； 二、函数说明： fft(x)：计算N点的DFT。N是序列x的长度，即N=length（x）； fft(x,L):计算L点的DFT。若LN,则将原序列x补0至L点，然后通过计算其L ...
分类：
其他好文 时间：
2020-02-21 23:57:34
阅读次数：
126
"P1303 A B Problem" 模拟就好了。$c_ {i+j} +=a_i \times b_j$.时间复杂度 $O(n m)$ （ "FFT版" 可以做到 $O((n+m)\log (n+m)$） ...
分类：
其他好文 时间：
2020-02-19 19:05:51
阅读次数：
55
