eason99 - 博客园

2019年1月

摘要：题意就是给一棵树，然后让你求最大的路经异或和是多少，一条路径的异或和是该路径上的边对应的边权的异或和。因为^具有自反性，即a^a=0,所以我们只需要dfs处理出根节点到每个点的路径的异或和dp[i]，那么... 阅读全文

posted @ 2019-01-23 22:33 eason99 阅读(73) 评论(0) 推荐(0)

摘要：题意就是给一个集合，然后在集合里找到3个数，满足max (si+sj)⊕sk。枚举i和j，然后把si,sj从字典树里删除，然后再在字典树里找与（si+sj）异或最大的数，取最大值，最后还要还原删除的数。删... 阅读全文

posted @ 2019-01-23 19:00 eason99 阅读(66) 评论(0) 推荐(0)

posted @ 2019-01-23 19:00 eason99 阅读(73) 评论(0) 推荐(0)

摘要：模板题题意就是给一个集合s，一个数，在集合里找到与该数异或值最大的数是多少#includeusing namespace std;const int maxn=1e5+5;struct node{ int ... 阅读全文

posted @ 2019-01-23 18:52 eason99 阅读(65) 评论(0) 推荐(0)

posted @ 2019-01-23 18:52 eason99 阅读(73) 评论(0) 推荐(0)

摘要：题目大意就是给一个长度为n括号序列，然后问你有几个位置，你将该位置的括号反转之后，这个括号序列可以变成合法的括号序列。合法的括号序列定义就是 1.括号序列里左右括号数量相等 2.对于i位置对应的前缀里左括号数量>... 阅读全文

posted @ 2019-01-01 22:58 eason99 阅读(82) 评论(0) 推荐(0)

posted @ 2019-01-01 22:58 eason99 阅读(59) 评论(0) 推荐(0)

2018年12月

摘要：题目意思就是给你一个字符串，然后要问你一种子序列的种数有多少？然后这种子序列的定义是这样的：子序列是递增的字符串s下标，然后对于子序列里的每个下标，要求该下标对应的s里的字符是'a'，然后要求子序列里每一个下... 阅读全文

posted @ 2018-12-13 21:20 eason99 阅读(72) 评论(0) 推荐(0)

posted @ 2018-12-13 21:20 eason99 阅读(111) 评论(0) 推荐(0)

摘要：传送门题目意思就是给一个长度为n的序列，然后你有2种操作，一种是对前i个数加上x，一种是对前i个数模x，然后问能否在n+1步内把序列变成严格递增序列。思路：首先对于任意序列是肯定能在n+1步内把序列变成严格递增序... 阅读全文

posted @ 2018-12-05 13:14 eason99 阅读(88) 评论(0) 推荐(0)