摘要：
"题目戳这里" 一句话题意 求 $\sum_{i=1}^{n} (k ~~\texttt{mod} ~~i)$ Solution 30分做法： 说实话并不知道怎么办。 60分做法： 很明显直接一遍o(n)枚举 i 就可以求出。 100分做法： 对于每一个k mod i，我们知道k mod i = k 阅读全文
摘要：
"题目戳这里" 一句话题意 L个点，P条有向边，求图中最大比率环（权值(Fun)与长度(Tim)的比率最大的环）。 Solution 巨说这是0/1分数规划。 话说 0/1分数规划 是真的难，但貌似有一些规律，总是离不开一个二分和带mid的不等式。 记环S=({vi},{ei})， 其中{vi}为环 阅读全文