摘要：
3.31考试题解及总结 Noip难度的题目还翻车，真的是菜出了天际。自己最近思维出现问题.静不下心来 T1 很明显的套路题，转化为差分数组.我们可以花费$1$的代价来对一个一个位置$+1$另一个位置$ 1$.最后统计一下大于$k$的之和与小于$ k$的差值之和取个$max$就好了 c++ inclu 阅读全文
摘要：
简单概率期望题目总汇 由于自己初学概率期望,学的都是简单题，就不分开写博客了. "51Nod 1639绑鞋带" 非常入门的概率期望题目。但因为题目意思比较恶心. 一共有$2 n$个鞋头，第$i$次操作前还有$2 n (i 1) 2$个鞋头，由于我们选出一个后,它不能和自己绑,也不能和和它在同一条链上 阅读全文
摘要：
FFT NTT错误总结 1 处理$r$数组时忘记赋值 c++ r[i] = (r[i 1] 1) | ((i & 1) 阅读全文
摘要：
" P4173 残缺的字符串" FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为$m$的A串,长度为$n$的B串。问A串在B串中的匹配数 我们设一个函数(下标从$0$开始) $C(x,y) =A(x) B(y)$，若为0,表示B串中以第$y$个字符结尾的字符可以与A串中以$x$节为结尾 阅读全文