zsyz_ZZY的博客

背景： 我连这都不会… 题目传送门： （这是一道例题）http://acm.hdu.edu.cn/showproblem.php?pid=3507 题意： 给定n,mn,mn,m，接下来有nnn个数aia_iai​，表示每一个单词的权值。现在你需要将这些单词分行，每一行的权值的计算公式是：(∑i=1kai)2+m(\sum_{i=1}^{k}a_i)^2+m(∑i=1k​ai​)2+m，现...

背景： 逃了物理竞赛，机房就222人。 题目传送门： https://www.luogu.org/problemnew/show/P3994 题意： 有一棵树，其中第iii个点到第jjj个点的贡献为dis(i,j)∗Pi+Qidis(i,j)*P_i+Q_idis(i,j)∗Pi​+Qi​.若iii是jjj的祖先，则保证Pi≤PjP_i≤P_jPi​≤Pj​。 思路： 显然是一个在树上...

背景： hehe...hehe...hehe... 题目传送门： https://www.luogu.org/problemnew/show/P4072 题意： nnn个数aia_iai​，分成mmm段，使方差（vvv）尽可能小，求v∗m2v*m^2v∗m2。 思路： 假设每一段的和为x1,x2,...,xmx_1,x_2,...,x_mx1​,x2​,...,xm​。 另x=∑i=1...

背景： 好像比上一题更简单。反正秒想到。 题目传送门： https://www.luogu.org/problemnew/show/P2120 题意： 基本同[CEOI2004]锯木厂选址。 只是可以建多个仓库罢了，且有建仓库费用（cic_ici​）罢了。 思路： 基本同[CEOI2004]锯木厂选址。 我们可以不用关心建了多少个仓库。 设fif_ifi​表示第iii厂建仓库的最小费用...

背景： 有些累… 题目传送门： https://www.luogu.org/problemnew/show/P4360 题意： 现在有nnn棵树，每一棵树有对应的质量aia_iai​，且相邻的两棵树的距离是bib_ibi​（iii与i+1i+1i+1的距离），现在要修建222个锯木厂。现在求运输所有树到锯木厂的最小费用。 思路： 套路题。 设fi,lf_{i,l}fi,l​表示在前ii...

背景： 集训Day2Day2Day2… 打算今天结束斜率优化（当然我很菜，只能刷基础题）。 题目传送门： https://www.luogu.org/problemnew/show/P3628 题意： nnn个数，数的值是aia_iai​，分成若干组，其中每一组编号要连续，某一组（第kkk组）（[l,r][l,r][l,r]）的贡献是xk=a(∑i=lrai)2+b(∑i=lrai)+cx...

背景： 晚上还是去了物理竞赛。 好无聊，垃圾卷子。 半路溜了回来（只上了一节课）。 题目传送门： https://www.luogu.org/problemnew/show/P2900 题意： 有ai∗bia_i*b_iai​∗bi​的nnn块地，其中，可以任选一些组成一组购买，且最后要买完（可以买多组），每一组的其价值是x=max⁡{ai}∗max⁡{bi}x=\max\{ a_i\}*...

背景： 逃掉了物理竞赛，有愧于班主任啊。 大概写完这一篇就blog5blog5blog5了，暗喜… 题目传送门： https://www.luogu.org/problemnew/show/P3648 题意： nnn个数，数的值是aia_iai​，分成mmm组，其中每一组编号要连续，某一组（第kkk组）（[l,r][l,r][l,r]）的贡献是xk=∑i=lraix_k=\sum^{r}_...

背景： 第一天集训，成功的在1.5 months1.5\ months1.5 months里无法完成作业。 不知道那边的学习后面能不能跟上。 总之，先完成这里再说。 题目传送门： https://www.luogu.org/problemnew/show/P3195 题意： 有nnn个玩具，没一个玩具的长度为aia_iai​，现在要将所有玩具分成若干组，其中每一组玩具的...

背景： hehe...hehe...hehe... 题目传送门： https://www.luogu.org/problemnew/show/CF311B 题意： 有nnn个山丘（山丘iii与i−1i-1i−1之间的距离为did_idi​），mmm只猫，ppp个人。每一只猫会在某一个山丘玩到timeitime_itimei​时刻，然后等待某一个人（第一个遇到的人）将其抱走。求猫最短的等待时...