摘要：
原题链接 题解 笛卡尔树的定义如下：任意一颗子树都代表一段连续的区间，且子树的根节点是该区间的最大值，根的左边的元素下标均比根小（二叉搜索树性质），子节点均比父节点大（堆的性质） 我们讲如何实现的 设即将要插入的元素为 \(a_i\) 栈内的元素为前 \(i-1\) 个元素构成的笛卡尔树从根一直走右 阅读全文
posted @ 2024-07-04 16:59
纯粹的
阅读(30)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.当10个数不一致时，无论怎样都不成立 2.当01个数一致时，是否一定存在某种方法使得成立呢？ 3.对于长度为 \(k\) 的字符串 \(s\)，若不合法，那我在旁边添加一个01，则我们可以连续删除两边的配对数字，且至少能删除一对，且经过若干轮的删除一定能使字符串长度减小 总的来说 阅读全文
posted @ 2024-07-03 23:41
纯粹的
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接 题解 分类讨论 1.需不需要插入？ 2.能不能插入？ code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,m; cin>>n>>m; string 阅读全文
posted @ 2024-07-03 21:26
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.最后一朵花，变成零需要 \(h_n\) 阵风 2.倒数第二朵花，如果高度大于 \(h_n\)，则需要 \(h_{n-1}\) 阵风，否则需要 \(h_n+1\) 阵风 3.倒数第三朵花，如果高度小于等于 \(h_{n-1}\)，则需要 \(t_{n-1}+1\) 阵风； 否则，如 阅读全文
posted @ 2024-07-02 15:32
纯粹的
阅读(128)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.alice的策略一定是从小到大一个一个拿 2.为了让alice拿不到某特定值的蛋糕，bob需要在alice拿它之前把它拿完 3.在最优策略中，bob一定可以从小拿到大 4.设此时bob要拿完第 \(i\) 类蛋糕，该类蛋糕个数为 \(k\) 则拿完这个蛋糕bob还有 \(i-k- 阅读全文
posted @ 2024-07-02 15:26
纯粹的
阅读(103)
评论(0)
推荐(0)
摘要：
原题链接 题解 转换成有向无环图，可以发现，我们先将入度为0的节点输出总是不劣的 对于环，无论从哪里开始只会改变一个节点的双倍奖励，所以从奖励最小的点开始 由于存在多个环（见样例），所以我们可以用堆来维护所有点 code #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-06-29 22:16
纯粹的
阅读(45)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.注意，路的数量总和不超过 \(2·10^5\)，所以如果路没有时间限制，和普通最短路没有区别 2.由于可以原地等待，所以早到一个点一定比晚到更优 3.每到一个点，遍历所有邻边，如果这条边能在之后激活，那么看看经过这条边到达对面点的时间是否最少 code #include<bits 阅读全文
posted @ 2024-06-29 21:11
纯粹的
阅读(25)
评论(0)
推荐(0)
摘要：
原题链接 题解 状态压缩，这一群人过去了，遍历所有上一组过去的人 code #include<bits/stdc++.h> #define lowbit(x) ((x)&(-x)) using namespace std; int dp[300000]; int w[20],t[20]; int t 阅读全文
posted @ 2024-06-29 19:11
纯粹的
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 题解 先贪心地令 \(a\) 与 \(b\) 配对，设最大的没有配对到的 \(b\) 为 \(k\) 为什么？因为这样保证了留给 \(m\) 的 \(b\) 是最大的，且原本数组的配对数量也是最优的 接下来 \(m\) 中所有小于 \(k\) 的部分可以直接与 \(k\) 配对 为什么？因 阅读全文
posted @ 2024-06-29 17:54
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 \(a_{i-1}·2^{k_{i-1}}\leq a_{i}·2^{k_i}\) \(k_i\geq log_2(a_{i-1})-log_2(a_i)+k_{i-1}\) 这里log2不能减，要在里面除，太坑了 code #include<bits/stdc++.h> #defi 阅读全文
posted @ 2024-06-29 17:07
纯粹的
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号