blue_tree2333的博客

题目传送门 题意解析：题目就是给了你一个k，然后还有T组数据，然后问你在i<=n和j<=i的情况下C(i,j)%k==0的个数。My opinion：这题一开始看到是就是满眼的要TLE，不过我知道一个递推公式，可以表示出C(n,m)=C(n-1,m)+C(n-1,m-1)(m>=2,n>=1)，这样我们就可以直接预处理出所有的C(n,m)，但是我发现，C(2000,1000)会爆掉long lon

题目传送门 明显答案为C(n-1,n+m-2)，不过有一百万所以预处理好了。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=

题目传送门 对于这题，我只能说，Lucas大法好，还有就是对于求上三角和下三角的方案数，基本跟卡特兰树有关。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,

题目传送门 一道很神奇的找规律题，前面几个找出来看看一猜一下。具体为什么我也不知道。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (in

题目传送门题意解析：题目就是给了你一段闭区间[a,b]，然后规定数字中只包含6和8的是幸运数字，列如：6,8,66,88,68,66668……问你在这段区间内是这些幸运数字中任意一个的倍数的有几个，当然，如果同时是多个的倍数也算。My opinion:一开始看到数据范围是1到1e10（一百亿），就知道不可能是暴力，明显爆炸，所以一看就要去计算一段区间内的x（x是任意数）的倍数的个数，式子很好推，显然