摘要：#include <bits/stdc++.h> using namespace std; #define ll long long int cnt, n; map<int, long long> mpu, mpphi; int prime[10000010], mu[10000010], v[10 阅读全文

摘要：第一道莫比乌斯反演的题 答案是 \(\sum_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloor\sum_{k|T,k\in prime}\mu(\frac{T}{k})\) 具体推导过程以后再补吧。 #include <bits/ 阅读全文

摘要：简单的写一下吧，Polya定理就是用来求等价类的数目的。 什么是等价类？经过某些置换操作能相等的两个的状态属于同一个等价类。 然后是一些基本的定理， 等价类的数目$C$为置换群的不动点的平均值， 即$C=\frac{1}{|G|}\sum {f\in G}k^{m(f)}$ 其中，$G$为置换群，$ 阅读全文

摘要：给定若干条件 比如 \(a - b \le c\) 这样的话从b到a连一条边权为c的边。 最后要求$x-y$的最大值直接跑x到y的最短路即可。 同理 也可以从a到b连一条边权为-c的边，最后跑最长路。 注意能不能跑dijkstra 阅读全文