摘要：
$\text 小H是个善于思考的学生，她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为 \(n\) 的序列 \({ai}\)，她想找出两个非空的集合 \(S、T\)。 这两个集合要满足以下的条件： 两个集合中的元素都为整数，且都在 \([1, n]\) 里，即 \(Si，Ti ∈ [1, 阅读全文
posted @ 2021-06-07 21:27
leiyuanze
阅读(63)
评论(0)
推荐(0)
摘要：
$\text $\text 把形如 \((a，ka)\) 的路径提出来 那么覆盖这些路径的路径为不合法路径 如果能不重不漏的找出这些路径，然后用总路径减去就是答案 为了方便计算，我们限定路径用 \(dfn\) 序表示 \((x，y)\) ，并规定 \(x < y\) 即树上两点构成的路径 \((x， 阅读全文
posted @ 2021-06-07 21:05
leiyuanze
阅读(55)
评论(0)
推荐(0)
摘要：
$\text 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过 \(k\) 个节点，那么一个圈的平均值为圈上 \(k\) 条边权的和除以 \(k\)，现要求其中的最小值 $\text 经典的分数规划题 很容易想到二分答案 那么我们要找到一个 \(T\) 个点的环满足 \(\frac 阅读全文
posted @ 2021-06-07 20:40
leiyuanze
阅读(55)
评论(0)
推荐(0)
摘要：
$\text 给你一张 \(n\) 个结点，\(m\) 条边的无向图，每个结点都有一个整数权值。你需要执行一系列操作。操作分为三种，如下表所示。 操作 备注 \(\text{D x (1<=x<=m)}\) 删除编号为x的边。输入保证每条边至多被删除一次。 \(\text{Q x k (1<=x<= 阅读全文
posted @ 2021-06-07 20:27
leiyuanze
阅读(43)
评论(0)
推荐(0)
摘要：
$\text [HNOI2012]永无乡 $\text 学了线段树合并后发现它是个模板 它确实模板 于是我们只要维护若干棵权值线段树，询问直接找，连边合并就好 并查集维护一坨一坨的关系 注意并查集合并和线段树合并的方向一致即可 $\text #include<cstdio> using namesp 阅读全文
posted @ 2021-06-07 20:20
leiyuanze
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号