ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

全部文章 / 题解（共2篇）

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

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

线段树 Trie 树套树 Luogu

2020-07-30

0 346

UOJ #266.【清华集训2016】Alice和Bob又在玩游戏

Description 传送门 Solution 首先每个连通块之间是独立的，也就是说算出每个连通块的\(sg\)值异或起来就行。那么每个连通块单独考虑，进行一次题目中的操作后，会产生一些新的连通块，假设当前节点为\(x\)，它能到达的所有点的\(sg\)值都已经算出来了，那么如果选择...

Trie UOJ 博弈论

2020-10-09

0 481