2018年1月26日
luogu1117 [NOI2016]优秀的拆分
摘要： luogu1117 [NOI2016]优秀的拆分 https://www.luogu.org/problemnew/show/P1117 后缀数组我忘了。 此题哈希可解决95分（= =） 设$l_i$表示以i结尾的形如"AA"串的个数，$r_i$表示以i+1开头的形如"AA"串的个数。 则答案为 $ 阅读全文
posted @ 2018-01-26 21:45 菜狗xzz 阅读(297) 评论(2) 推荐(0) 编辑
数论知识总结-莫比乌斯反演
摘要： 数论知识总结 莫比乌斯反演 NOIP爆零の蒟蒻又来学数论辣 用 "yyb的博客" 学了一下莫比乌斯反演 莫比乌斯函数 ~~玄学~~ $$ \mu(x)=\left\{ \begin{aligned} 1 & (x=1) \\ 0 & (x=p^2\times k,k\in {\mathbb{Z}^+ 阅读全文
posted @ 2018-01-26 18:21 菜狗xzz 阅读(273) 评论(0) 推荐(0) 编辑