2018年8月6日
Bzoj4237——JSOI2012 玄武密码
摘要： Description在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。  很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字 阅读全文
posted @ 2018-08-06 08:43 wangyh1008 阅读(221) 评论(0) 推荐(0) 编辑
Hdu2222——Keywords Search（AC自动机模板题）
摘要： "传送门" 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 阅读(117) 评论(0) 推荐(0) 编辑
2018年8月5日
20180804的Test
摘要： 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 阅读(169) 评论(0) 推荐(0) 编辑
2018年8月2日
Poj3764---The xor-longest Path
摘要： 传送门：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 阅读(86) 评论(0) 推荐(0) 编辑
Bzoj4567---背单词
摘要： 4567: [Scoi2016]背单词Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 971  Solved: 388[Submit][Status][Discuss]DescriptionLweb 面对如山的英 阅读全文
posted @ 2018-08-02 16:04 wangyh1008 阅读(105) 评论(0) 推荐(0) 编辑
2018年8月1日
Bzoj1590——Secret Message(Trie)
摘要： 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 阅读(83) 评论(0) 推荐(0) 编辑
Bzoj 1212----L语言（Trie）
摘要： 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 阅读(124) 评论(0) 推荐(0) 编辑
Poj1056---IMMEDIATE DECODABILITY(Trie)
摘要： 传送门 裸Trie，不想多说 miao~~ 阅读全文
posted @ 2018-08-01 15:22 wangyh1008 阅读(143) 评论(0) 推荐(0) 编辑
The Xor Largest Pair(Trie)
摘要： 传送门 唔~~~~首先，必须先知道这得用Trie做 Xor不是相同的为0，不同的为1吗？此时我要求出答案最大，那么就是要在保证数位最大的情况下使选出的两个数不同位最多喽~~~ 可以弄一个get函数用来查询，只需每次查询时将每一位变一下就可以啦 miao~~~ 阅读全文
posted @ 2018-08-01 15:13 wangyh1008 阅读(165) 评论(1) 推荐(1) 编辑
Bzoj 4260——Codechef REBXOR（Trie）
摘要： 传送门 事实上，只需稍加变化就可以将此题变为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 阅读(181) 评论(0) 推荐(0) 编辑