假如有这样一道题目：要给一个M行N列的网格涂上K种颜色，其中有B个格子不用涂色，其他每个格子涂一种颜色，同一列中的上下两个相邻格子不能涂相同颜色。给出M,N,K和B个格子的位置，求出涂色方案总数除以1e8+7的结果R。 本题的任务和这个相反：已知N,K,R和B个格子的位置，求最小可能的M。 蓝书(大 ...
分类：
其他好文 时间：
2019-02-06 15:58:01
阅读次数：
294
1, A Creative Cutout CodeForces - 933D 大意:给定$n$个圆, 圆心均在原点, 第$k$个圆半径为$\sqrt{k}$ 定义一个点的美丽值为所有包含这个点的圆的编号和 定义函数$f(n)$为只有$n$个圆时所有点的贡献,求$\sum_{k=1}^{n}{f(k) ...
分类：
其他好文 时间：
2019-01-28 21:14:02
阅读次数：
159
题目大意：给定一棵树，要求增加若干条边，将其转化为完全图，且该完全图以该树为唯一的最小生成树，求增加的边权最小是多少。 题解：完全图的问题一般要考虑组合计数。重新跑一遍克鲁斯卡尔算法，每次并查集在合并时进行计数，因为要求最小生成树唯一，必须保证每条边都比当前连接两个联通块的边要至少大 1，因此每次合 ...
分类：
其他好文 时间：
2018-11-26 20:59:17
阅读次数：
195
[ZJOI2010]排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 ...
分类：
其他好文 时间：
2018-10-11 22:38:08
阅读次数：
174
闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物（滑稽）。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃（二十几个碳原子），求它的主链长度。 这不是个求树的直径的裸题么？！OI选手扫两眼就出来了，然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O ...
分类：
其他好文 时间：
2018-08-11 01:20:31
阅读次数：
282
写在前面 1. 这是继 "数论和组合计数类数学相关" 与 "多项式类数学相关" 后的第三篇数学方面内容总结。主要记录自己近期学习的一些数学方法。内容比较杂，同时也起到对前文的一些补充作用。 2. 若文章中出现错误，烦请告知。 3. 感谢您的造访。 一类反演问题 莫比乌斯反演 这一个内容在 "数论和组 ...
分类：
其他好文 时间：
2018-06-29 14:18:26
阅读次数：
155
常见组合计数 n球m盒分配问题 球有别，盒子有别，盒子可空：m^n 每个同学都有m种选择 球无别，盒子有别，盒子不可空：C(n-1,m-1) 隔板法 球无别，盒子有别，盒子可空：C(n+m-1,m-1) 先给每个盒子放一个，再用隔板法 环排列：(n-1)! 线性排列有n!种，每种环排列都包含n种线性 ...
分类：
其他好文 时间：
2018-04-24 11:13:38
阅读次数：
151
有$m(m\geqslant 3)$人相互传球，$n(n\geqslant 3)$次后球又传回发球人手中，问有多少种传球方法$S(m,n)$和概率？ ...
分类：
其他好文 时间：
2018-04-16 13:09:04
阅读次数：
287
[HAOI2010]计数 Description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会 ...
分类：
其他好文 时间：
2018-04-08 18:18:31
阅读次数：
161
【题意】给定a和b，求满足a<=lcm(x,y)<=b && x<y的数对(x,y)个数。a,b<=10^11。 【算法】莫比乌斯反演+组合计数 【题解】★具体推导过程参考：51nod1222 最小公倍数计数 过程运用到的技巧： 1.将所有i和j的已知因子提取出来压缩上届。 2.将带有μ(k)的k提 ...
分类：
其他好文 时间：
2018-03-01 23:40:35
阅读次数：
321
