02 2024 档案

[莫队]

发表于 2024-02-29 15:58阅读次数：10评论次数：0

摘要：莫队特点是一种优雅的暴力解决大部分区间离线问题的离线算法主要思想为分块，将

n^{2}

$n^2$ 降为

n \sqrt{n}

$n \sqrt{n}$ 题目关键词包含

n, m, k

$n,m,k$ ,并有多个询问

L_{i}, R_{i}

$L_i,R_i$ ，求区间内的... 思想相当于有两个指针

L, R

$L,R$ ，若当前询问的区间为\(l[i],r[i 阅读全文 »

posted @ 2024-02-29 15:58 风丨铃阅读(10) 评论(0) 推荐(1) 编辑

发表于 2024-02-26 17:31阅读次数：12评论次数：0

摘要：P4139 上帝与集合的正确用法题目描述定义

a_{0} = 1

$a_0 \ = \ 1$ ,

a_{n} = 2^{a_{n - 1}}

$a_n \ = \ 2^{a_{n-1}}$ , 可以证明

b_{n} = a_{n} (m o d p)

$b_n \ = \ a_n \ (mod \ p)$ 在某项之后都是同一个值，求这个值做法令\(f(p)=2^{2^{2^{.^{..}}}} 阅读全文 »

posted @ 2024-02-26 17:31 风丨铃阅读(12) 评论(0) 推荐(0) 编辑

风丨铃

关注

跳至底部

昵称：风丨铃
园龄： 6年5个月
粉丝： 8
关注： 1