某岛

… : "…アッカリ～ン . .. . " .. .
March 21, 2025

Luogu P5325. 【模板】Min_25 筛

测模板，标准 min_25 筛用法：先筛出素数 k 次方和（设为 g_k，然后用因式分解去暴力 dp 需要求的函数。
本题只看素数位置，f(p) = p(p-1) = p2 – p，满足 f(p) 是一个 p 的多项式，只需要筛 g1, g2。

https://www.luogu.com.cn/record/209169800

Posted by xiaodao
Category: 日常

« |

  • Archives

    open all | close all