![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
One believe
欢迎来到Onebelieve的博客
展开
-
BZOJ 4403: 序列统计(lucas)
传送门题目是给你m个数字,让你求1~n个数分别能构成的单调不降序列的个数的和且模一个1e6+3对于这道题,我们先考虑n个人,然后我们把m个数字分给n个人,但是会有有人分不到的情况,所以我们假设每人都能分到这样我们的总个数就变成了n+m个数字分给m个人,这样我们用隔板法能得到C(m-1,n+m-1)然后总和就是n取1~n个组合数加起来,然而组合数有一个公式是C(m,n)=C(m,n-1)+C...原创 2020-02-14 17:23:10 · 274 阅读 · 0 评论 -
BZOJ 3505: [Cqoi2014]数三角形(排列组合+gcd)
传送门Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input2 2Sample Output76数据范围1<=m,n<=1000首先这个题的意思很清...原创 2019-12-11 12:21:17 · 217 阅读 · 0 评论 -
BZOJ 2242: [SDOI2011]计算器
Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。Input输入包含多组数据。第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同...原创 2019-11-19 22:19:00 · 98 阅读 · 0 评论