摘要：
出处0.0用到第二类斯特林数的性质,做法好像很多,我打的是直接ntt,由第二类斯特林数的容斥公式可以推出,我们可以对于每一个i,来一次ntt求出他与所有j组成的第二类斯特林数的值,这个时候我们是O(n^2logn)的,还不如暴力,但是我们发现,对于刚刚提到的容斥的式子,将其化为卷积形式后,其一边的每 阅读全文
摘要：
在这里写个总结吧……对于数位dp,之前学的时候,学得很唬,现在又学了一发,还是感觉这个东西不是很好掌控.这个东西有他的思想,当然也有一定的套路和模板,我大概可以掌握模板,了解了一些套路,对他的思想也有了一些认识.虽然说思想是根本,但是掌握套路和模板也是必不可少的,不过只知道套路和模板对于一些比较活的 阅读全文
摘要：
bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 *树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 ***主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT ***替罪羊套01Trie(我的码力还是弱得不行, 阅读全文
摘要：
并不难,只是和期望概率dp结合了一下.稍作推断就可以发现加密与不加密是两个互相独立的问题,这个时候我们分开算就好了.对于加密,我们按位统计和就好了;对于不加密,我们先假设所有数都找到了他能找到的最好的匹配(就是异或后为二进制最高位与n-1相等的最大数)并且算出其异或后的总和,然后我们按位贪心,带着所 阅读全文