如果直接枚举的话，枚举量为k1 * k2 *...* kc根据枚举量的不同，有两种解法。枚举量不是太大的话，比如不超过1e4，可以枚举每个集合中的余数Yi，然后用中国剩余定理求解。解的个数不够S个的时候，要把这些解分别加上M、2M...(M = X1 * X2 *...* Xc)如果上述枚举量太大的...
分类：
其他好文 时间：
2015-03-08 21:22:40
阅读次数：
163
//dp[u][k1]=min(dp[u][k1-k2]+dp[v][k2]+edge*k2*(k-k2))
//dp[u][k]表示以u节点为根节点的子树中选k个节点所得的最优解
#include
#include
#include
#include
using namespace std;
const int maxn=2010;
const __int64 inf=1e18;...
分类：
其他好文 时间：
2015-03-06 16:00:36
阅读次数：
122
我们知道二叉搜索树的中序遍历是一个已经排好序的序列，知道序列我们无法确定树的形态（因为有多种）。但是，Treap如果告诉我们它的关键字以及权值，那么就可以唯一确定树的形态（Treap的O(logn)的期望时间复杂度就是依靠一个随机堆的深度不会太深）具体的，已知关键字序列：k1,k2,k3...kn和...
分类：
其他好文 时间：
2015-03-05 19:15:21
阅读次数：
171
题意：开始有1个红气球，每小时后1个红气球会变为3个红气球和1个蓝气球，问k小时后第A行到第B行的气球数。解：用g(k,i)表示第k小时时，从底部数i行的红气球数。所以ans = g(k,2^k-A+1) -g(k,2^k -B)k小时情况由4个k-1小时时的情况组成由k1,k2,k3,k4表示如果...
分类：
其他好文 时间：
2015-03-02 18:12:59
阅读次数：
130
B树总结B树是一种平衡的多路查找树，一棵m阶B树或为空树，或满足下列特性：1、 每个节点之多有m棵子树2、 若根节点不是叶子节点，则至少有两颗子树3、 除根之外所有非终端节点至少有[m/2]可子树([]是上取整)4、 所有非终端节点中包含下列信息数据：(n,A0,K1,A1,K2,A2,….,Kn,...
分类：
其他好文 时间：
2015-03-01 23:45:15
阅读次数：
156
CCNA实验二十一IGRP路由协议环境：WindowsXP、GNS3.0.7.2目的：了解并配置IGRP。说明：IGRP它是Cisco私有的内部网关路由协议，同时也是有类的距离矢量路由选择协议。它使用复合度量来解决RIP的距离限制容纳多达255跳，这个复合度量由四个元素构成：带宽（K1）、延迟(K2)、负载(..
分类：
其他好文 时间：
2015-02-27 18:36:54
阅读次数：
241
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1* p2^k2*…*pm^km.Input Specifica...
分类：
其他好文 时间：
2015-02-27 16:57:44
阅读次数：
165
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个色子，分别有k1、k2、k3个面，权值分别是1～k1, 1~k2, 1~k3，等概率朝上。如果朝上的面分别为a、b、c，则分数置0，否则累加权值和。当权值和>n时...
分类：
其他好文 时间：
2015-02-26 21:38:59
阅读次数：
145
概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类：
其他好文 时间：
2015-02-26 09:42:33
阅读次数：
180
这是 Rockethon 2015 的一道题，也是我做codeforces的第一道题，在这里留个纪念。原题在这。
题意为：小明有n1个球，小红有n2个球，每轮游戏，小明可以扔掉a个球（1
输入 n1, n2, k1, k2 ，
输出 First （如果第一个人赢）或者 Second （要是第二个人赢）
我就想，要是小明和小红，每次都只仍1个，这样就能保证他们玩得越久，就等对方扔出更多的球...
分类：
其他好文 时间：
2015-02-22 06:47:45
阅读次数：
159
