摘要：
n个数，已经有大小关系，现给m个约束，规定a在b之前，剩下的数要尽可能往前移。输出序列 大小关系显然使用拓扑结构，关键在于n个数本身就有大小关系，那么考虑反向建图，优先选择值最大的入度为零的点，这样得到的序列就是从大到小的，最后倒序输出就行了。 写这题的时候头好痛阿肚子好痛阿，再也不想熬夜了，一点效 阅读全文
摘要：
问a,b区间内与n互质个数，a,b<=1e15,n<=1e9 n才1e9考虑分解对因子的组合进行容斥，因为19个最小的不同素数乘积即已大于LL了，枚举状态复杂度不会很高。然后差分就好了。 阅读全文
摘要：
$n=p_1^{a_1}p_2^{a_2}…p_k^{a_k}，p_i$为素数，定义$f(n)=max(a_1,a_2…,a_k)$。 给定a,b<=1e7求$\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}f((i,j))$ 先简化。 \begin{eqnarr 阅读全文