摘要:
CSP 阅读全文
摘要:
problem & blog 反转的边最大权值最小,想到二分。 于是二分代价即可。 反转代价小于二分的代价的边可以反转,所以再建一条反向边即可。 在 DAG 中,存在一个点可以到达所有的点的条件是入度为 \(0\) 的点有且只有一个。 所以二分判断的时候将可以反转的边转化为无向边,然后缩点,形成 D 阅读全文
摘要:
直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下,就是 \(\max^{i \le n}_{i=1}a_i\)。 代码: #include<bits/stdc++.h> #define int long long using na 阅读全文
摘要:
我直接从第三题开始讲了。 T3 把数组 \(A\) 从大到小排序。 然后从前往后把前 \(q\) 个数加起来,然后判断这 \(q\) 个数的和与 \(d\) 的大小关系,如果大了就变成 \(d\)。 然后有些细节就看代码吧。 #include<bits/stdc++.h> #define int l 阅读全文
摘要:
###### [Sightseeing Cows G](https://www.luogu.com.cn/problem/P2868) 我们先考虑如何求平均乐趣值。 1.总乐趣为 $\sum^n_{i = 1}f_i \times s_i$,其中 $f_i$ 为第 $i$ 个点的乐趣值,$s_i$ 阅读全文
摘要:
引入:[P4822](https://www.luogu.com.cn/problem/P4822) 我们可以建出一个 $k + 1$ 层的图,第 $i$ 层指的是使用了 $i - 1$ 次的 SpellCard。 每一层的一个点到每一层的另一个按照正常的方式连就行了。 另一种情况就是层与层的连边, 阅读全文