摘要：题目大意 ：给出有\(n\)个点\(m\)条边的图，接下来进行若干次操作，每次操作取出当前图的最小生成树，然后删去这些构成最小生成树的边，知道该图不连通，输出每条边在第几次操作时被删除 思路 ：由于构成最小生成树的边数是\(n-1\)条边，所以最多操作次数为\(\lfloor \frac{m}{n- 阅读全文

摘要：题目大意 ：给出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个矩形覆盖的面积次数是 阅读全文

摘要：绝对不模拟的简单魔方 要相信题目的提示 (直接模拟的代码长达300行) ，由于魔方的特性，不论如何转动脚上的色块颜色不会变动，只要枚举8个角块看看是否一致即可，枚举角块时需确定访问角块颜色的顺序，例如以3号为顶，后左上访问顺序为123即坐标为\((3,4)->(4,3)-(4,4)\) ，那么可以通 阅读全文