摘要：
~~一个炒鸡水的东西哦（（（~~ 大概就是我们要求一个分式 $\dfrac{\sum\limits_{x\in S}f(x)}{\sum\limits_{x\in S}g(x)}$ 的最大值（最小值），我们可以二分这个值，并检验是否可能存在 $\dfrac{\sum\limits_{x\in S}f 阅读全文
posted @ 2021-03-25 18:11
tzc_wk
阅读(102)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1413/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1413F) 其实是一道还算一般的题罢……大概是最近刷长链剖分，被[某道长 阅读全文
posted @ 2021-03-25 18:07
tzc_wk
阅读(69)
评论(0)
推荐(0)
摘要：
开坑待填 UPD on 2021.3.25：终于学到这个了，之前二月份的时候就说要学来着的？下次争取不做鸽子/xk/xk 长链剖分，顾名思义，就是将树链剖分中重儿子的定义由“大小最大的节点”改为“**子树内深度最深的节点深度最大的节点**”，或者给它一个新定义叫做“深儿子”。和树链剖分一样，我们还是 阅读全文
posted @ 2021-03-25 18:04
tzc_wk
阅读(258)
评论(1)
推荐(0)
摘要：
长链剖分+线段树 阅读全文
posted @ 2021-03-25 18:02
tzc_wk
阅读(54)
评论(0)
推荐(0)
摘要：
长链剖分+直径+找性质，神仙题 阅读全文
posted @ 2021-03-25 18:01
tzc_wk
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号