========OJ分类========
文章平均质量分 57
良月澪二
EU gosto de música
展开
-
各大常见OJ与推荐OJ汇总(OJ题量统计)
这么长时间了收集了不少做题的网站在这里列一列**并没有什么顺序**原创 2019-03-13 22:23:11 · 19584 阅读 · 3 评论 -
Luogu P4551 最长异或路径
题目链接:传送门在树中找两个节点使他们的异或路径最大01trie是个好东西比如今年十二省联考的day1 t1,加个可持久化而已跟普通trie相比就是每个节点存的是二进制0或1从根到一个节点的二进制连起来存的就是一个数字这样可以让你在树上贪心因为深度越大的节点若为1则这个值一定更大比如8(1000)> 7(111)对于这个题处理出根节点到每个节点的异或挨个插入到01tr...原创 2019-04-13 11:35:04 · 225 阅读 · 0 评论 -
Luogu P4735 最大异或和
题目链接:传送门支持在序列末尾添一个数,查询区间l,rl,rl,r内一个位置使这个位置到序列末尾和给定数x的异或值最大可持久化01trie就是每个节点存数字的个数从高位到低位贪心区间中一个位置到n的异或值与x异或最大就是n的异或前缀和与x异或后的值与区间内任意前缀和异或最大所以将n的异或前缀和与x异或的值放在01trie中贪心找反位就可以了这样一化简题面里的式子就是s[p-1] ...原创 2019-04-13 20:08:31 · 279 阅读 · 1 评论