摘要：C. Trailing Loves (or L'oeufs?) 题目传送门 题意： 求n！在b进制下末尾有多少个0？ 思路： 类比与5！在10进制下末尾0的个数是看2和5的个数，那么 原题就是看b进行质因数分解后，每个因数个数的最小值 代码： #include<bits/stdc++.h> usin 阅读全文

摘要：Codeforces Round #535 E2-Array and Segments (Hard version) 题意： 给你一个数列和一些区间，让你选择一些区间（选择的区间中的数都减一）， 求最后最大值与最小值的差值最大，并输出选择的区间 思路： 在n=300的时候，我们是枚举每个数作为最小值 阅读全文

摘要：F. MST Unification 题目传送门 题意： 给你n个顶点，m条边；保证没有重边，其中存在多个MST（最小生成树）， 你可以修改一些边的权值，让其中有且仅有一个最小生成树，求最少操作的边数。 思路： 最小生成树算法的加工，我们从kruskal算法入手，kruskal就是先对边排序， 然后 阅读全文