摘要:
可是他真的真的不好用啊qaq 阅读全文
摘要:
高斯消元听起来就会比加减消元优雅很多 阅读全文
摘要:
简单来说一些数的线性基就是一组数据$(q_1,q_2,q_3...)$使得这些数的任意一个子集的异或和可以由这组数据表示,其中$q_x$ 的最高位是x "[cqoi2013]新Nim游戏" 普通Nim游戏的必胜条件是异或和不为0 这道题就是要我们先拿走一些使得第二个游戏者无论拿什么都不能使得剩余部分 阅读全文
摘要:
被自己蠢哭了可怎么破QAQ 阅读全文
摘要:
首先,偏序是什么 一维偏序就是数列中对于每个$x$有多少个$a\leq x$ 二维偏序就是二元组$(x,y)$有多少$(a,b)$满足$a\leq x \wedge b\leq y$ ... 一维偏序可以直接排序 二维偏序联想到逆序对可以给第一位排序第二维数据结构 三维偏序第一维排序第二维cdq分治 阅读全文