03 2021 档案

摘要：

\text

$\text$ \text

Fibonacci

$\text{Fibonacci}$ 数列有一个性质：若

H_{1} = a ， H_{2} = b ， H_{n} = H_{n - 2} + H_{n - 1}

$H_1=a，H_2=b，H_n=H_{n-2}+H_{n-1}$ 则有

H_{n} = a \cdot F_{n - 2} + b \cdot F_{n - 1}

$H_n=a\cdot F_{n-2}+b\cdot F_{n-1}$ 有了这个性质后，对一段区间加斐波那契数列后，我们可以 \ 阅读全文

posted @ 2021-03-27 14:03 leiyuanze 阅读(74) 评论(0) 推荐(0) 编辑

扩展中国剩余定理

摘要：问题引入求解方程

{\begin{cases} x & \equiv a_{1} (\mod m_{1}) \\ x & \equiv a_{2} (\mod m_{2}) \\ ⋮ \\ x & \equiv a_{n} (\mod m_{n}) \end{cases}

$\begin{cases} x &\equiv a_1 \pmod{m_1} \\ x &\equiv a_2 \pmod{m_2} \\ & \vdots \\ x &\equiv a_n \pmod{m_n} \\ \end{cases}$ 其中 \(m_1,m_2 阅读全文

posted @ 2021-03-26 13:13 leiyuanze 阅读(30) 评论(0) 推荐(0) 编辑

JZOJ 5460. 士兵训练

摘要：题目

1 \leq n ， q \leq 2 \cdot 10^{5} ， 0 \leq b_{i} ， l_{i} \leq 10^{9} ， b_{i} \geq 1 ， 1 \leq S_{i} \leq n

$1\le n，q \le 2\cdot {10}^5，0\le b_i，l_i \le {10}^9，b_i \ge 1，1 \le S_i \le n$

S o l u t i o n

$Solution$ 这题很好想总之要维护子树内

b

$b$ 值的严格最大（包括数量），次大，次次大，

l

$l$ 值的严格最大阅读全文

posted @ 2021-03-02 12:54 leiyuanze 阅读(76) 评论(0) 推荐(0) 编辑

昵称： leiyuanze
园龄： 5年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

leiyuanze