题目大意：求∑Nn=1∑Mm=1∑m?1k=0?nk+xm? mod 998244353\sum_{n=1}^N\sum_{m=1}^M\sum_{k=0}^{m-1}\lfloor\frac{nk+x}m\rfloor\ mod\ 998244353假设nn和mm都已经确定了，现在要求这坨玩应：
∑m?1k=0?nk+xm?\sum_{k=0}^{m-1}\lfloor\frac{nk+x}m\...
分类：
其他好文 时间：
2015-07-10 09:39:51
阅读次数：
270
题目来源：NYOJ90问题描述： 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； ...
分类：
编程语言 时间：
2015-07-02 21:06:01
阅读次数：
187
题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 #define Max 10000int main(){ int maxsofar; int maxendinghere; int b...
分类：
其他好文 时间：
2015-06-24 12:16:18
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2861题目大意：n个位置，m个人，分成k段，统计分法。S(n)=∑nk=0CknFibonacci(k)解题思路：感觉是无聊YY出的DP，数据目测都卡了几W组。如果不一次打完，那么直接T。$DP[i][j...
分类：
其他好文 时间：
2015-06-12 20:43:21
阅读次数：
103
题目大意：给定nn个数，求一种混合进制使得每个数各个位之和之和最小
令fif_i表示表示最大硬币面值为ii时零头部分(即ak mod ia_k\ mod\ i部分)的最小硬币数
那么有转移方程：fj=min{fi+∑nk=1?ak mod ji?}(i|j)f_j=min\{f_i+\sum_{k=1}^n\lfloor\frac{a_k\ mod\ j}i\rfloor\}(i|j)
然后a...
分类：
其他好文 时间：
2015-06-09 22:06:19
阅读次数：
637
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 using namespace std;int main() { int i; int j; int K; int sum = 0; ...
分类：
其他好文 时间：
2015-06-07 06:09:23
阅读次数：
110
其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类：
其他好文 时间：
2015-05-20 22:25:43
阅读次数：
260
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可.但是如果这样的话时空复杂度就都是nk,明显不满足题意...
分类：
其他好文 时间：
2015-05-17 02:01:23
阅读次数：
96
题目大意：给定一棵树，要求将这棵树分成nk\frac nk个连通块，每块大小为kk，求所有可行的kk首先kk一定是nn的约数。(废话
然后我们有一个结论：某个kk满足条件当且仅当存在nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数
证明：
首先不可能存在超过nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数，这是废话
首先证明必要性：
假设我们已经有了...
分类：
其他好文 时间：
2015-05-14 16:38:49
阅读次数：
113
#include
int nk(int n,int k)
{
if (k == 0)
return 1;
else
return n * nk(n, k - 1);
}
int main()
{
int ret = nk(3,4);
printf("%d\n", ret);
return 0;
}
测试用例为3的4次方，结果是81。
例子较简单，是对递归的简单练习，...
分类：
其他好文 时间：
2015-05-11 14:46:23
阅读次数：
99
