PDF 是可移植文档格式的简称,由于其多功能性和便利性,在当今时代是一种广泛流行的文件。PDF 与许多不同的平台兼容,并适合各种用例。它们对于企业创建发票、合同、报告等非常重要。在教育行业,学习材料和研究论文以 PDF 格式共享。此外,PDF 在共享法律文件、身份证件和表格方面也至关重要。 在职专业人士通常需要编辑、批注和签署 PDF。某些 PDF 编辑器允许您添加文本、编辑图像、添加图形、填写
欢乐豆 题目概述 题解 首先可以发现一个性质,我们到任意一个未被更改所影响的节点上,不可能经过超过一条更改的边。 显然,如果我中途需要经过一条未被修改的边,那么我一定可以在从这个点的出发点直接走这条边到达这个点,如果到其它点再走,那么我所需要走的边权肯定会更大。 于是,到任意一个未被更改所影响的节点上,未被更改的节点直接走 a i a_{i} ai的边就行了。而一个被更改所影响了的节
NOIP 2021 题目概述 题解 这波直接未来题 我们可以先找到 p = 4324321 p=4324321 p=4324321的一个原根 G G G,这样,每个数都可以用这个原根的次方表示出来,我们记 i = G a i i=G^{a_{i}} i=Gai。 显然,如果 p p p还有另外一个原根 G ′ G' G′,那么必然有 ( G ′ , φ ( p ) = p − 1 )
莓良心 题目概述 题解 完了,我连NOIP模拟赛的第一题都做不来了。这出题人真的臭呀!!! 首先,我们考虑每一份能量会产生怎样的贡献。 无论怎样的划分,它自己都会产生一份贡献,而每当当它与另外的一个数组合起来时,又会产生一份贡献。 所以很容易得到表达式, A n s = ∑ u ∈ [ 1 , n ] w u { n k } + ∑ u , v ∈ [ 1 , n ] u ≠ v
七负我 题目概述 题解 这出题人好臭呀,为什么要去JKLover这样的名字。 首先,我们可以得到结论,我们的最优选择,肯定是在一个完全图的所有点上均等时间地打工。 显然,一个完全图可以使我们贡献尽可能多的边。 假设我们对于点对 ( u , v ) (u,v) (u,v),两者之间没有边, u u u与 v v v的权值分别为 t u t_{u} tu与 t v t_{v} tv,
数树 题目概述 题解 我们先不考虑树 T 2 T2 T2树内部的同构情况,算出总的方案数,最后除去同构的方案。 显然,树 T 1 T1 T1和 T 2 T2 T2都是无根树,我们不妨先给 T 1 T1 T1定一个根,这样的话, T 1 T1 T1中每一种能映射到 T 2 T2 T2上的合法方案都会存在一个确定的根,在我们将我们把 T 2 T2 T2的根定义为该对应点时,这两块刚好能够