闲话1.21

颓。

周日啊，大颓特颓😎😎，总之就是没写几个题😎，jimmy 也从来没来过🤗，爽啊。

不过今天还是不能太摆😋，写了 jimmy 题单里一小点题😋。我一点也不想写 Burnside 和 Polyá 啊😡。就去写 GF 去了，被卡常了🤗。

妈的我咋感觉我这多项式板子写了跟没写没啥区别呢，用的时候要么被卡常要么不被卡常但是代码极其简单😥，妈的。

问一下有没有啥不依赖于多项式次数的循环卷积方式啊🤔，我会 \(O(n^2)\)😋😋

最近沉迷 owo（，一直在和 lyt 讨论阵容（。但是我现在已经现实和 owo 中都吊打 lyt 了哈哈🤣🤣🤣

lbx：xxx 找 xxx 监督他学习
lbx：照顾他生活
lbx：你仔细想
lbx：你要是找了npy
lbx：你能把这些事都交给ta做
lbx：OIer找npy的好处之一

lyt：LA又开始情感话题了/ng
crimson000：我没破防哈哈哈
crimson000：但是我发给一个朋友他破防了哈哈
crimson000：这个朋友肯定不是我哈哈
crimson000：我显然没破防
crimson000：不过我这个朋友破防的有点厉害

妈的我想找个 npy😭😭😡😡🤣🤣😨😨😓😓😅😅

adofai 评价社区谱感觉不应该看社区标的难度，妈的，什么勾八，开了一堆谱都抽象谱。

"Rising from extinction and geared for the modern world, DinoBots stalk the grounds as their ancestors had. They catch prey in their claws and fire bursts from their jaws.

The world is now the Jurassic's park"

"An exoskeleton was never enough. In order to survive the deep, one must become strong enough to overcome everything.

These circuited crustaceans will help you in a pinch, just make sure you're not on the wrong end of their claws."

感觉很帅啊，这是 owo 里面两个动物的形容。

昨天看到 [古明] --- [38] [地恋] --- [37] 这个玩意我就去翻了翻哪次提到了小⑤，然后就找到了：

@AbioAg

---

没歌可推了（

---

多项式复合

求下面这个玩意：

\[\sum_{i=0}^{n}[x^i]F(x)\times G(x)^{i} \]

设 \(L=\sqrt n\)，上式可以写成：

\[\begin{aligned} &\ \ \ \ \ \sum_{i=0}^{L}\sum_{j=0}^{L-1}[x^{iL+j}]F(x)\times G(x)^{iL+j}\\ &=\sum_{i=0}^LG(x)^{iL}\sum_{j=0}^{L-1}[x^{iL+j}]F(x)\times G(x)^{j} \end{aligned} \]

预处理下 \(G(x)^{iL}\) 和 \(G(x)^{i}\) 即可。复杂度 \(O(n^2+n\sqrt n\log n)\)。\(n^2\) 常数很小，所以 \(20000\) 过了。

反正我被卡爆了😡😡

话说这玩意真的有用吗，有无懂 poly 老哥教教

---