摘要：
OK！开始更新莫比乌斯反演 先看了一下数据范围，嗯，根据$jiry$老师的真言，我们一定是可以筛一遍然后用根号或者是$log$的算法。 题目思路挺简单，就是把原始的式子化成： $\sum_{k = 1}^{min(a,b)}(a/k)(b/k) \sum_{d | k} f(d) \mu (k / 阅读全文
摘要：
思路： 考虑组合数学。 当所求中没有重复的时候，方案数就是$C_{n + 1}^{k}$ 当有重复的时候... 设相等的数字之间的距离为$len$ 当取0个数时，方案数就是$C_{n 1}^{k}$ 取1个数时，方案数大概是$2 C_{n 1}^{k 1}$ ，但是如果相同的数字之间那一段没有取任何 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：求净利益。 思路： 其实我也不怎么懂题面。 不过这种题一般来说就是从最大的开始选。 所以考虑贪心。 那么代价如何处理呢？？ 我们考虑两个序列同时选数，把代价每次记录到一个序列的和上，那么对于两次的净利益求最大即可。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
思路： 求交集最大老套路，排序之后用堆维护即可。 c++ include using namespace std; const int mod = 1e9+7; const int maxn = 1000010; inline int read() { int q=0,f=1;char ch = g 阅读全文
摘要：
思路： 头皮发麻的操作... 理解一下题意会发现：排名为$i$的前缀正好是第$i$个前缀。 所以问题就变成了求$1 len$的平方和，注意取模即可。 c++ include using namespace std; int n; const int mod = 1e9+7; long long an 阅读全文
该文被密码保护。 阅读全文