摘要：
NTT简单总结 NTT是一个玄学的东西，它通过数论达到和FFT一样的效果（甚至还要快得多）。 NTT的原理其实是将FFT的$w^{k}_{n}$通过另外一个东西代替，从而将FFT中极其之慢的（而且精度爆炸的）浮点数运算更改为整数运算。 在讲NTT之前，先来了解一下数学方面的内容。 数学部分 阶 若$ 阅读全文
摘要：
题面 Description 【问题描述】 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是 阅读全文
摘要：
题面 Description 【问题描述】 企鹅国的城市结构是一棵树，有N座城市和N-1条无向道路，每条道路都一样长。豆豆和豆沙准备去参加NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市A，豆沙住在城市B。他们 阅读全文
摘要：
题面 Description 【问题描述】 豆豆最近迷上了Fibonacci数，然后他开始研究Fibonacci数的乘积。现在他想问你某个数能不能分解成两个Fibonacci数的乘积？ Fibonacci数的定义：F0=0,F1=1,Fk=Fk-1+Fk-2。 【输入格式】 第一行一个整数T代表提问 阅读全文