Neil-Qian

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 首先容斥系数的目的是，因为我们不管限制算了答案，但这里面那些非法的部分，要用容斥系数把它删去，且不能删去本来合法的部分。不过多数时候合法的不会计算，麻烦的是减多了。最经典的例子，想找到语文好的或者数学好的（其实是找补集），你把语文不好的扔了，把数学不好的扔了，那两个都不好的就一起扔了。而 OI 中就 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 在场。总结单列了。 T1 套路地二分 \(mid\)，记 \(b_i=[a_i\ge mid]\)，\(O(nk\log^2 n)\) 的 dp 是显然的，那么交换值和下标即可做到 \(O(nk^2\log n)\)，但可惜做不动了。 但是这样很浪费。观察一下 \(1\) 的数量，肯定至少要有 \( 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文