摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" 在一棵带有边权的树上,可以选择使一条边权为零。然后对于所有$M$条链,使其链长最大值最小。 \ $\mathcal{\color{red}{Solution}}$ ……还是老方法,先分析贪心是否可行$ $ 阅读全文
摘要:
$qwq$今天$rqy$给窝萌这些蒟蒻讲了斜率优化……大概是他掉打窝萌掉打累了吧顺便偷了$rqy$讲课用的图 $Step \ \ 1$ 一点小转化 事实上斜率优化是专门用来处理这样一类$dp$式子的 $$dp_i = A_i + \max \limits _{j = 1}^{i 1}(B_j C_j 阅读全文
摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" 一道$zz$的树剖题$qwq$。 \ $\mathcal{\color{red}{Solution}}$ 我天$NOI$怎么可能有这种水题啊…… 很显然的就是 线段树区间染色 + 统计根到每个节点的距离 阅读全文
摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" $FJ$给他的牛棚的$N(2≤N≤50,000)$个隔间之间安装了$N 1$根管道,隔间编号从$1$到$N$。所有隔间都被管道连通了。 $FJ$有$K(1≤K≤100,000)$条运输牛奶的路线,第i条路 阅读全文
摘要:
我是花,来自山东,今时今日写下这一篇,只是为了给并肩的$Oiers$一个不算多美的故事,为了给后来的$Oiers$一个对未来有所期望的愿景。 看着眼前发黄的电脑屏幕,不知道该说些什么。 现在的我即将高一,有着比较厉害的学长,和什么都不会的教练,每天来机房就是刷题 不会 刷题 不会。 大概我马上就要习 阅读全文