摘要：
似乎这个是一个暴力能够 \(ak\) 的比赛。。。 然后正道的光，然后把所有暴力卡没。。。 异或 这个题目还是比较水的吧。。。 考场上想了有一段时间，然后发现了这个规律： \[ f_i = f_{i-1} << 1 + 1 \] 这个下标代表的是 \(2^i\) 的前缀和。 然后就可以开始倍增。 阅读全文
摘要：
茅山道术 似乎这个一个普通的 \(dp\) 就能搞掉。。 \[ f_i = f_{i-1} + [i - pre_{a_i} > 1] * f_{pre_{a_i}} \] 愉快 \(ac\) #include<bits/stdc++.h> using std::cout; using std::e 阅读全文
摘要：
第零题 发现一个结论，就是说这个道路怎么走答案其实是一样的。 然后就能愉快暴力了。。。 话说为何班长每次暴力都能 \(Ac\) 但是我们要倍增！！！ 然后就行了。。。 #include<bits/stdc++.h> using std::cout; using std::endl; #define 阅读全文