摘要："HDU" 题意:姓名由姓和名两部分组成,每个部分都含有n个字符,现在一共有m个字符,求姓和名不含相同字符的姓名数量.$(n,m include include include include include include include define ll long long using nam 阅读全文

摘要：题意:$n$行$m$列的矩阵$(n,m include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;ch 阅读全文

摘要："洛咕" 题意:$n$个箱子，第$i$个箱子有$a_i$朵花，在同一个的箱子里的所有花是同种颜色的.另外，不存在两个箱子中的花是相同颜色的.从这些箱子里选择$m$朵花,总共有多少种方式？因为结果有可能会很大，需要对$1e9+7$取模.至少有一个箱子中选择的花的数量不同才是两种不同的方案. 分析:本题 阅读全文

摘要："洛咕" 题意:监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱? 分析:直接计算越狱的方案数不是很好做，所以考虑用总方案数减去不越狱的方案数得到答案. 每个房间的宗教有m种可能，有 阅读全文

摘要："洛咕" 题意:给定一个多项式$(ax+by)^k=\sum_{i=0}^kC_k^ia^ib^{k i}x^iy^{k i}$，请求出多项式展开后$x^n \times y^m$项的系数. 分析:由二项式定理$(a+b)^k=\sum_{i=0}^k C_n^ia^ib^{n i}$得$(ax+b 阅读全文

摘要："洛咕" 题意:给一个区间[l,r],每次选一个数.把它和它的倍数去掉，耗时为[l,r]的所有数都被消掉的次数，求所有不同选择方案的总耗时. 分析:对于区间[3,9]来说,3,4,5,7这四个数字必须要主动去消,我们假设称这样的数字为"关键数",则对于任意一种选择方案,最后一次(主动)消去的数字一定 阅读全文

摘要："洛咕" 题意：求$m^{\sum{d|n\ C_n^d}}\ mod\ 999911659$ 分析:因为$999911659$是质数，则由欧拉定理的推论得$m^{\sum{d|n\ C_n^d\ mod\ 999911658}}\ mod\ 999911659$ 因为$m^{\sum{d|n\ C 阅读全文

摘要："洛咕" 题意:给定n,m,k,对于所有的$0 using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ') w= 1;ch=getchar();} while(ch = 阅读全文

摘要："传送门［加强版］" "传送门［普通版］" 直接做加强版，改一下输出格式就能过普通版．~~伪双倍经验.~~ 题意：有n对情侣来到电影院观看电影.在电影院，恰好留有n排座位，每排包含2个座位，共2×n个座位.现在，每个人将会随机坐在某一个位置上，且恰好将这2×n个座位坐满.如果一对情侣坐在了同一排的座 阅读全文

摘要："传送门" 题意:给定一个nxm的网格,计算三点都在格点上的三角形共有多少个?注意三角形的三点不能共线. 分析:nxm的网格有tot=(n+1) (m+1)个格点,暴力算出所有方案数$C_{tot}^3$,然后减去平行于x轴和y轴的共线三角形$(n+1) C_{m+1}^3$和$(m+1) C_{n 阅读全文