03 2019 档案

fft
摘要：$$ \large\large\large{\text{快速傅里叶变换}} $$ $$ \;\;\;\;\;\;\;\;\;\;\;\;\;\;By\;tyq $$ 介绍 这个算法干什么？——快速的计算多项式乘法 这个算法时间复杂度是多少——O(NlogN) 怎么搞？ 一些定义 $$ \text{多 阅读全文
posted @ 2019-03-26 22:32 tyqtyq~! 阅读(242) 评论(0) 推荐(0)
要填的坑
摘要：如果发现其他的坑，欢迎通知tyq "数据结构小结+模板" "Graph & Trees3 二分图" "浅谈数论" "浅谈博弈论" "NOIp2017TG解题报告" "Code Style for OI" 阅读全文
posted @ 2019-03-17 11:27 tyqtyq~! 阅读(94) 评论(0) 推荐(0)
可持久化数据结构
摘要：可持久化数据结构 总述 可持久化Trie树 这是一颗插入了"AFK"的可持久化Trie 接下来插入"KFC",此时新建一个根（因为要可持久化），然后我们来看他该怎么连边 首先，肯定要有"KFC" 其次，还要能访问到以前的节点 然后就可以这么搞： 然后插入"KFK"： 所以我们发现一个这样的算法： i 阅读全文
posted @ 2019-03-17 11:01 tyqtyq~! 阅读(209) 评论(0) 推荐(0)