摘要：
2024.3.16 笔记（最短路、LCA、树上差分、基环树） P2868 Sightseeing Cows 题意题目已经说的很清楚了，看到这个题想到了 沙漠之王 那个题，最优比率生成树。所以直接考虑 01 分数规划。 二分答案，设二分的值为 \(mid\) 如果图中存在一个环 S，使得 \(\sum 阅读全文
摘要：
省选联考 2024 前言 有的题没必要一定要推到满分才可以，比较阴间的写个八九十的分就很不错了，特别阴间的写个暴力就算了，没必要一定要全学懂是不是/fad [省选联考 2024] 季风 传送门 讲题目转化为在 \((0,0)\)，求最小 \(m\) 使 \(|x-\sum\limits_{i=0}^ 阅读全文