ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共2篇）

2020牛客NOIP赛前集训营-提高组（第四场）

要是早点写这题就能赛时调过了，就能Rank2了(痛哭看到题目先来化一波式子：为了简化式子，令，，发现长得都很像，所以其实只要求出形如的东西就行了。考虑每个位置的权值对这个式子上面的指数的贡献，我们可以得知这个式子就等于。组合意义是每个位置选或者不选的所有情况，最后再减...

线段树数论

2020-10-25

13 836

Luogu P4585 【[FJOI2015]火星商店问题】

Description 传送门 Solution 其实这题是没有必要使用可持久化\(Trie\)的。首先建立一颗线段树，每个节点维护它所代表的那些商店的商品的标价所构成的\(Trie\)。这样如果没有时间上的限制，我们可以将每次的询问拆成对于\(log(n)\)个线段树上的节点的询...

线段树 Trie 树套树 Luogu

2020-07-30

0 346