首页 > 代码库 > 20170214
20170214
早上打模拟赛。
T1:数论题目,问一个人走n步,从(0,0)点到(x,y)点有几种方法,答案模mod。
20分:dp。
50分:mod为质数,枚举向一个方向走的步数,就可以通过组合数来搞,求组合数需要取模,预处理阶乘,用费马小定理求乘法逆元,最后进行加和即可;
剩下不会了;
T2:需要思考的贪心,不说了;
T3:可以预处理一下,然后跑暴力,数据过水;
晚上打codeforces。
ABC三道水题不说;
D题是个不错的练习思维的题目,数学推导一下就行;
F题,求区间最小的两数绝对值之差,与bzoj2221差不多,但是数据不再是随机的了,用莫队?
20170214
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。