随笔分类 - 数学——排列组合 & 计数
摘要：2018.8.5 正睿暑期集训营 Day2 时间：4h(实际) 期望得分：100+20+40~60 实际得分：80+20+40=140 比赛链接 总结 A.占领地区(前缀和) 题目链接 计算覆盖的格子，如果不考虑交叉，单独算主对角线(向右斜的统称主对角线了)与副对角线(所有向左斜的)的话很容易。那先
阅读全文
摘要：给定$n(n\leq 10^6)$，用三种颜色染有$n\times n$个格子的矩形，求至少有一行或一列格子同色的方案数。
阅读全文
摘要：[TOC] Codeforces 998 "比赛链接" A.Balloons 输出啥看错WA$ 2$+第一次写sort写了cmp()但是没加cmpWA$ 2$（结构体重载运算符后遗症）。。 没谁了。 C.Convert to Ones 如果X,Y的大小关系确定，那可以完全利用小的那个。即策略只有两种
阅读全文
摘要：有$n$个数，用其中的某些数构成集合，求构造出$m$个互不相同且非空的集合（$m$个集合无序），并满足每个数总共出现的次数为偶数的方案数。
阅读全文
摘要：HDU.1028.Ignatius and the Princess III(母函数) //0MS 1500K //母函数。。背包、DP都行。。 #include <cstdio> #include <cstring> typedef long long LL; const int N=122; i
阅读全文
摘要："题目链接" 错位排列$D_n=(n 1) (D_{n 1}+D_{n 2})$，表示$n$个数都不在其下标位置上的排列数。 那么题目要求的就是$C_n^m D_{n m}$。 阶乘分母部分的逆元可以线性处理，不需要扩欧。 cpp //13516kb 6784ms include include i
阅读全文
摘要："题目链接" 若点数确定那么ans = (n 2)!/[(d1 1)!(d2 1)!...(dn 1)!] 现在把那些不确定的点一起考虑(假设有m个)，它们在Prufer序列中总出现数就是left=n 2 (d1 1) (d2 1) ... (dn 1) 这left个数本身又有m^{left}种 所
阅读全文
浙公网安备 33010602011771号