摘要：
字符串杂题。 P5446 [THUPC2018]绿绿和串串 一个回文中心 $i$，如果右端点能到字符串末尾，或者左端点能到开头且 $2i-1$ 合法，则 $i$ 合法。马拉车乱搞就行了，记得清空。 #include <algorithm> #include <iostream> #include < 阅读全文
posted @ 2022-11-22 21:26
gtm1514
阅读(62)
评论(4)
推荐(2)
摘要：
关于某份loj上挑战多项式里封装的多项式全家桶。那玩意跑了1300ms。想要的找loj上joke3579那个最优解。 joke3579前些日子一直在摆弄这个东西玩。 然后今天我看到一份半在线卷积的博客，突发奇想拿那个东西ln+exp跑多项式开根能跑多快。 这是我原先3.4s的提交 正常写法 写的有点 阅读全文
posted @ 2022-11-22 16:50
gtm1514
阅读(64)
评论(0)
推荐(3)
摘要：
素数在阶乘中的幂次：Legendre公式 $$v_p(n!)=\sum_{i=1}^{\lfloor \log_pn\rfloor}\lfloor \frac n{p^i}\rfloor$$ 另一种表示方法是 $\frac{n-s_p(n)}{p-1}$ ，其中 $s_p(n)$ 位 $n$ 在 $ 阅读全文
posted @ 2022-11-22 06:36
gtm1514
阅读(83)
评论(0)
推荐(2)
浙公网安备 33010602011771号