摘要:
题目大意: 神犇星球有 $n$ 座小城。对于任意两座小城 $v,u$$(v≠u)$,吉米多出题斯基想在 $v,u$ 之间建立一个传送时间为 $w(v,u)$的无向传送通道,其中 $w(v,u)$ 为不超过 $k$ 的非负整数。建成后,神犇星球的居民可从一座小城出发经过一个或若干个传送通道到达另一座小 阅读全文
摘要:
QwQ太懒了,题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜,就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了,不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc 阅读全文
摘要:
题目大意: 给定一个$n$个数的序列$a$,给定一个$x$,其中$a$数组可以进行顺序的调换,每一个$a_i$都能使$x=x \mod a_i $, 求最后经过一系列计算后的$y$,满足$abs(x y)$尽可能小,并求出方案数 QwQ 哇,一看到这个题。说实话,没什么好的思路。 也就发现了几个性质 阅读全文
摘要:
题目大意: 给定一个长度为$n$的序列 让你找一个$x$,使得$ans$尽可能小 其中$$ans=\sum_{i=1}^{n}\lfloor\frac{a_i}{x}\rfloor + \sum_{i=1}^{n} a_i\mod x $$ 我们看到这个式子,可以考虑化简一下$$ans=\sum_{ 阅读全文
摘要:
QwQ一个不会莫比乌斯反演的蒟蒻来写杜教筛的博客了 这个是杜教筛的一般形式 中间那个先枚举几倍,实际上相当于把令$i=k d$ 然后进行k和d枚举 这么空说怎么好理解 我们来引入两道例题吧 $51nod$ 莫比乌斯函数之和 求$$\sum_{i=1}^{n}\mu(i)$$ 一看这个题,貌似没什么头 阅读全文
摘要:
题目大意: 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$,我们定义$Cost(u,v)=mark [u]\ \ xor\ \ mark [v]$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记,以使边的总成 阅读全文
摘要:
题目大意: 给定一个初始集合和目标集合,有两种操作:1.合并集合中的两个元素,新元素为两个元素之和 2.分裂集合中的一个元素,得到的两个新元素之和等于原先的元素。要求用最小步数使初始集合变为目标集合,求最小步数。 其中初始集合和目标集合的元素个数都不超过10个 这是一道非常值得纪念的好题 首先一看到 阅读全文
摘要:
QwQ嘤嘤嘤 只是为了整理一下自己的求逆元的方法 假设我们要求a在模p意义下的逆元,我们会有以下几种做法: 1 如果p是质数的话 $$a^{p 1} \equiv 1 \pmod p $$ 那么我们稍加变形,就能得出$$a^{p 2} \equiv \frac{1}{a} \pmod p$$ 那么$ 阅读全文
摘要:
线性基是干嘛的呢? 给定n个数,求所有数的异或和最大是多少? 求解这类问题的时候,就需要线性基了 个人感觉线性基本身就一种贪心。 首先定义$base[i]$表示最高位1在i位的数是什么 对于新进来的数$tmp$,我们先找出他最高位上的1,假设为第$j$位,然后看一下$base[j]$有没有数,如果没 阅读全文
摘要:
题目大意: 给定$n$个二元组$(a,b)$,求一个最大的$\sum b$的集合,满足这个集合的任意子集的$a$的$xor$值不为0 这道题需要一个线性基的性质: 线性基的任何非空子集的$xor$值不为0 那么我们对于题目中对a的要求,只需要维护一个线性基即可。 那如何保证$\sum b$最大呢.. 阅读全文