icey_z

摘要： CF1612E. Messages 题目描述 有 \(n\) 个学生，他们只有被提醒时才回去阅读通知，如果被通知次数不超过 \(k_i\)，他们一定会去阅读通知，否则他们每次阅读通知的几率为 \(\frac{k_i}{通知次数}\) ，即阅读的总通知数的期望为 \(k_i\)。 现在对于每一个学生， 阅读全文

摘要： CF1612D. D. X-Magic Pair 题目大意 给出$t$组数据，每组数据给出$a,b,x$三个数 对于$a,b$，可以分别作出两种操作 \(a := |a - b|\) \(b := |a - b|\) 求问，能否通过一系列操作，使$a,b$最终的数值满足$a = x$ 或 \(b = 阅读全文

摘要： 2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020)解题报告 B. Reverse Game 大致题意 给出一段01序列，Alice和Bob可以依次轮流对10，110，100，1010进行反转，使 阅读全文

摘要： 回滚莫队 ​ 莫队算法的核心在于在区间变化时快速的计算新的结果。但是，当我们的序列（或别的什么集合）只能方便地实现增加或删除中的一种操作，另一种操作难以实现时，这时候就需要使用莫队算法的一个变型，回滚莫队，来实现需求。 前置知识：普通莫队，分块 思路 以只能加不能减的回滚莫队举例 回滚莫队的关键之处 阅读全文

摘要： LOJ6285. 数列分块入门 9 - 离线区间众数 -- 回滚莫队 最近正在通过这个这个题集学习分块，做到最后一题求区间众数的时候百思不得其解，无奈去网上搜索题解。在搜索的过程中，许多博客都提到了一种叫做回滚莫队的算法，于是又去花了半天时间学习新技术，终于用回滚莫队来做出了这道题 题目链接 ： # 阅读全文

摘要： 区间mex 最近做牛客上的题（little w and Discretization）的时候，遇到了这样一种需求，给定一个序列，然后再给出一系列查询，求序列中，$l$到 $r$之间的数的mex（简单介绍：mex(S) 的值为集合 S 中没有出现过的最小自然数）。 花了点时间做出这题之后，稍微了解了一 阅读全文

摘要： CF1491D. Zookeeper and The Infinite Zoo 题目描述 There is a new attraction in Singapore Zoo: The Infinite Zoo. The Infinite Zoo can be represented by a gr 阅读全文

摘要： #F - Xor sum ###discription Given a sequence of integers of length n, find the shortest consecutive subsequence witch XOR sum not less than k. If ther 阅读全文

摘要： #HDU6277 Higher h-index ###题目 The h-index of an author is the largest h where he has at least h papers with citations not less than h. Bobo has no pap 阅读全文

摘要： #ST表 ST表是一种能用来处理静态区间最大值(最小值其实也行)问题的数据结构 预处理时间复杂度O(nlogn),查询时间复杂度O(1) #includebits/stdc++.h> using namespace std; const int maxn = 100000; int ST[maxn] 阅读全文