摘要：
乱搞 生成树 贪心 最小公倍数 *题意：给出n，m，表示又m - n + 1个点的编号从n开始到m结束，两个点之间的权值为编号的最小公倍数，然后求最小生成树。 阅读全文
posted @ 2016-11-01 08:41
xgtao
阅读(822)
评论(0)
推荐(0)
摘要：
图论 最小生成树 倍增 *题意：给出一个有n(<=1e5)个点，m(<=5e5)条无向边的图，然后有q个询问（<=1e5），每次询问两个点u，v，询问他们之间两条及其以上没有重复边的路径，如果有，那么就选出两条路径使得组成这两条路径的边的最大值最小。 阅读全文
posted @ 2016-10-31 22:01
xgtao
阅读(281)
评论(0)
推荐(0)
摘要：
树形dp 分类讨论 *题意：给出一棵树和每个节点的权值，然后求两条不相交链的最大权值和。 阅读全文
posted @ 2016-10-31 21:16
xgtao
阅读(238)
评论(0)
推荐(0)
摘要：
乱搞 暴力 最大公因数 *题意：给出一个环，环上有n（<=2000）个数字（<=5e7），然后将这个环分成1~n个连续序列，各个序列和之间的最大公因数。 阅读全文
posted @ 2016-10-31 20:42
xgtao
阅读(208)
评论(0)
推荐(0)
摘要：
树形dp, 排列计数 *题意：给出一棵有n(<=1e5)的点的树，现在要计算每条路径的权值的和，权值可以表示为一条路径上每个节点的权值之积，答案对10086取模。 阅读全文
posted @ 2016-10-28 08:49
xgtao
阅读(152)
评论(0)
推荐(1)
摘要：
数位dp 状压dp *题意：给出一个长度不超过17的数字num，然后排列这个数字所有位数上的数，使得新的数能被17整除，求这新的数中第K(<=17!)小的数。 阅读全文
posted @ 2016-10-26 21:36
xgtao
阅读(181)
评论(0)
推荐(0)
摘要：
树形dp dp优化 减少dp的重叠问题 *题意：给出一棵以1为根节点包含n（<=100）个节点的树，然后在每个节点填上一个范围在[1,m(<=1e9)]的一个数字，使得任意两个节点之间的差的绝对值大于等于K(<=100)，求方案数。 阅读全文
posted @ 2016-10-26 20:28
xgtao
阅读(223)
评论(0)
推荐(0)
摘要：
二维倍增 二分 边界处理 *题意：给出n * m 的0/1矩阵，然后q组询问，问询问的矩形中包含的全1正方形的最大边长。 阅读全文
posted @ 2016-10-25 17:45
xgtao
阅读(223)
评论(0)
推荐(0)
摘要：
递推 排列计数 *题意：在n * m 的棋盘上放"炮"，使得任意两个炮都不会互相攻击，求方案数。 阅读全文
posted @ 2016-10-23 21:26
xgtao
阅读(195)
评论(0)
推荐(0)
摘要：
最短路 *题意：有一条起点为0，长度为L的跑道，有n个跳板，对于第i个跳板，在xi处开始起跳，但是必须在xi-pi ~ xi进行缓冲时间为pi，然后在ti的时间到达xi+di处，人可以往回走，但是跳板的方向是固定的，然后求出到达L的最短时间，并且按照起跳顺序的先后输出用了的跳板的编号。 阅读全文
posted @ 2016-10-22 18:17
xgtao
阅读(455)
评论(0)
推荐(0)
浙公网安备 33010602011771号