摘要: CF1612E. Messages 题目描述 有 \(n\) 个学生,他们只有被提醒时才回去阅读通知,如果被通知次数不超过 \(k_i\),他们一定会去阅读通知,否则他们每次阅读通知的几率为 \(\frac{k_i}{通知次数}\) ,即阅读的总通知数的期望为 \(k_i\)。 现在对于每一个学生, 阅读全文
posted @ 2021-11-24 14:44 icey_z 阅读(129) 评论(0) 推荐(0)
摘要: CF1612D. D. X-Magic Pair 题目大意 给出$t$组数据,每组数据给出$a,b,x$三个数 对于$a,b$,可以分别作出两种操作 \(a := |a - b|\) \(b := |a - b|\) 求问,能否通过一系列操作,使$a,b$最终的数值满足$a = x$ 或 \(b = 阅读全文
posted @ 2021-11-23 01:05 icey_z 阅读(119) 评论(1) 推荐(0)
摘要: 2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020)解题报告 B. Reverse Game 大致题意 给出一段01序列,Alice和Bob可以依次轮流对10,110,100,1010进行反转,使 阅读全文
posted @ 2021-11-22 16:02 icey_z 阅读(779) 评论(0) 推荐(1)
摘要: 回滚莫队 ​ 莫队算法的核心在于在区间变化时快速的计算新的结果。但是,当我们的序列(或别的什么集合)只能方便地实现增加或删除中的一种操作,另一种操作难以实现时,这时候就需要使用莫队算法的一个变型,回滚莫队,来实现需求。 前置知识:普通莫队,分块 思路 以只能加不能减的回滚莫队举例 回滚莫队的关键之处 阅读全文
posted @ 2021-11-10 15:39 icey_z 阅读(106) 评论(0) 推荐(1)
摘要: LOJ6285. 数列分块入门 9 - 离线区间众数 -- 回滚莫队 最近正在通过这个这个题集学习分块,做到最后一题求区间众数的时候百思不得其解,无奈去网上搜索题解。在搜索的过程中,许多博客都提到了一种叫做回滚莫队的算法,于是又去花了半天时间学习新技术,终于用回滚莫队来做出了这道题 题目链接 : # 阅读全文
posted @ 2021-11-08 18:52 icey_z 阅读(231) 评论(1) 推荐(0)
摘要: 区间mex 最近做牛客上的题(little w and Discretization)的时候,遇到了这样一种需求,给定一个序列,然后再给出一系列查询,求序列中,$l$到 $r$之间的数的mex(简单介绍:mex(S) 的值为集合 S 中没有出现过的最小自然数)。 花了点时间做出这题之后,稍微了解了一 阅读全文
posted @ 2021-11-02 19:58 icey_z 阅读(1093) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2021-08-10 10:49 icey_z 阅读(57) 评论(0) 推荐(0)
摘要: #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 阅读全文
posted @ 2021-07-20 22:29 icey_z 阅读(173) 评论(0) 推荐(0)
摘要: #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 阅读全文
posted @ 2021-04-12 19:39 icey_z 阅读(108) 评论(0) 推荐(1)
摘要: #ST表 ST表是一种能用来处理静态区间最大值(最小值其实也行)问题的数据结构 预处理时间复杂度O(nlogn),查询时间复杂度O(1) #includebits/stdc++.h> using namespace std; const int maxn = 100000; int ST[maxn] 阅读全文
posted @ 2021-04-09 19:49 icey_z 阅读(169) 评论(0) 推荐(0)