jz_597

摘要： 有一个排列。有$m$个三元组$(a_i,b_i,c_i)$，表示$b_i$的位置在$a_i$的位置和$c_i$的位置之间（不确定$a_i$和$c_i$的位置关系），满足这个排列。 你现在需要尽可能地还原这个排列，使得有至少一半的三元组被满足。 \(n,m\le 10^5\) 做不出来的神仙构造。。 阅读全文

摘要： 题意（简化）：对于每个$S$统计满足$S=ax+by$的不同的四元组$(a,x,b,y)$的个数。 \(S\le 5*10^5\) 统计每个数的因数。设其生成函数为$F$，则答案为$F^2$。 经过估算和打表发现答案没有超过$998244353$，放心NTT。 using namespace std 阅读全文