问题： 有k个元素，其中第i个元素有ni个，求全排列个数 分析： 令所有ni之和为n，设答案为x 首先做全排列， 然后把所有元素编号 其中第s中元素编号为1~ns 由于编号后所有元素均不相同，方案总数为n的全排列数n！ n1!n2!n3!...nk!x=n! 移项即可 ...
分类：
其他好文 时间：
2019-02-16 19:29:21
阅读次数：
208
问题 D: 清点人数 题目描述 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想 ...
分类：
其他好文 时间：
2019-02-09 17:57:30
阅读次数：
263
给定$n,k$$(1\leqslant n,k\leqslant 10^9)$，计算$\sum\limits _{i=1}^nk\: mod\:i$ 通过观察易发现$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor*i$，因此我们考虑把$\left \l ...
分类：
其他好文 时间：
2019-02-08 15:44:02
阅读次数：
182
首先令$n=r-l+1$。 令$k$表示区间$[l,r]$中存在多少个数$x$，使得$x$不存在小于$x$且在区间$[l,r]$中的因数，我们把包含这些数的数集称为$S$ 我们来先想一个$O(nk)$的$min-max$容斥做法吧。。。。。 显然这一题我们可以转化为min-max容斥的模型（将这k个 ...
分类：
其他好文 时间：
2019-02-01 19:46:38
阅读次数：
184
链接 [https://vjudge.net/contest/281140 problem/P] 题意 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 include using namespace std; i ...
分类：
其他好文 时间：
2019-01-26 21:39:49
阅读次数：
172
题目描述 已知 nn 个整数 x_1,x_2,…,x_nx1?,x2?,…,xn?，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3 ...
分类：
其他好文 时间：
2019-01-17 23:50:32
阅读次数：
328
题意：给一个数 可以写出多少种 连续素数的合 思路：直接线性筛 筛素数 暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 https://blog.csdn.n ...
分类：
其他好文 时间：
2019-01-16 22:47:07
阅读次数：
123
特征多项式与常系数线性齐次递推 一般来说，这个东西是用来优化能用矩阵乘法优化的递推式子的。 通常，这种递推式子的特征是在齐次的条件下，转移系数也可以通过递推得到。 对于这样的递推，通常解法为$O(NK)$的递推或者$O(k^3\log n)$的矩阵乘法，但是有些**毒瘤**的出题人~~吉老师~~，会 ...
分类：
其他好文 时间：
2019-01-09 19:30:02
阅读次数：
184
我好菜啊 又双叒叕垫底辣 其实题目并不难 不光是度把握不好，而且T1，T2还是没有抓住题目的性质，（性质才是关键啊） （其实大部分题不会做都是因为没有抓住题目的性质。。） T1: 一个显而易见的结论是，两人一定从S中选择最大的一个取走 一个显而易见的复杂度是O(NK)一个显而易见的暴力是模拟一遍用堆 ...
分类：
其他好文 时间：
2018-12-30 16:26:51
阅读次数：
187
"4117:简单的整数划分问题" 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1 =n2 =… =nk =1 ，k =1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分 ...
分类：
其他好文 时间：
2018-12-24 02:43:30
阅读次数：
121
