「Luogu-U18201」分析矿洞

【「Luogu-U18201」分析矿洞】的更多相关文章

「Luogu-U18201」分析矿洞

题目没有看懂题目呢说的是什么,但是我们要求的是这个式子 \[Ans=\sum_{i=1}^n\sum_{j=1}^n\varphi(gcd^2(i,j))\] 看起来挺鬼畜的是吧老方法枚举$gcd$ \[Ans=\sum_{i=1}^n\varphi(i^2)f(\left \lfloor \frac{n}{i} \right \rfloor)\] 其中 \[f(d)=\sum_{i=1}^{\left \lfloor \frac{n}{d} \right \rfloor}\sum_{j…

「 Luogu P1231 」教辅的组成

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

「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 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 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$,\…