2017年2月15日
1500: [NOI2005]维修数列
摘要： splay入门题。 阅读全文
posted @ 2017-02-15 16:07 CHADLZX 阅读(127) 评论(0) 推荐(0) 编辑
20170214
摘要： 早上打模拟赛。 T1：数论题目，问一个人走n步，从(0,0)点到(x,y)点有几种方法，答案模mod。 20分：dp。 50分：mod为质数，枚举向一个方向走的步数，就可以通过组合数来搞，求组合数需要取模，预处理阶乘，用费马小定理求乘法逆元，最后进行加和即可； 剩下不会了； T2:需要思考的贪心，不 阅读全文
posted @ 2017-02-15 10:45 CHADLZX 阅读(209) 评论(0) 推荐(0) 编辑