ZigZagK的博客
[线段树二分+树状数组]2020 ICPC 澳门 J【Jewel Grab】题解
题目概述Jewel Grab解题报告因为 $k\le 10$ ,其实就是个暴力题。记录 $pre_x$ 表示 $x$ 前面第一个颜色相同的位置(没有就记成 $0$ ),如果不能跳过,那么一定是在...
[线段树+复杂度分析+差分+树状数组]2021牛客暑期多校训练营7 B【xay loves monotonicity】题解
题目概述xay loves monotonicity解题报告首先我们很自然联想到楼房重建那道题,定义 $Find(p,l,r,i)$​​​ 表示在 $[l,r]$​​​ 的节点 $p$​​​ 前...
[树状数组]2020 ICPC 小米 网络选拔赛热身赛 B【Beauty Values】题解
题目概述求数列 $\{a_n\}$ 所有子区间不同数个数的和。解题报告套路题,令 $nxt_i$ 表示 $a_i$ 下一个和 $a_i$ 相同的位置。对于一个 $R$ ,如果 $1\le i\l...
[思维+树状数组]ACL Contest 1E【Shuffle Window】题解
题目概述ACL Contest 1E解题报告神仙转化题我根本做不来……我又来翻译题解了。按顺序random_shuffle可以转化为以下形式:有一个数组 $A$ ,刚开始有排列 $p$ 中 $[...
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...
[二维偏序+三维偏序]HHHOJ183【Drinks】题解
解题报告很明显至多选 $3$ 个就能构成一种方案,所以我们只需要考虑选 $1,2,3$ 个的情况就行了。考虑不合法的情况,即物品之间有包含的情况,如:1 1 1 | 3 2 2 2 2 2 | ...
[二分+树状数组]Codeforces1058F【Putting Boxes Together】题解
题目概述有 $n$ 个物品,第 $i$ 个物品在 $a_i$ ,移动一格需要 $w_i$ 的代价。现在有两种操作:1.把 $w_x$ 变成 $y$ 。2.询问把 $[L,R]$ 的物品移动到 $...
[贪心+树状数组]COCI2012【RASPORED】题解
题目概述有 $n$ 个任务,第 $i$ 个任务需要 $T_i$ 的时间完成,加分为 $L_i−s_i$ ,其中 $s_i$ 表示完成该任务的时间。有 $q$ 组修改,会变动 $L_i$ 和 $T...
[树状数组]BZOJ3192(JLOI2013)【删除物品】题解
题目概述一共有两堆物品,分别有 $n$ 个和 $m$ 个。所有物品都是一样的,但是它们有不同的优先级。只能够移动某堆中位于顶端的物品,你可以把任意一堆中位于顶端的物品移动到另外一堆的顶端。若此物...