![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
crazy morning
去西之西处,驾驭长风
展开
-
P4735 最大异或和
题目题目思路发现题目其实是求p使得x^当前全部的异或和最大。所以用可持久化Trie求解。code:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<cmath> using namespace std;int trie[600009*30][2],tot=1,s[60000原创 2021-06-06 10:47:19 · 76 阅读 · 0 评论 -
P3879 [TJOI2010]阅读理解
题目题目思路首先给出trie思路:每个短文单词都存入Trie,然后额外记录该单词的短文编号即可变成普通trie。但是,为什么不用STL呢?set大法好,Trie留作作业吧code:#include<iostream>#include<cstdio>#include<algorithm>#include<map>#include<set>using namespace std;map<string,set<in原创 2021-03-26 17:53:39 · 77 阅读 · 0 评论 -
P4551 最长异或路径
题目题目思路由于xor运算的特殊性,即同一个数xor2次=0的特性,我们可以考虑计算每个点到根的xor(这里是dfs,O(n)),然后变成这一题code:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<cmath> using namespace std;unsigned原创 2021-03-26 17:50:44 · 90 阅读 · 0 评论