随笔分类 - 刷题笔记
做题思路的一些简单记录
摘要：D Very Different Array 题意 给出两个长度分别为\(n,m\)的数组\(a,c\)，\(n < m\)，从\(c\)中选择\(n\)个数并找到一个序列使得\(D = \sum_{i=1}^{n} |a_i - c_i|\)尽可能大，求D的值 思路 假设如果\(m\)和\(n\)
阅读全文
摘要：2022牛客暑假多校01B[Spirit Circle Observation] 大致题意 给出一个长度为$n$的字符串$s$，求有多少个子串对$(A,B)$，满足 $1. |A| = |B|$ $2. \overline{A} + 1 = \overline{B}$ 解题思路 前置知识点：SAM(
阅读全文
摘要：2022杭电多校05 1006BBQ 大致题意 给定一个字符串$s$，要求计算最小的数$k$，使得从$s$中删除$k$个字符后，每四个字母都满足$abba$的形式(不一定需要是字符$a,b$，满足形式即可)。 赛中拿到这道题的时候，第一个想到的是20ECFinal的namomo Sequence，试
阅读全文
摘要：CF1238D AB-String Problem - 1238D - Codeforces 大致题意 定义“好的字符串”为：串中的所有字符都属于一个长度大于1的回文子串。（原题给出了数个样例） 给出一个仅包含字符‘A’，‘B’的字符串，求问有多少个子串是好的字符串。 解题思路 参考博客：[洛谷题解
阅读全文
摘要：CF468C Hack it！ 大致题意 输入$a$，构造一组$[l,r]$，满足$\sum_{i = l}^r f(i) \equiv 0 \pmod{a}$，$f(i)$为一个函数求一个数的各数位和。 $1 \leq l\leq r\leq 10^{200}$，$1\leq m \leq 10^
阅读全文
摘要：CF1388D Captain Flint and Treasure 大致题意 有两个大小为$n$的数组$a,b$，进行$n$次操作，每次选择一个下标$i$,使答案$ans = ans + a[i]$。若$b[i] \neq -1$，则同时使$a[b[i]] = a[b[i]] + a[i]$。求一
阅读全文
摘要：CF1383B GameGame Problem - 1383B - Codeforces 题目大意 轮流选一个数，得分为选的数异或和，判断最终输赢情况 解题思路 首先可以判断，所有值的异或和如果等于0，那么一定是平局，因为他们拆成任意两部分都是相等的 接下来我们可以按位进行考虑——如果高位就能判断
阅读全文
摘要：CF1384B Koa and the Beach https://codeforces.com/problemset/problem/1384/B1 题目大意 有点长，可以在luogu找到中文题面CF1384B1 Koa and the Beach (Easy Version) - 洛谷 | 计算
阅读全文
摘要：CF1162E Thanos Nim Problem - 1162E - Codeforces 大概是一篇迟到了13个月的题解？ 第二次做到了这道题，上一次做到的时候还刚刚入门，啥也不懂，听学长讲的题解更是听不明白。今天又一次幸运的遇到了这道题，终于可以靠着自己的思考稍微讲一讲自己的思路了。 大致题
阅读全文
摘要：CF1619D. New Year's Problem 大致题意 Vlad要给 \(n\) 个朋友买礼物，有 \(m\) 个商店。定义 \(p_{ij}\) 为从第 \(i\) 个商店给第 \(j\) 个朋友买礼物产生的快乐值（由矩阵给出）。定义 \(α\) 为所有朋友的快乐值的最小值。Vlad最多
阅读全文
摘要：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 - 离线区间众数 -- 回滚莫队 最近正在通过这个这个题集学习分块，做到最后一题求区间众数的时候百思不得其解，无奈去网上搜索题解。在搜索的过程中，许多博客都提到了一种叫做回滚莫队的算法，于是又去花了半天时间学习新技术，终于用回滚莫队来做出了这道题 题目链接 ： #
阅读全文
摘要：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
阅读全文
摘要：Square-free division (easy version) This is the easy version of the problem. The only difference is that in this version k=0. There is an array a1,a2,
阅读全文
摘要：K-beautiful Strings You are given a string s consisting of lowercase English letters and a number k. Let's call a string consisting of lowercase Engli
阅读全文
浙公网安备 33010602011771号