清华集训2016 组合数问题 "题面" Solution 是某个组合数的倍数也就意味着 模上k为0 考虑卢卡斯定理 n拆成k进制$p1,p2,p3..pa$ m拆成k进制$q1,q2,q3..qa$ 模上k等于0，即: $$C_{p1}^{q1} C_{p2}^{q2} C_{p3}^{q3}... ...
分类：
其他好文 时间：
2020-02-24 18:40:25
阅读次数：
68
昨天ICPC训练联盟进行了第一场比赛，题目是CTU Open Contest 2019，烟台大学给出了解析。 "题目和题解在此" (提取码zre3) 我和索队还有yz组队，喊着队友nb就AK了，抱大腿真爽。 A题是简单的组合数学，显然有公式 $1\times C_n^1+2\times C_n^2+ ...
分类：
其他好文 时间：
2020-02-24 00:13:14
阅读次数：
119
水题。 #include<iostream> using namespace std; int main() { int n,a[10],sum = 0; cin>>n; for(int i = 0; i < n; ++i) cin>>a[i]; for(int i = 0; i < n; ++i) ...
分类：
其他好文 时间：
2020-02-22 17:21:36
阅读次数：
85
原文链接 https://blog.csdn.net/wxh010910/article/details/77752687 题意 有$n+m$个询问，其中$n$个是YES，$m$个是NO，你回答一个问题之后会知道这个问题的答案，求最优策略下你期望对多少个。 题解 显然最优策略是回答多的那个。 不妨设 ...
分类：
其他好文 时间：
2020-02-21 21:53:35
阅读次数：
77
python的组合数据包括：1.列表list[ ] 2.元组tuple（），3.字典dict｛"x":"y"｝，4.集合set｛｝ 1.创造组合数据：均可直接使用创造如：list1=[1,2,3,4] tuple1(1,2,3,4) dict{"1":"2"."3":"4"} 对于list tupl ...
分类：
编程语言 时间：
2020-02-18 20:58:26
阅读次数：
93
勘误： 多重集的组合 （1） （2） 答案应为C(n+r-1,r-1) ...
分类：
其他好文 时间：
2020-02-18 20:32:04
阅读次数：
66
「Luogu P5368 [PKUSC2018]真实排名」的题解 ...
分类：
其他好文 时间：
2020-02-18 18:43:36
阅读次数：
76
多校联合测试 一场常规省选难度的模拟赛，三题的标签分别是“结论题”，“多项式”，”费用流“。 第一题看似是数位题，但是卡空间，并且删除操作难以用$\mathrm{Trie}$等数据结构维护，让人匪夷所思。 正解是一个结论，值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中，$p ...
分类：
其他好文 时间：
2020-02-16 20:59:00
阅读次数：
117
你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. Solution 可重复康托展开 常 ...
分类：
其他好文 时间：
2020-02-16 16:28:24
阅读次数：
69
求$n!$中有多少个质因子p 方法一（非递归） 结论：$n!$中有$(\frac{n}{p}+\frac{n}{p^2}+\frac{n}{p^3}+…)$个质因子p 时间复杂度：$O(logn)$ 方法二（递归） 结论：$n!$中质因子p的个数，实际上等于1~n的倍数的个数$\frac{n}{p} ...
分类：
其他好文 时间：
2020-02-14 10:49:29
阅读次数：
81
