zjsqwq

摘要： 自己关于数列问题的一些思考 1st $\texttt{Q:}$给定一个整数数列$A$，和一个整数$k$，求一个最长长度$l$，使数列中有长度为$l$的连续序列之和小于等于$k$。 $$ \texttt{1 <= n <= 5e5, $-2^{31}$ <= k <= $2 ^ {31}$, $-2^ 阅读全文

摘要： 谈谈逆序对 归并排序 归并排序将一个大区间分成两个小区间，其中保证了右区间的$id$是比左区间大的，且两区间分别有序。 所以我们只需要逐个对照，判断有多少对$a[j] < a[i]$（$i$为左指针，$j$为右指针），遇到$a[j] < a[i]$的情况就说明$a[j]$与所有未被合并的左区间点都能 阅读全文

摘要： CF1700F Puzzle 解题报告 CF1700F Puzzle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1700F - Codeforces 题意 给定两个$2 \times n$ 的 $01$ 矩阵 $A$ 和 $B$，定义一次操作为交换 $A$ 阅读全文

摘要： 反悔贪心学习笔记 【学习笔记】反悔贪心 - RioTian (cnblogs.com) 反悔堆 可以用以上讲的做，也可以用一本通那题的$O(nlogn)$做法做，本质都是反悔堆，写法不同罢了。 P2949 [USACO09OPEN]Work Scheduling G - 洛谷 | 计算机科学教育新生 阅读全文

摘要： CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意，如果存在题目要求的路径，则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数，若该点的度大于等于1，则该点合法；反之则不合法。 即：$\ 阅读全文

摘要： 洛谷 P3709 大爷的字符串题 解题报告 [link](P3709 大爷的字符串题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) Solutions 我们手玩一下，可将题意转化为 求区间众数的出现次数。 我们贪心地想，最优情况一定是将原数列分割成几个单调递增的数列，数列个数即 阅读全文

摘要： 洛谷 P4137 Rmq Problem / mex 解题报告 [link](P4137 Rmq Problem / mex - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题意 有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 阅读全文

摘要： 洛谷P1903 [国家集训队] 数颜色 / 维护队列 & 带修莫队相关 [洛谷P1903 [国家集训队] 数颜色 / 维护队列]([P1903 国家集训队] 数颜色 / 维护队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 带修莫队$block = pow(n, 2.0 / 阅读全文

摘要： 关于 洛谷P1494 [国家集训队] 小 Z 的袜子 $OI-WiKi$代码的一些解释 & 莫队 注意事项 \(OI-WiKiLink\) 题目Link 硬性要求 先$add$再$del$，$add$全部是 先修改原数再扔进函数，$del$全部是 先扔进函数再修改原数。 while (l > q[i 阅读全文

摘要： 洛谷 P3537 [POI2012]SZA-Cloakroom 解题报告 link 题意 有$n$件物品，每件物品有三个属性$a[i], b[i], c[i] (a[i]<b[i])$。 再给出$q$个询问，每个询问由非负整数$m, k, s$组成，问是否能够选出某些物品使得： 对于每个选的物品i， 阅读全文