原创 HDU 4947 GCD Array 反演+樹狀數組維護
【題目大意】 有一個長度爲l的數組，編號從1到l。兩種操作。1、給定n，d，v，所有滿足gcd（x，n）== d 的 ax 都加上v。2、詢問前x個元素的和。 【思路】 如果n%d！=0，操作1無意義；如果n%d==0，利用反演，操作1可
2020-02-23 12:04:24
原创 HDU 4787 GRE Words Revenge AC自動機
【題目大意】 某人學習單詞，有2中操作。1：+w，這個人學些了單詞w；2：？p，這個人閱讀一篇文章p。對於每次閱讀，輸出其中學習了的單詞數，即字符串p中有多少個子串是出現過的。特別地，爲了使你的算法是在線的，輸入的所有串是加密的，如果前一
2020-02-23 12:04:24
原创 codeforces 449D Jzzhu and Numbers 容斥+DP
很有意思的一題，題意是找到有多少個子序列，使得子序列每個元素的&值爲0。 我們先考慮，如果每個都是0，那麼方案顯然是2^n-1，但是可能算多了。分別考慮第1位到第20位一定是1的情況，因爲是&運算，選的一定是該位爲1。然後統計兩位的，三位
2020-02-23 12:04:23