摘要: 质数前缀统计 求出 \(n\) 以内所有质数的 \(c\) 次方之和。 考虑埃氏筛,每次用一个质数枚举其的所有倍数,筛去所有不合法的数。 一些定义以及解释 \(p_{\min}(x)\):\(x\) 的最小质因子,\(p_{\min}(1) = +\infty\),如果 \(x\) 非质数,那么 \ 阅读全文
posted @ 2022-01-13 11:53 Werner_Yin 阅读(94) 评论(3) 推荐(2) 编辑
摘要: 给出一个括号序列 \(s\),初始的时候没有 ., 每次操作有两种: 1 l r:保证 \([l + 1, r - 1]\) 为空或者全是 . 并且 \(s_l\) = (,\(s_r\) = ),那么将 \(s_l, s_r\) 变成 . 。 2 l r:定义合法的括号序列是满足括号匹配同时开头结 阅读全文
posted @ 2022-01-13 08:44 Werner_Yin 阅读(90) 评论(1) 推荐(2) 编辑