摘要：
"GuGuFishtion (HDU 6390)" 题意： 定义$G_u (a,b)=\frac{\phi(ab)}{\phi(a)\phi(b)}$。 求$(\sum\limits_{a=1}^m\sum\limits_{b=1}^nG_u (a,b))\pmod p$。 题解： 考虑$\phi( 阅读全文
摘要：
"Machining Disc Rotors Gym 101955L " 题意：有一个圆心为$(0,0)$的大圆被$n$个互不相交的圆切割（下图阴影部分为割掉的面积）。保证$n$个圆中不会有某个包含整个大圆的情况。问切割后大圆剩余部分的直径（多边形上两点最远距离）。 题解：显然剩余部分的直径是以下两 阅读全文
摘要：
2019 Multi University Training Contest 4 "A AND Minimum Spanning Tree" 题意：设$x$号结点与$y$号结点之间的边权为$x\ and\ y$，求$n$个点的图的最小生成树。如果有多种答案，输出从2号点开始连接的节点编号字典序最小的 阅读全文
摘要：
" charge station HDU 4435" 题意： 平面内有$n$个点，编号为$1 n$。第$i$个点建加油站的花费为$2^{i 1}$。车加满油后可以走的路程为$d$。现在要从$1$点开始可重复的走过所有点，问建造加油站的最小花费。 题解： 因为第$n$个点建加油站的花费大于前面所有点花 阅读全文