摘要: Description在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。  很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字 阅读全文
posted @ 2018-08-06 08:43 wangyh1008 阅读(169) 评论(0) 推荐(0) 编辑
摘要: "传送门" Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 760 阅读全文
posted @ 2018-08-06 08:42 wangyh1008 阅读(101) 评论(0) 推荐(0) 编辑
摘要: T1 "偏差" 【题目描述】 给出一个序列A,再给出一段序列B,对于1≤i≤m,可能有B[i]=A[L+i 1]+k,我们称k为这个偏差值,有5个询问: 1. 偏差值k有几种可能 2. 偏差值|k|的最小值是多少 3. L有几种取值方案 4. L的最小值是多少 5. L的最大值是多少 【输入格式】 阅读全文
posted @ 2018-08-05 08:23 wangyh1008 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://poj.org/problem?id=3764 题解 注意到:对于任意一条路径的异或,表示为f(u, v) 则f(u, v) = f(1, u) ^ f(1, v) 接下来就很简单了,就是在一个数组内,找两个数异或值最大(该模型具体实现见:https://www.cnblogs 阅读全文
posted @ 2018-08-02 16:51 wangyh1008 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 4567: [Scoi2016]背单词Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 971  Solved: 388[Submit][Status][Discuss]DescriptionLweb 面对如山的英 阅读全文
posted @ 2018-08-02 16:04 wangyh1008 阅读(76) 评论(0) 推荐(0) 编辑
摘要: Problem 1590. [Usaco2008 Dec]Secret Message 秘密信息1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit: 5 Sec  Memory Limit: 32 MBSubmit: 420&nb 阅读全文
posted @ 2018-08-01 18:45 wangyh1008 阅读(62) 评论(0) 推荐(0) 编辑
摘要: Problem 1212. [HNOI2004]L语言1212: [HNOI2004]L语言Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2320  Solved: 1067[Submit][Status][D 阅读全文
posted @ 2018-08-01 18:38 wangyh1008 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 传送门 裸Trie,不想多说 miao~~ 阅读全文
posted @ 2018-08-01 15:22 wangyh1008 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 传送门 唔~~~~首先,必须先知道这得用Trie做 Xor不是相同的为0,不同的为1吗?此时我要求出答案最大,那么就是要在保证数位最大的情况下使选出的两个数不同位最多喽~~~ 可以弄一个get函数用来查询,只需每次查询时将每一位变一下就可以啦 miao~~~ 阅读全文
posted @ 2018-08-01 15:13 wangyh1008 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 传送门 事实上,只需稍加变化就可以将此题变为The Xor Largest Pair (这是什么玩意儿???请看我的随笔(传送门)) 设l[i]表示1≤l≤r≤i的最大的a[l]^a[l+1]^...^a[r],r[i]表示i≤l≤r≤N的最大a[l]^a[l+1]^...^a[r],则结果为max 阅读全文
posted @ 2018-08-01 15:05 wangyh1008 阅读(126) 评论(0) 推荐(0) 编辑