yoez123

摘要： 题目大意 ：给出n个城市m条联通两个城市的无向边，从\(u_i\)到\(v_i\)需要耗费\(t_i\)的时间，你也可以选择进行一次比特跳跃，耗费k*(u|v)的时间 思路 ：不难发现，比特跳跃最多跳跃一次。 证明：假设使用两次比特跳跃，a->b,c->d，那么权值为 k(a|b+c|d) ，不如直 阅读全文

摘要： 题目大意 ：给出n个矩形，求被k个矩形覆盖的面积的并集的期望，输出k为1-n的所一答案 思路 ：由于是求期望所以是求出所有情况的和再除以可能的情况，每一种情况中的面积都由--同时被1个矩形覆盖，同时被两个矩形覆盖······同时被k个矩形覆盖组成，而且不难得出当k一定时，取被m个矩形覆盖的面积次数是 阅读全文