關於本蒟蒻
（修改發布時間是為了讓它壓♂在其他置頂 blog 的上面） 本人是 JS 的一個蒟蒻 / 菜雞 / 屑 OIer、CSP-J/SNOIP bao0er ycx，歡迎隨時來 D 我 qwq 同時也是一個哲♂學♂家哦（逃 比賽歷史： NOIP2018 pj ...
原文：一個蒟蒻對FFT的理解（蒟蒻也能看懂的FFT）
建議同學們先自學一下 復數 虛數 的性質 運算等知識，不然看這篇文章有很大概率看不懂。 前言 作為一個典型的蒟蒻，別人的博客都看不懂，只好自己寫一篇了。 膜拜機房大佬 HY 一. FFT是蛤 FFT 快速傅里葉變換 的作用是在 O nlogn 時間算出多項式乘法的一個特別神奇的算法。 大家平時碼的多項式乘法都是 O n 的吧 但這個算法並不能解決什么問題。 n lt 恭喜你，你成功TLE了，這時就 ...
2018-04-27 20:46 4 1129 推薦指數：
相關推薦
蒟蒻的數論筆記
數論筆記 定義 一些規定 1.如無特殊標記，\(f_k(n)=f^k(n)\) 2.如無特殊說明，\(num(n,p)=max(k \in {p^k|n})\) 3.\([x]\)按 ...
蒟蒻的科研之路
並要求在下次組會匯報自己這周的研究進度並做PPT匯報）。對於這四個任務蒟蒻真是無從下手，還是慢慢搞吧。 ...
【莫比烏斯反演】——蒟蒻的理解
莫比烏斯函數：$\mu(n)$ 我們引入一個概念，狄利克雷卷積。即$（f*g ...
分享一個蒟蒻碰到的盜號
首先是一個好友給我發了一個留言 乍一看還挺正規，掃描二維碼，出來這么個界面 撲面而來的是一股莫名的熟悉感（咳咳 幾年來的好友盜號事件讓我萬分警惕，首先輸了一個假帳號假密碼 結果萬萬沒想到 我tm差點就信了呢 換了 ...
蒟蒻的做題記錄
這里面大部分的題在UOJ/LOJ上面有（包括沒有超鏈接的） 感覺我做的題真的是少得可憐。。。比日切十題的 4+7 大佬少多了。。。人也不知道比 4+7 大佬菜到哪里去了。。。 智商正在緩慢 ...
【一個蒟蒻的掙扎】模擬賽2解題報告
---恢復內容開始--- 今天50分，我自閉 眼瞎看錯了一道題，然后兩道題的代碼都出了點小毛病，自閉 真的競賽我要這樣可以收拾收拾退役了真的，眼睛不能這么瞎了考試莫得人幫忙改了 如果一切都沒問 ...
CCF NOI WC 2019 游記 by.一個雲南蒟蒻
序 我是一個來自雲南的蒟蒻。 大約是2018年八月份，我開始正式學習OI。在此之前，我約莫一直聽說這世上有這么一種神奇的東西，興許也曾路過，卻從未走進這扇門來(大概是百度過，興許是被鋪天蓋地的廣告勸退了，沒能檢索到正確的信息)。也試想，要是初中，或是小學就能遇見OI該有多好 ...