摘要：
今天下午考试被FFT和数论题目翔了一脸QAQ 做的是Newscafe杯的题目 第一题 异化多肽 显然构造多项式f 答案是f+f^2+f^3…… 化简一下得1/(1-f) 之后多项式求逆即可 考试的时候推了好久的多项式求逆的式子(感觉自己什么都忘光了 第二题正解是用圆周卷积优化计算过程，也要写FFT 阅读全文
摘要：
前几天去填重建计划的坑的时候无意中发现自己的树分治一直有一个地方有点bug，是错误的QAQ(但是貌似影响不大 于是皇德耀世，赶紧去找了几道树分治来练习一下 bug是每次树分治找重心的时候sum直接用的w数组，可是对于每一层w数组要重新计算(然而我并没有QAQ WC2010 重建计划 这是一份bug重 阅读全文