Fizzmy

数论

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 数论（共12篇）

Codeforces 906D:Power Tower-扩展欧拉定理

传送门 ##题意：给你n个数w和一个数p，q个询问，每次询问一个区间[l,r],求 w l ( w l + 1 ( w l + 2 . . . w r ) ) m o d p w_l^{(w_{l+1}^{(w_{l+2}...^{w_r})})}\mod p wl(wl+1(wl+2....

2021-08-18

0 459

BZOJ4833: [Lydsy1704月赛]最小公倍佩尔数-数论

传送门题意：令 (1+2–√)n=e(n)+f(n)∗2–√ ( 1 + 2 ) n = e ( n ) + f ( n ) ∗ 2 ,其中 e(n),f(n) e ( n ) , f ( n ) 都是整数。令 g(n) g ( n ) 表示 f(1),f(2)…f(n) f (...

2021-08-18

0 343