随笔分类 - 数学-组合数学
摘要："http://uoj.ac/problem/204" 肯定要离散化的，先离散化出$O(n)$个取值区间。 设$f(i,j)$表示第$i$所学校派出的划艇数量在$j$区间中。 $f(i,j)=\sum\limits_{k=0}^{i 1}\left(\sum\limits_{t=1}^{j 1}f(
阅读全文
摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=1815" 这道题好难啊，组合数学什么根本不会啊qwq 题解详见08年的Pólya计数论文。 主要思想是只枚举具有代表性的点的置换，算出这些点的置换造成的边的置换的保持不变的着色数（边的置换的保持不变的
阅读全文
摘要："http://uoj.ac/problem/279" 先判断答案为0的情况，$d(i,i)\neq 0$，$d(i,j)\neq d(j,i)$，$d(i,j) d(i,k)+d(k,j)$，$d(i,j) k$。 对于$d(i,j) 0$的情况，如果存在$k\neq i,j$且满足$d(i,j)
阅读全文
摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=1005" 答案是$$\frac{(n 2)!}{(n 2 sum)!×\prod_{i=1}^{cnt}(d[i] 1)!}×(n cnt)^{n 2 sum}$$ $$sum=\sum_{i=1}^
阅读全文
摘要："http://acm.hdu.edu.cn/showproblem.php?pid=3037" Lucas定理模板。 现在才写，noip滚粗前兆QAQ c++ include include include using namespace std; typedef long long ll; in
阅读全文
摘要：有9个人，每三个人中至少有两个互相认识，求证这里面至少有4个人互相认识 PKU官方题解： 看完上面这个，我是： 下面说一下我的证明吧QAQ应该比上面的好懂 证明： 我们把每个人想象成一个节点，然后每个人之间都连一条边，构成一个有$\frac{9×8}{2}$条边的无向图。然后我们给所有边进行红黑染色
阅读全文
摘要：本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题。 考试时一开始以为是莫队，后来想到自己不会组合数的一些公式，便弃疗了去做第三题，，， 做完第三题后再回来看这道题，想到暴力算$组合数×错排$，我记得有一天晚上$Snayvals$问过我错排公式怎么推，但我并
阅读全文
浙公网安备 33010602011771号