05 2018 档案
摘要：4747 思路： 线段树 先求出mex(1,1)， mex(1, 2) ， mex(1,3)，...，mex(1，n)（单调上升），先将这些mex放进线段树里求和 然后再求出next[i]表示下一次出现a[i] 的位置 然后从前往后不停的删数，对于一个数a[i]，我们删掉他的影响是：l为mex大于a
阅读全文
摘要：题目已经没有了 思路： 莫队+分块 首先有一个结论：所有的答案都在0到n之间，用反正法就能证明，所以所有大于n的数都可以看成n 离线，对询问区间进行莫队，再对答案的范围0到n进行分块 复杂度（n+2*m)√n 代码： #include<bits/stdc++.h> using namespace s
阅读全文
摘要：E - Addition on Segments 思路： dp dp[i]表示构成i的区间的右端点 先将询问按r排序 然后，对于每次询问，每次枚举 i 从 n-x 到 1，如果dp[i] >= l , 那么 dp[i+x] = max(dp[i+x], dp[j])
阅读全文
摘要：HDU 4812 思路： 点分治 先预处理好1e6 + 3以内到逆元 然后用map 映射以分治点为起点的链的值a 成他的下标 u 然后暴力跑出以分治点儿子为起点的链的值b，然后在map里查找inv[b]*k 代码：
阅读全文
摘要：POJ - 1741 思路： 点分治入门题 2019.3
阅读全文
摘要：HDU 4804 思路： 轮廓线dp
阅读全文
摘要：HDU - 1400 思路： 轮廓线dp入门题
阅读全文
摘要：F - Isomorphic Strings 思路：字符串hash 对于每一个字母单独hash 对于一段区间，求出每个字母的hash值，然后排序，如果能匹配上，就说明在这段区间存在字母间的一一映射 代码：
阅读全文
摘要：E - Pencils and Boxes 思路： dp 先排个序，放进一个袋子里的显然是一段区间 定义状态：pos[i]表示小于等于i的可以作为（放进一个袋子里的）一段区间起点的离i最近的位置 显然，初始状态：pos[i] = 1,1 <= i <= k 状态转移： pos[i+1] = i+1
阅读全文
摘要：D - Sand Fortress 思路： 二分 有以下两种构造， 分别二分取个最小。 代码：
阅读全文
摘要：按点赞数降序 297 二分 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL long long #define mp ma
阅读全文
摘要：D - XOR-pyramid 思路： 区间dp dp[l][r]表示ƒ([l, r])的值 显然，状态转移方程为dp[l][r] = dp[l][r-1] ^ dp[l+1][r] 初始状态dp[i][i] = a[i] 可是，这道题求的是这段区间包含的某一连续区间的最大值 那么用差不多的转移方程
阅读全文
摘要：ZOJ - 3703 思路： 背包dp 为了使最后的罚时最少，先按做题所需时间排序 运算符重载方便背包转移。 代码：
阅读全文
浙公网安备 33010602011771号