取经中的稳健少年丶

摘要： ————————————————————————————————————————————————————————————————————————— 打卡大水题！贪心！ 最优情况如下图： N减去一个根节点，如果（N-1）%k=1,答案只需加1，如果余2，两条边都加1，答案加2，其他情况都平均分配到每条 阅读全文

摘要： 来源：Codeforces 40E 其实就是个最大生成树。。。 用并查集，从大到小枚举树边 公式： 关键路径贡献=左节点size*右节点size*关键路径边权 注意！！答案最后要*2 阅读全文

摘要： 理论基础很简单，getchar() 比 scanf 要快（当然比 cin 更快，关同步 cin 和 scanf 差不多，但不能再用 scanf ）。对于多组数据和大数据快读优势更明显！每读到一个新数，将原数 *=10 再加上新数即可。 可根据需要自行切换 int 和 long long 。注意一个小 阅读全文

摘要： ————————————————————————————————————————————————————————————————————经典组合数问题。自己一开始没想到正解，直接暴力打表找规律。由于n<m直接输出 0 ，所以只用打n>=m的部分（自己这里有个小错误，n=m不能直接输出0.500000 阅读全文