「luogu - P3911」最小公倍数之和

【「luogu - P3911」最小公倍数之和】的更多相关文章

Solution -「洛谷 P3911」最小公倍数之和

$\mathcal{Description}$ Link. 给定 $\{a_n\}$,求: \[\sum_{i=1}^n\sum_{j=1}^n\operatorname{lcm}(a_i,a_j) \] $1\le n,a_i\le5\times10^4$. $\mathcal{Solution}$ 数论题在序列上搞不太现实,记最大值 $m$,有 $c_i$ 个 $a_j=i$,推式子: \[\begin{aligned} \sum_{i=1}^n\…

「 Luogu P1231 」教辅的组成

题目大意有 $\text{N1}$ 本书 $\text{N2}$本练习册 $\text{N3}$本答案,一本书只能和一本练习册和一本答案配对.给你一些书和练习册,书和答案的可能的配对关系.问你最多可以配成多少套完整的书册. 解题思路我已开始直接建立超级源点汇点,然后源点$\rightarrow $练习册连边,练习册$\rightarrow $书连边,书$\rightarrow $答案连边,答案$\rightarrow $汇点连边.然后直接跑 $\text{Dinic}$.$\text{RE}…

「Luogu 1821」[USACO07FEB]银牛派对Silver Cow Party

更好的阅读体验 Portal Portal1: Luogu Portal2: POJ Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is going to attend the big cow party to be held at farm #X $(1 \le X \le N)$. A total of \(M (1 \le M \l…

「 Luogu P1122 」最大子树和

# 题目大意真讨厌题面写的老长老长的. 这个题的意思就是给定一棵无根树,每个节点都有一个美丽值(可能是负数),可以删掉一些边来删除某些点,现在要求你求出可以删掉任意条边的情况下,这个树上的剩余节点的美丽值之和的最大值. # 解题思路以每一个节点为根,做 $\text{dfs}$,考虑到这样的一个性质,如果一棵子树节点的美丽值之和为负数,那就可以将这棵子树全部删掉. 所以就在 $\text{dfs}$ 的同时记录一下子树的美丽值之和.如果你这样做的话,会得到 $70$ 分的好成绩(会 $\te…

「Luogu 1525」关押罪犯

更好的阅读体验 Portal Portal1: Luogu Portal2: LibreOJ Description $S$城现有两座监狱,一共关押着$N$名罪犯,编号分别为$1 - N$.他们之间的关系自然也极不和谐.很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突.我们用"怨气值"(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多.如果两名怨气值为$c$ 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为\(…

「Luogu 2367」语文成绩

更好的阅读体验 Portal Portal1: Luogu Description 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行.她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少.你能帮帮她吗? Input 第一行有两个整数$n$,$p$,代表学生数与增加分数的次数. 第二行有$n$个数,$a_1 \sim a_n$,代表各个学生的初始成绩. 接下来$p$行,每行有三个数,$x$,$y$,$z$,代表给第$x$个到第$y$个学生每人增…

「Luogu 1349」广义斐波那契数列

更好的阅读体验 Portal Portal1: Luogu Description 广义的斐波那契数列是指形如$an=p \times a_{n-1}+q \times a_{n-2}$的数列.今给定数列的两系数$p$和$q$,以及数列的最前两项$a_1$和$a_2$,另给出两个整数$n$和$m$,试求数列的第$n$项$a_n$除以$m$的余数. Input 输入包含一行6个整数.依次是$p$,$q$,$a_1$,$a_2$,$n$,\…