11 2021 档案
摘要：统计一个序列所有数的因子个数 做很多题目时，经常会需要实现这么一种需求 “输入一串数字，需要统计所有因子的出现个数（比如存到cnt数组里）”。今天做题时学到了一种时间复杂度$O(nloglogn)$的做法，让只会$O(n\sqrt{n})$算法的我大开眼界。然而和同学一讨论发现这已经是人均算法了（悲
阅读全文
摘要：2021安徽大学新生赛 F.金属制品 题目链接：金属制品 标签 ： 数学 问题描述 链接：https://ac.nowcoder.com/acm/contest/23846/F 来源：牛客网 形式化的问题是，给出 \(n,p\) 和 \(a_0,a_1,\dots,a_n\)，希望你求出序列 \(k
阅读全文
摘要：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 中没有出现过的最小自然数）。 花了点时间做出这题之后，稍微了解了一
阅读全文
浙公网安备 33010602011771号