05 2022 档案

2022.5 杂题

摘要：P5608 [Ynoi2013] 文化课用线段树维护。对于区间修改符号的操作，记录区间的数字之和以及数字积即可。对于区间修改数字的操作，发现修改后的值无法快速求出来，考虑在每个线段树的节点

p

上，记录二元组的集合 \(S_p=\{(c_i,d_i)\mid 1\le i\le len_p 阅读全文

posted @ 2022-05-26 20:22 Alan_Zhao_2007 阅读(49) 评论(0) 推荐(0) 编辑

THUSC 补题

摘要：P4681 [THUSC2015] 平方运算假如对一个数

x

进行

k

次平方运算，那么得到的数是

x^{2^{k}} mod p

。根据扩展欧拉定理，这个数是 \[ \begin{cases} x^{2^k}\bmod p & 2^k<\varphi(p)\ x^{2^k 阅读全文

posted @ 2022-05-21 20:33 Alan_Zhao_2007 阅读(75) 评论(0) 推荐(0) 编辑

可持久化

摘要：乱写一气。可持久化线段树 P3402 可持久化并查集按秩合并，将并查集的

fa

和

size

数组可持久化。时间

O (n + m \log^{2} n)

。 P3293 [SCOI2016] 美味从高位到低位确定答案，对每一位阅读全文

posted @ 2022-05-18 20:22 Alan_Zhao_2007 阅读(80) 评论(0) 推荐(0) 编辑

计数

摘要：加法原理和乘法原理 P7140 [THUPC2021 初赛] 区间矩阵乘法给定序列

a_{n}

，

m

次询问，每次给定

d, p_{1}, p_{2}

，求： $$\sum_{i=0}^{d-1} \sum_{j=0}^{d-1} \sum_{k=0}^{d-1} a_{p_1+di+j} a_{p_ 阅读全文

posted @ 2022-05-17 14:33 Alan_Zhao_2007 阅读(121) 评论(0) 推荐(0) 编辑

Loading