摘要: arc102a 大意 给定 \(N,K\) ,求满足 \(K\mid a+b\ \ ;\ K\mid b+c\ \ ;\ K\mid a+c\) 且 \(a,b,c\leq N\) 的三元组 \((a,b,c)\) 的个数。 所有数都为正整数。 思路 显然,当三元组 \((a,b,c)\) 为一组解 阅读全文
posted @ 2020-11-17 21:49 ullio 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 树状数组知识点整理二(待) lowbit的证明 区间加单点查 区间加区间查 逆序对 第k大(小) lowbit()的证明 由于证明仅需了解基本规律,所以仅简述补码的含义,原码,反码即它们的优缺点不做赘述。 补码即将数各位按位取反后加一的结果,补码在计算机中用来储存负数。 以c++中32bit的int 阅读全文
posted @ 2020-11-17 21:21 ullio 阅读(91) 评论(0) 推荐(0) 编辑