临渊

摘要： 题目链接 因为我们对区间进行异或的操作，如果我们考虑一个一个暴力的异或过去那肯定是会超时的。那么我就可以将二进制拆位，我们可以发现它的数据范围最大的是$10^{6}$也就是$2^{19}$次方左右的，我们可以把这每一位的二进制分别用一个线段树存下来，这样的话区间的异或操作就可以转化成所有数每一位的区 阅读全文

摘要： 题目链接 如果只是进行操作一的话，那就是很简单的操作每一次直接乘就好了，但是我们还要进行操作二：要把前某几次乘的数除掉，所以我们就需要把每一次乘的数都存储下来，且是按顺序的。我们可以想到用一个数组或者是$vector$来顺序存储。但是我们会发现，这样的话我们每一次输出的时候就需要把所有的数都乘起来那 阅读全文

摘要： 题目链接 运用扫描线的方法，每一次都用一个大小固定的小矩形去框住星星，大致过程如图所示 我们要求出小矩形最多可以框住多少颗星星，也就是求出来这个区间的最大值是多少，因为小矩形的移动过程中要维护区间最大值，所以我们可以选择用线段树去维护区间最大值，我们按照星星的纵坐标去建树，并且我们要对星星按照它的横 阅读全文

摘要： 这篇题解题目的顺序是按照我认为的难度顺序来的。 K.音乐游戏 把每一行的字符串读进来之后，直接去计算这个字符串中有多少个$"-"$字符就可以了 int n; std::cin >> n; i64 ans = 0; rep(i,0,n + 1) { // for (int i = 0; i < n + 阅读全文

摘要： C. Cyclic Permutations 题意： 给定一个$n$个数的排列，在$1\sim n$之间的选定一个位置，从这个位置向左向右分别找到第一个满足$p_k > p_i$和$p_j > p_i$且$k < i < j$，将$i$位置分别和$j, k$位置的点连一个无向边，使它们构成一个环。最 阅读全文

摘要： 题目链接 这个题目就是让我们实现三个操作$1.$区间加，$2.$区间开方，$3.$区间求和。可以用势能线段树来写，也可以用分块来写。我们就用分块来写这个题。 我们先对整个序列进行预处理，将整个序列分成多个块 for (int i = 1; i <= n; i ++ ) std::cin >> a[i 阅读全文

摘要： 【模板】最小瓶颈生成树 (最小生成树/LCA) 思路： 就是求出从$s\rightarrow t$的路径上最大的边权。 有一个结论: 最小生成树一定是瓶颈生成树 证明：可以采用反证法。 假设最小生成树不是瓶颈树，设最小生成树$T$的最大边权为$e$,则存在一棵瓶颈树$T_b$，其所有的边的权值小于$ 阅读全文

摘要： 字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。例如：aa, aba, ba, caaa, cab, cba, cc可以用下图的方式来进行存储。 可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，$1\rightarrow 阅读全文

摘要： 排序 思路： 首先我们要满足构造出来的序列保持不增的顺序，所以一开始先按$a_i$从大到小排序；其次要考虑攻击力的增益之后，还要满足不增，那么我们就考虑最极端的情况，两个相邻的人$A,B$,将整个序列所有的增益都给$A$,将$A$的增益给除$B$以外的任意一个，只要还能够满足$A'\geq B$，那 阅读全文

摘要： A.Red Versus Blue 题意: 尽可能的使$r$个$R$分开，使得连续的$R$的个数最少。 思路: 先将$r$个数分成$b + 1$组，每一组至少分配$\frac{r}{b + 1}$,现在就要考虑剩余的$R$有多少个。因为根据除法可以知道，我们剩下的$x$个数一定满足$x < b + 阅读全文