摘要：
题面传送门 考虑一个最朴素的暴力:枚举两个数，再用组合数算答案。 考虑算贡献。先排好序。 一个数有两个贡献，加的贡献和减的贡献。 可以枚举每一个数，钦定这个数一定是降序排序的，结果乘二，然后枚举在这个数之前选几个。 代码大概长这样: sort(a+1,a+2*n+1); for(int i=1;i< 阅读全文
摘要：
题面传送门 题意简述:给出$a$与$b$，找到一个最大的数$x$，使得$a%x==0&&x%b≠0$ 这样的题目考虑质因数分解。 因为$b$分解是在可以接受的范围内，所以分解$b$。 设$b=a_1^\times a_2^\times...\times a_n^$ 然后将$a$分解得$a_1^\ti 阅读全文