好久沒有寫，抽空寫寫最近遇到一些好玩的題目

碰撞攻擊：http://120.78.128.11/Problem.jsp?pid=3311 畢竟適合做BSGS的入門題，題解就寫在題目上，講解通過碰撞方式，使得一寫暴力算法的枚舉量從O(n),下降到O(sqrt(n))方法。

麻婆豆腐：https://www.nowcoder.com/acm/contest/128/B 一道忽悠人的概率論題，一個集合異或和為1的概率p無論是多少，只要這個集合再加入一個0.5概率為1的。則為1概率就是(p*0.5)+(1-p)*0.5=0.5. 所以就是求有多少個集合包含0.5

01序列2：https://www.nowcoder.com/acm/contest/114/D 想錯一步維護半年，剛開始想像一般寫法一樣，維護區間左右端點，發現要維護9到10個變量，合並操作太復雜了，寫到明年都DEBUG不完。賽後發現維護區間前綴和的種類數就行，多少對前綴和模3同余，就有多少個子區間是3的倍數。在註意判掉直接3的倍數的前綴和就行了

5月到6月遇到一些好玩的題