摘要：题目链接 题意：有一棵树，树根为1，树上的每个结点都有一个数字x。给出Q组询问，每组询问有两个值u,x，代表询问以结点u为根的子树中的某一个数与x的最大异或值。 解法一：dfs序+可持久化字典树。看到子树询问，首先要想到dfs序啦。可以对所有结点按dfs序依次建立可持久化的字典树，字典树上的每个结点 阅读全文

摘要：题目链接 A. Number Theory Problem 题意：给你一个数N，求形如2k-1且小于2N的数中有多少能被7整除。 解法：观察二进制位找规律，答案是N/3。 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要：经过了一段时间的训练，自己的成绩还是很不理想。回首过往，感觉自己还是练得太少，一直没有进入状态，缺乏硬怼出题的能力，思维也不够快，赛场上各种被卡题。可以说，我之前的训练有些仓促，还没有达到入门的水准，还有很长的一段路要走。我决定暂且把之前的acm生涯在此画上一个并不完美的句号，从这里开始新的起点，记 阅读全文