随笔分类 - cf
摘要：D. Multipliers 题目链接 题目大意 给出$n$个质数，求这$n$个数的乘积$m$的所有因子(不重复)之积。 解题思路 首先想到可以对最终的$m$进行质因子分解，但是因为给出的是质数，所以直接统计每个质数出现的次数即可。 计算所有因子的数量：\(sum = \prod_{i = 1}^{
阅读全文
摘要：L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意 给出一组数$a$，你可以删除任意数，要求在任意次操作后的数组中满足$a[i] == i$的数量最大。 解题思路 考虑$dp$，首先枚举
阅读全文
摘要：E. Two Houses https://codeforces.com/contest/1498/problem/E 题目大意 给出一个有$n$个点的竞赛图中每个点的入度，你可以询问两个点$A,B$之间是否存在从$A$到$B$的边，如果不存在则输出$"NO"\(，否则输出\)"YES"\(，你需要
阅读全文
摘要：E. Height All the Same 题目大意 给出$n * m$的方格，每个方格上面可以放置立方体，初始时坐标为$(i,j)$的方格上有$a_{i,j}$个立方体，现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体 选择一个人方格并在这个方格上放置两个立方体 要求在有限次操
阅读全文
摘要：E. Calendar Ambiguity ###链接 题目大意 给定$m,d,w$,表示一年中有$m$个月，每个月有$d$天，一周有$w$天，现在求出$(x,y)$的对数，其满足： $x < y$并且$x$月$y$日和$y$月$x$日是一周中的同一天。 解题思路 显然是要求这个式子： \([(i
阅读全文
摘要：E. Modular Stability ###链接 题目大意 给出$n,k$，求出排列$p$的种数，其必须满足对于任意的$x$： \((((x\ mod\ a_1)\ mod\ a_2) \cdots\ mod\ a_{k-1})\ mod\ a_k = (((x\ mod\ a_{p_1})\
阅读全文
摘要：E. Assimilation IV 题目链接 题目大意 给定$n$个城市到$m$的纪念碑的距离，要求进行$n$轮操作，第$i$轮操作随机选择一个城市(保证不能选择重复的城市)，可以控制距离此城市不超过$i$的纪念碑，输出能控制的在所有选择情况中能控制纪念碑的数量的期望。 解题思路 我们考虑对每个纪
阅读全文
摘要：F. Pairwise Modulo 题意 给出一个长度为$n$的排列$a$，定义 \(p_k = \sum_{1 \leq i,j \leq k} a_i\ mod\ a_j\) 要求输出$p_1, \cdots, p_n$。 思路 这里暴力取模运算明显会$T$，因此将取模运算化为：\(a_i\
阅读全文
摘要：Array HDU7020 题目大意 给出长度为 $n$的序列 \(a\)，求出有多少个区间满足区间众数出现的次数大于其他数出现的次数之和。 解题思路 我们将整个序列中的不同数处理出来分别考虑，同时记录每个数出现的位置。 当我们考虑数 \(x\) 时，我们将原序列做一些变动，将原序列中为 $x$的数
阅读全文
摘要：E. Boring Segments ###https://codeforces.com/contest/1555/problem/E 题目大意 给出$n$个区间的端点，和每个区间的价值，问你选择一些区间可以从 $1$走到$m$的最小花费。 只有区间有交集才可以互通，即：$[1,2]和[2,3]\(
阅读全文
摘要：D2. Mocha and Diana (Hard Version) https://codeforces.com/contest/1559/problem/D2 题目大意 给出两个图，现在可以进行一个操作，就是选出两个点 \(x,y\)，并且在两个图中给 $x,y$之间连一条边，这两个点必须满足连
阅读全文
摘要：E. Mocha and Stars https://codeforces.com/contest/1559/problem/E 题目描述 题目给出一个长度为$n$的序列的定义： \(\sum_{i = 1}^na_i <= m\) \(gcd(a_1,\cdots,a_n) = 1\) 同时给出
阅读全文
摘要：#D2. Up the Strip ###https://codeforces.com/contest/1561/problem/D2 ##题目描述 有一个从 $1$到 $n$的单元格，你需要从 $n$走到 \(1\)，当你处于单元格 $x(1 ⇐ x ⇐ n)$时，你有两种选择， 选择一个 \(y
阅读全文
posted @ 2021-08-25 10:38
!^^!
摘要：##Codeforces Round #674 (Div. 3) https://codeforces.com/contest/1426/problem/F ###题意 给出一个字符串，其中只包含 \(a,b,c,?\)，其中 $?$可以换成 $a,b,c$中任意一个字母，问所有可能的序列中子序列
阅读全文
摘要：##C. The Hard Work of Paparazzi https://codeforces.com/contest/1427/problem/C ###题意 给你一个 \(r*r\) 的地图，和 $n$个明星出现的坐标和时间，记者的初始位置是 \((1,1)\)，记者从一个点 \((x,y
阅读全文
摘要：##C. Floor and Mod ##https://codeforces.com/contest/1485/problem/C ###题意 给出x和y,求出满足 \(1<=a<=x, 1<=b<=y, a / b = a mod b\) 条件的$(a,b)$数量(此处 \(/\) 指的是向下取
阅读全文
摘要：##D. Priority Queue ####链接 ###题意 题意为给你n个操作模拟一个优先队列,其中 - 表示弹出队列中最小的元素，+ 表示向队列中加入一个整数x； 你可以任选操作,但相对顺序不能改变,对于每一个操作组合,求出最后队列中剩余数的和作为这个组合的最终结果,答案为所有操作组合的最终
阅读全文
posted @ 2021-07-08 19:35
!^^!
摘要：cf补题
阅读全文
浙公网安备 33010602011771号