摘要： 今天在写$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))\)， 并 阅读全文

摘要： #P2522 [HAOI2011]Problem b https://www.luogu.com.cn/problem/P2522 ##题目描述 给出 \(a,b,c,d,k\)，求满足 $a \leq x \leq b,\ c \leq y \leq d,\ gcd(i,j) = k$的 $(x, 阅读全文

摘要： #数论总结 根据此视频总结。 ##莫比乌斯函数$\mu(x)$ $$\mu(x)=\left{ \begin{aligned} 1,\ & x = 1 \ (-1)^k,\ & x = P_1P_2\cdots P_k\ (P_i为质因子且互不相同)\ 0,\ & 其他情况 \end{aligned 阅读全文

摘要： #Lawn of the Dead ###HDU6992 ##题目描述 题目给出一个 \(n*m\) 的网格，和 $k$个地雷的位置，你从 \((1,1)\) 出发只能向右或者向下走，并且不能经过地雷区，可以到达的最大网格数是多少。 ##解题思路 首先我们可以把每一行的地雷位置存起来，然后从上到下遍 阅读全文