首页 > 代码库 > 20170214

20170214

早上打模拟赛。

T1:数论题目,问一个人走n步,从(0,0)点到(x,y)点有几种方法,答案模mod。

20分:dp。

50分:mod为质数,枚举向一个方向走的步数,就可以通过组合数来搞,求组合数需要取模,预处理阶乘,用费马小定理求乘法逆元,最后进行加和即可;

剩下不会了;

T2:需要思考的贪心,不说了;

T3:可以预处理一下,然后跑暴力,数据过水;

 

晚上打codeforces。

ABC三道水题不说;

D题是个不错的练习思维的题目,数学推导一下就行;

F题,求区间最小的两数绝对值之差,与bzoj2221差不多,但是数据不再是随机的了,用莫队?

 

20170214