hash全看RP
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
清北学堂-D6-T2-tree
此题要判同构,太麻烦了,而且时间空间都承受不起。 30pts: 暴力即可。 50pts: 听说可以dp?反正我不会。 100pts: 1.STL(std做法):#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <vector>#include <map>using原创 2017-10-06 14:28:45 · 356 阅读 · 0 评论 -
[bzoj1014]:[JSOI2008]火星人prefix
传送门 这个题我一眼秒,然后发现好像是查询好像变成了O(log2n)O(log^2n) 然后发现数据范围说查询操作不超过10000次,然后就觉得应该是正解了。。 然后调试了超级久。。。 再然后就WA了3个点。。 最后发现我调试的时候为了方便,质数只取到了1000,然后取到1e9+7,就过了。。 我们来说正解吧。emmmm,一句话题解吧。 Splay+Hash+二分 好像有点儿少,还是原创 2017-11-24 16:47:33 · 305 阅读 · 0 评论