随笔分类 -  01 Trie

CodeForces 1864E Guess Game
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 阅读全文
posted @ 2023-08-29 07:54 zltzlt 阅读(72) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 308 G Minimum Xor Pair Query
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_g "AtCoder 传送门") 考虑没有删除操作怎 阅读全文
posted @ 2023-07-03 08:47 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 252 Ex K-th beautiful Necklace
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc252_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc252/tasks/abc252_h "AtCoder 传送门") ~~不知道为什么可 阅读全文
posted @ 2023-06-25 22:07 zltzlt 阅读(21) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 122 D XOR Game
摘要：洛谷传送门 AtCoder 传送门 从高到低按位考虑。 设当前位有 k 个 1。 如果 kmod2=0，这意味着 Alice 如果选了一个数，Bob 可以选相同的数。发现可以分成 (0,0),(1,1) 两组，递归下去即可。 如果 kmod2=1，意味着答 阅读全文
posted @ 2023-05-01 22:21 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑
洛谷 SP11414 / SPOJ COT3 Combat on a tree
摘要：洛谷传送门 SPOJ 传送门 考虑计算出以 u 为根的子树的 SG 值。 在 u 子树内选择一个白点 w，将 w→u 上的所有点删去，原树会变成森林，SG 值即为所有根的 SG 值异或和。那么 $sg_u = \opera 阅读全文
posted @ 2022-12-27 19:35 zltzlt 阅读(37) 评论(0) 推荐(0) 编辑
洛谷 P4592 / LOJ 2577「TJOI2018」异或
摘要：洛谷传送门 LOJ 传送门 思路 显然可持久化 01 trie。 询问一，由于一个结点的子树可以映射到 dfs 序上一段连续的区间，因此可以对 dfn 区间建可持久化 01 trie，查询直接做就可以。 询问二，用树剖会多一个 log，很垃圾。考虑差 阅读全文
posted @ 2022-07-19 14:04 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示