为了1A我居然写了个暴力对拍... 那个式子本质上是求nk个数里选j个数，且j%k==r的方案数。 所以把组合数的递推式写出来f[i][j]=f[i-1][j]+f[i-1][(j-1+k)%k]...我们知道求组合数实际上是可以矩阵乘法优化的，只是没必要，但是这个时候就用上了... 于是矩阵乘法优 ...
分类：
其他好文 时间：
2017-10-04 20:25:10
阅读次数：
302
A-航运调度： 一道比较裸的三分题，令$F(t)$为$t$时刻船两两之间距离的最大值，直接三分求$F(t)$在$[0,+\infty)$的最小值即可。 时间复杂度：$O(n^2 log n)$。 （其实你问我为什么它是个单峰函数我也不会证） B-防线： 首先有一个显然的结论，如果$x$处有破绽，那么 ...
分类：
其他好文 时间：
2017-10-04 00:20:57
阅读次数：
170
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1257 题目所求为$$Ans=\sum_{i=1}^nk%i$$ 将其简单变形一下$$Ans=\sum_{i=1}^nk-\lfloor\frac{k}{i}*i\rfloor$$ $$Ans ...
分类：
其他好文 时间：
2017-10-03 16:26:52
阅读次数：
134
背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 ...
分类：
其他好文 时间：
2017-09-26 19:29:57
阅读次数：
135
Description Bipartite Number是这样的一个正整数，他只能由两段相同的数组成，如44444411,10000000, 5555556,41,而4444114,44444则不是。 现给你一个N，让你找到最小的Bipartite NumberX，使得X=NK(K是正整数，K>1) ...
分类：
其他好文 时间：
2017-09-15 16:44:24
阅读次数：
191
题目链接：点我点我 题意：给n，k，求nk的前三位和后三位。 题解：后三位直接快速幂。前三位的话，我们假设n=10a，nk=10a*k=10x+y=10x * 10y。 我们把10x当做位数（就是让他它尽可能大，比如n的k次方为12345，10x就相当于104），10y当做表示的值（12345这个数 ...
分类：
其他好文 时间：
2017-09-08 21:43:47
阅读次数：
139
排列组合 圆排列 有限多重集的排列 n！/(n1!*n2!*...*nk!) n元无限集可重-r组合C(n+r-1,r)种。 n元无限集取r个,n中每个至少出现一次C(r-1,n-1)(r≥n) 直线分平面： f(1) = 2 f(n) = f(n-1)+n = n(n+1)/2+1 折线分平面： ...
分类：
其他好文 时间：
2017-09-03 09:51:26
阅读次数：
180
一、树的概念 树是一些点的集合，这个集合可以为空，若不为空，则它是由一个根节点和0个或多个为空的子树组成，且每个子树都被一条来自根节点的有向边相连。 树叶：没有儿子的节点；兄弟：具有相同父亲的节点；类似还有祖父和孙子节点。 路径：节点n1，n2，n3，...，nk的一个序列，使得对于1 <= i < ...
分类：
其他好文 时间：
2017-08-25 19:25:13
阅读次数：
142
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 ...
分类：
其他好文 时间：
2017-08-19 20:12:35
阅读次数：
128
题目链接：http://lightoj.com/volume_showproblem.php?problem=1132 题意： 给定n、k，求(1K + 2K + 3K + ... + NK) % 232。 题解： 设sum(i) = 1K + 2K + 3K + ... + iK 所以要从sum( ...
分类：
其他好文 时间：
2017-08-19 00:53:48
阅读次数：
232
