摘要: 存一波重载运算符 只包含加,减,乘,还有快速幂。。 压位代码: #include<cstdio> #include<cstring> #include<algorithm> #define ll long long #define maxn 10000 struct overload{ ll a[5 阅读全文
posted @ 2018-01-29 20:50 Konnyaku 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Luogu U18740 古墓丽影 题意概括:以某个点为根时,其他每个点到它的距离*它的点权的和的最小值。 这题是带权重心的裸题。 DFS即可。 #include<cstdio> #include<iostream> #include<algorithm> #define ll long long 阅读全文
posted @ 2018-01-29 20:41 Konnyaku 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Luogu U18738 题意:有n个人来分工命题m个问题,给每道题一个难度值,每个人出一道或两道题,若人员充足,可以有一些人不出题。求在满足条件的方案中, 使得对于所出题目难度之和最大的那个人,这个难度之和最小。 思路:对这个序列排序,若命题人的数量大于题目数量,那么每个人可以只出一道题,那么答案 阅读全文
posted @ 2018-01-29 20:13 Konnyaku 阅读(89) 评论(0) 推荐(0) 编辑