Demon_Rieman的博客

周润达 NOIP 模拟题 周任飞 题解

信息学竞赛中，会遇到一些问题，即给出一个矩阵（二维数组），求满足某个条件的子矩阵的个数，或是满足某个条件的最大，最小子矩阵之类的问题，在这里我总结一小点，防止以后再遭套路。

2017国庆 雅礼 集训

总结

总结

Day1T1:考试的时候发现明显不可做，于是打了一个暴力交表。正解是只考虑余数的末九位，然后多出的几位用dpdp直接乘上组合数，这样子，dpdp可以O(nm)O(n^m)的，然后注意到这个是可以快速幂转移的，所以再加上一个快速幂就可以了。 T2：这道题只是一个求值题，所以很容易想到bsgsbsgs算法，这样子只用将原式化简一下子就可以做出来了，所以最后可以化简成一个形如ax=b(modp)a