
字典树
几许情愁
这个作者很懒,什么都没留下…
展开
-
HDU-4825 Xor Sum 【字典树+位异或
B - Xor SumTime Limit:1000MS Memory Limit:132768KB 64bit IO Format:%I64d & %I64u Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeu...原创 2018-10-12 17:29:10 · 176 阅读 · 0 评论 -
hdu5536 Chip Factory 【01字典树删减】
Problem Description John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, ...原创 2018-10-12 21:21:37 · 127 阅读 · 0 评论 -
hdu5269 ZYB loves Xor I【字典树】
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(AiAi xor AjAj)) (i,j∈[1,n])(i,j∈[1,n]) We define that lowbit(x)=2k2k,k is the smal...原创 2018-10-13 19:03:27 · 241 阅读 · 0 评论 -
Vitya and Strange Lesson
Today at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number that is not present in the sequence as element. For example, mex([4...原创 2018-10-18 17:18:53 · 228 阅读 · 0 评论 -
牛客练习赛 37 C 筱玛的迷阵探险 【折半搜索+01字典树】
题目链接:https://ac.nowcoder.com/acm/contest/342/C题目:筱玛是个快乐的男孩子。寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n×n的矩阵A,每个格子上有一个数Ai,j。入口在左上角的(1,1)处,出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。求...原创 2019-01-21 16:44:26 · 343 阅读 · 0 评论