09 2021 档案
摘要：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\
阅读全文
摘要：今天在写$c$++代码时，因为写了一个$Brass$类和$BrassPlus$类，类的声明写在了 $brass.h$文件中，但是类实现写在了$brass.cpp$文件中，后面写了一个$usebrass1.cpp$文件使用了这两个类竟然无法编译。 后来把类实现和声明都写进了$brass.h$中竟然通过
阅读全文
摘要：Decomposition https://acm.hdu.edu.cn/showproblem.php?pid=7028 题目大意 给出 $n$个点的完全无向图，和长度为 $k$的序列 \(l\)，现要求将从完全图中取出 $k$条路径，第$i$条路径长度为 \(l_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\) 同时给出
阅读全文
摘要：快速傅立叶变换 根据oiwiki整理 函数的两种表示方法——点值表示法和系数表示法 系数表示法就是常见的函数表示形式: \(f(x) = a_0 + a_1x^1 + a_2x^2 + \cdots + a_nx^n\) 点值表达式就是从函数 $f(x)$中取出一些点 \((x,f(x))\)， 并
阅读全文
浙公网安备 33010602011771号