题目链接：http://poj.org/problem?id=3764 我们可以在O(32*n）时间内求出一个长度为n的序列中取两个数的最大异或，而树中的异或有如下公式：path[x]=path(root,x) xor path(root,y)，所以处理出path(root,i)之后就简化成了 简单 ...
分类：
编程语言 时间：
2020-06-18 10:41:11
阅读次数：
56
https://codeforces.ml/contest/1367/problem/D 在比赛的时候我想的是直接dfs爆搜，T了...其实这题是一个构造题，对于b数组中的每一个数b[i] ，只有t串中比t[i] 大的位置才会对b[i] 有贡献，我们首先知道了对于j位置有b[j] = 0 时，那么t ...
分类：
其他好文 时间：
2020-06-18 01:30:01
阅读次数：
57
题目链接：https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。 ...
分类：
其他好文 时间：
2020-06-18 01:22:07
阅读次数：
76
题目链接：https://codeforces.com/contest/1367/problem/C 题意 给出一个长为 $n$ 的 $01$字符串，两个相邻 $1$ 间距应大于 $k$，初始序列合法，问最多能再使多少 $0$ 变为 $1$ 。 题解 如果当前字符为 $0$，查找 $k$ 个距离内是 ...
分类：
其他好文 时间：
2020-06-18 01:11:57
阅读次数：
74
https://www.luogu.com.cn/problem/P2900 \(n\) 块地，给出每块的长和宽 每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长 问最小花费多少代价能把所有地都买到 斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这 ...
分类：
其他好文 时间：
2020-06-18 01:03:41
阅读次数：
60
1. 2. 参考 https://leetcode-cn.com/problems/implement-strstr/solution/kmphua-48xiao-shi-kan-dong-liao-kmpxiang-rang-ni-z/ ...
分类：
编程语言 时间：
2020-06-17 23:25:17
阅读次数：
56
题目链接：http://poj.org/problem?id=1961 通过next数组求字符串截止到i位置的最小循环节以及循环次数，可以在O(N)时间内得出，通过这个方法可以求得字符串的任意长度的循环节。 代码如下： #include<iostream> #include<cstdio> usin ...
分类：
编程语言 时间：
2020-06-17 18:07:49
阅读次数：
51
105. 从前序与中序遍历序列构造二叉树 题目 难度中等534 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 ...
分类：
其他好文 时间：
2020-06-17 13:02:53
阅读次数：
57
链接：https://namomo.top:8081/contest/1/problem/B 来源：Namomo Test Round 1 思路：首先设第 \(i\) 个位置的概率为 \(p_{i}\)，刚开始的时候 \(p_{1} = 1\)，其他的都是 $0$。当一个操作能够被看到的时候，如果交 ...
分类：
其他好文 时间：
2020-06-17 12:49:02
阅读次数：
62
1078 Hashing (25分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of ...
分类：
其他好文 时间：
2020-06-17 12:38:08
阅读次数：
61
