摘要:
模拟+数学 摆放的数是按2的幂增长的,所以直接模拟应该是O(logn)。。 我们直接模拟统计奇数和偶数的个数就行了,用前缀和相减可以得到答案。 前缀和直接用等比数列求和。。然而我竟然忘了QAQ,小学生都不如了。。 include define INF 0x3f3f3f3f define full(a 阅读全文
摘要:
最小生成树 + 01分数规划 好烦的卡精度题,调了一下午。。 题意大概就是给你一张稠密图,每条边都有收益和花费,要求一个花费之和与收益之和的比值和最小的生成树。 当然我们可以看成收益之和与花费之和的比值最大的生成树。。 这显然是一个01分数规划问题。然后二分枚举猜测的L值跑最大生成树就行了,若最大生 阅读全文