lahlah

摘要： luogu P4841 城市规划题目大意求出 n 个点的简单 (无重边无自环) 无向连通图数目题解一眼发现这个模数有点意思 ... 阅读全文

posted @ 2019-10-03 20:51 lahlah 阅读(28) 评论(0) 推荐(0)

摘要：前置知识：多项式乘法FFT/NTT 文章目录多项式求逆多项式除法多项式求逆 ... 阅读全文

posted @ 2019-10-03 14:09 lahlah 阅读(36) 评论(0) 推荐(0)

摘要： luogu P2481 [SDOI2010]代码拍卖会题目大意就是求长度为 ... 阅读全文

posted @ 2019-10-03 09:50 lahlah 阅读(36) 评论(0) 推荐(0)

摘要：因为去年noip tg爆炸，导致初二一年貌似荒废了现在离CSP-S还有一个多月，决定发奋！！于是就停课了 (黑历史) noi... 阅读全文

posted @ 2019-10-02 09:05 lahlah 阅读(103) 评论(0) 推荐(0)

摘要：文章目录多项式FWTFFTNTT多项式求逆分治FFT(假，这是求逆)任意模数NTT任意模数多项式求逆多项式对数函数（多项式 ln... 阅读全文

posted @ 2019-09-30 16:00 lahlah 阅读(32) 评论(0) 推荐(0)

摘要： luogu CF449D Jzzhu and Numbers 题目大意求从 ... 阅读全文

posted @ 2019-09-30 14:33 lahlah 阅读(24) 评论(0) 推荐(0)

摘要： luogu P4221 [WC2018]州区划分题意题意比较复杂，大致就是说给出 ... 阅读全文

posted @ 2019-09-30 10:25 lahlah 阅读(43) 评论(0) 推荐(0)

摘要： CF662C Binary Table FWT入门好题据说tourist都没有当场做出来注意到 ... 阅读全文

posted @ 2019-09-29 14:25 lahlah 阅读(86) 评论(0) 推荐(0)

摘要：这种东西直接背板子就好了感觉如果懂FFT的话FWT还是很好理解的也是转换为点值表示法（FWT）然后对应位乘起来就好了然后再IF... 阅读全文

posted @ 2019-09-29 12:48 lahlah 阅读(45) 评论(0) 推荐(0)

摘要：小w的进制转换可以把原数先转换为二进制然后对于前半部分，后半部分就是前半部分取反后逆序的结果然后分两种情况讨论一下就行了官方... 阅读全文

posted @ 2019-09-28 13:26 lahlah 阅读(62) 评论(0) 推荐(0)

^_^