CodeChef March Challenge 2015

尼玛比赛终于完了可以大胆放被虐记录了

Chef and Notebooks

Sign Wave

dp[i][0/1]表示有 2i 个零点的函数的个数[0/1]表示sin/cos

Devu and his Class

枚举起点然后贪心。
可以发现t=1时我们可以贪心一步一步移向各自的终点然后t=2时同样一步一步移显然最优。
我有一种酷炫的计算方式：
t=1/2时，ans=各个男生离各自最终位置的距离和。

Count Substrings

妈蛋忘了怎么做了。。

Sereja and Random Array

我将n试成50w只匹配前500个字符然后莫名其妙过了（大雾

Matrix

倒序然后变成了对偶图的并查集
（良心样例

Chef and Problems

分块然后搞搞
我有一种酷炫的省内存方式：
莫队版分块。这样时间空间复杂度都能下来。
（就是保存历史版本然后强行还原嘛。

Counting on a Tree

莫比乌斯函数然后强行LCT然后使劲卡卡常数就行了
（我只搞了一天xgw搞了好几天啊哈哈哈哈哈哈哈哈哈

弃疗保平安

感觉不会再爱了