摘要：
%%% PoPoQQQ x^2=kn+1 x^2-1=kn (x+1)(x-1)=kn 令x+1=k1*n1,x-1=k2*n2，其中k1k2=k,n1n2=n 因此我们可以枚举n的约数中所有大于等于$\sqrt{n}$的，分别作为n1和n2代入验证. 这么水的题我竟然没想出来TAT 复杂度$\su 阅读全文
摘要：
每次把元素随便扔随机一个初始解，退火时每次随机拿一个元素扔到随机一个集合里，当温度高时因为状态不稳定扔到那个元素和最小的里边。 如果新解优，更新ans。 把原式拆一下，就可以用int存了。 bzoj 2428 不懂为什么新解没旧解有还要有一定概率接受新解，好像不写也能过。 bzoj 3680 求广义 阅读全文