05 2023 档案

这么多天做了什么之写给自己看的数据结构题乱炖
摘要：### [洛谷 P5298 [PKUWC2018] Minimax](https://www.luogu.com.cn/problem/P5298) 线段树合并好题。 首先 $$\sum_{i=1}^{m}i\cdot V_i\cdot D_i^2$$ 感觉妹啥好性质，于是对于每个结点维护其每个值的 阅读全文
posted @ 2023-05-30 22:31 wiki0922 阅读(32) 评论(0) 推荐(0) 编辑
Luogu P5643 [PKUWC2018]随机游走
摘要：Luogu P5643 [PKUWC2018]随机游走Min-Max 反演 + 树上高斯消元 + FWT 阅读全文
posted @ 2023-05-19 21:15 wiki0922 阅读(34) 评论(0) 推荐(1) 编辑
51nod_1355
摘要：题目链接 题意 给出 $n$ 个正整数 $a_1,a_2\cdots,a_n$，求 $\operatorname{lcm}(F_{a_1}, F_{a_2},\cdots, F_{a_n})$。 其中 ${F_i}$ 为斐波那契数列。 $2\le n\le 50000, 1\le a_i\le 10 阅读全文
posted @ 2023-05-03 23:23 wiki0922 阅读(10) 评论(0) 推荐(0) 编辑