摘要: 为了防止自己寒假荒废无所事事,给自己定个计划顺带打卡!1月12号开始更新 日常任务:每天一套CF,尽量补到D题;白书专题+51nod; 17.1.11:Codeforces Round #372 (Div. 2): A-C。PS:今天回家大部分时间都在车上就没怎么切了,这套题还是4点多睡不着起来切的 阅读全文
posted @ 2017-01-18 23:47 Kcl886 阅读(313) 评论(7) 推荐(1) 编辑
摘要: 思路:看到连续区间和就要想到预处理前缀和!然后利用map记录暴力搜索就可以了 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include 阅读全文
posted @ 2017-01-18 22:18 Kcl886 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 思路:f(i,j)表示机器人从左上角到(i,j)的方法数,则f(i,j)=f(i-1,j)+f(i,j-1),这是因为机器人只能走下或走右。模拟一遍可得f(i,j)=C(i+j-2,m-1),由于i,j比较大,所以利用卢卡斯大组合数取膜。 1 #include <iostream> 2 #inclu 阅读全文
posted @ 2017-01-18 16:42 Kcl886 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 思路:很普通的矩阵快速幂,直接构造就可以了。但是这题贼坑,他所谓的取膜和我们平时说的不一样,负数取膜要变成正的,浪费了我2个多小时一直以为是模板问题。总之垃圾题一道。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #inc 阅读全文
posted @ 2017-01-18 16:27 Kcl886 阅读(184) 评论(0) 推荐(0) 编辑