摘要：
题解： 这题太神仙了，先咕着，放个令人****的官方题解（精确覆盖问题是NP完全问题啊摔） Dancing Link X学习资料：QAQ TAT qwq Orz Donald Knuth大神。。。 ps：这题开始连std都没有，后来还是在hzwer上找到了标算……Orzhzw 代码： 咕！咕！咕！ 阅读全文
摘要：
是不是应该第100篇博文纪念一下？ 题解： 本质简单题。。。但是我没仔细看这题。。。 观察它的两个式子，都是xor完再乘以某个数，意味着d数组的每个二进制位对答案的贡献都是独立的，可以每一位分开处理。 由于每一列只和相邻的列有连边，每一列的点只有和相邻列的点的关系会对答案有影响（语文不好，感性理解） 阅读全文
摘要：
题解： 还好。。。看懂题目就好做了。（Orzdyh） 首先选择的点是等概率随机的，也就是说每种选择结果的概率都是一样的，所以选择一个点的时候已经选择的点不会有影响，那么就可以直接算出点对个数再求总体的期望。具体来说，每条边会在$\binom{n-2}{\lceil\frac{n}{3}\rceil 阅读全文
摘要：
NOIp2018模拟赛（四十二） 阅读全文