160121总结

T1

K小割

跪。。。Orz

T2

我能说班上就只有一个看懂了题的吗。。。

果真是去冬眠的啊。。。

T3

%%% 毕姥爷

1 ： 就是快（龟）速乘

2 ： 斐波拉契数列的平方，矩乘 （虽然我没看出是Fibonacci，但是推出了另一个递推式，依旧矩乘

3 ： 同国王奇遇记，k <= 4 ，但是因为要自然溢出，不能求逆元，只有矩乘。。。//其实也可以差分哒~

4 ： type0 ，num = 1的个数， ans = num * (num - 1)，type1 ，相邻两个格子建长为 1 的边，超级源点 S 向 0 建长为 0 的边，跑一遍SPFA，这内存卡的。。。

5 ： 求子矩阵全为 1 的个数，统计每个位置向上有多少个连续的 1 ，对每行扫一遍，得到以当前点为右下角的点的矩形总数（即找左上角的点），单调优化，复杂度 O(N ^ 2)

6 ： 说好的暴力循环节呢，肿么跑不出来。。。

7 ： 不造，貌似是字符串数独？？？

8 ： 多项式差分恒等变换，上周讲的，就忘了。。。（果真什么都记不到呢。。。）

9 ： 某神奇的算法。。。（或按前面某个cpp中给出的单词表爆搜？？？）然而当你看到中文后就是知识竞答。。。

10 ： 将函数建成拓扑图。。。