随笔分类 - FFT

摘要：link：https://www.luogu.com.cn/problem/P4199 写manacher看到的（其实重点并不在manacher）题意：给一个仅包含2种字母的字符串，问有多少种不同的子序列，满足：内容和位置都是对称的不能是连续的一段

1 \leq n \leq 10^{5}

答阅读全文

posted @ 2024-04-03 18:02 yoshinow2001 阅读(7) 评论(0) 推荐(0) 编辑

摘要：高精度除法最近程序设计的作业有个高精度除法，正好我抽到写这题的解题报告，借此机会稍微研究了一下相关的做法，于是就有了这些东西。这篇博客大概是围绕高精乘法/除法展开，从朴素做法出发，简单介绍一下分治乘法（Karatsuba算法）及一些优化、经典

O (n \log n)

复杂度的FFT、牛顿迭代法实现阅读全文

posted @ 2021-03-24 20:44 yoshinow2001 阅读(1180) 评论(1) 推荐(1) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001