摘要：Irrelevant Elements 题目链接：UVA - 1635 春田花花幼儿园开始招老师了，要保证每门课都至少有两个老师来交，求最小的花费。 我们知道，老师120个，你如果用状态压缩必搞不定，2^120（逃 所以我们只能状态压缩科目，总共就8个科目，2^8，轻轻松松。 但是至少要两个老师，这 阅读全文

摘要：题目链接：UVA - 11582 本题的关键就是对于斐波那契数列，如果f(n)和f(n + 1)与之前某个f(i)和f(i + 1)一样，则f(n + 2)也会和f(i + 2)一样，于是乎接下来的都一样了，由于f(n)对mod求模，则每个f的值都在0～mod之间，最多组合有mod*mod种，也就是 阅读全文

摘要：zkw线段树 学习一个快速的线段树还是很重要的，zkw线段树据说是简单有快速，但是无奈经常忘记，写个笔记记录一下。 zkw线段树的实质就是堆式存储，从上到下从1开始编号，就有父节点是n，那么子节点就是2*n和2*n+1。对于编号的二进制表示，我们有： 是不是发现了什么，那就是子节点右移一位（也就是除 阅读全文