摘要：
传送门 题意： $n$个公交站点，$k$辆车，$1...k$是起始站，$n-k+1..n$是终点站 每个站只能被一辆车停靠一次 每辆车相邻两个停靠位置不能超过$p$ 求方案数 $n \le 10^9,\ p \le 8,\ k \le 10$ 思考过程中遇到的主要问题是“所有车是同时前进的”，既不能 阅读全文
posted @ 2017-03-07 23:43
Candy?
阅读(452)
评论(0)
推荐(0)
摘要：
传送门 水题不解释 这道题的主要目的在于记录一个枚举子集的技巧 阅读全文
posted @ 2017-03-07 23:33
Candy?
阅读(226)
评论(0)
推荐(0)
摘要：
传送门 题意：找一个经过所有边权值最小的回路，$n \le 15$ 所有点度数为偶则存在欧拉回路，直接输出权值和 否则考虑度数为奇的点，连着奇数条边，奇点之间走已经走过的路移动再走没走过的路 然后大体想一想就是权值和加上奇点的最小权匹配啦 蒟蒻不会带花树就打了状压$DP$ $f[s]$表示已经选的集 阅读全文
posted @ 2017-03-07 20:57
Candy?
阅读(415)
评论(0)
推荐(0)
摘要：
传送门 题意：略 论文 《SPFA算法的优化及应用》 http://www.cnblogs.com/lazycal/p/bzoj-2595.html 本题的核心就是求斯坦纳树： Steiner Tree: Given an undirected graph with non-negative edg 阅读全文
posted @ 2017-03-07 18:10
Candy?
阅读(785)
评论(0)
推荐(1)
摘要：
题意： $n$个人排队打饭，第$i$个人口味$a_i$，能容忍最多身后第$b_i$个人先打饭。 先后两人$i,j$做饭时间为$a_i & a_j - a_i | a_j$ 求最少时间 一开始想$f[i][s]$表示第$i$个人身后人吃饭集合$s$，第$i$个人最后吃完的状态，发现没法转移 这时候应该 阅读全文
posted @ 2017-03-07 14:32
Candy?
阅读(678)
评论(0)
推荐(0)
摘要：
传送门 题意：对于任意一个正整数 n≤100000，如何求出{1, 2,..., n} 的满足若 x 在该子集中，则 2x 和 3x 不能在该子集中的子集的个数（只需输出对 1,000,000,001 取模的结果） 好巧妙的转化啊： 构造一个矩阵，把限制关系转化成矩阵的相邻元素不能同时选 1 3 9 阅读全文
posted @ 2017-03-07 09:04
Candy?
阅读(346)
评论(0)
推荐(0)
摘要：
传送门 题意：一开始$n$块面积最后$m$块面积，面积和相等每次可以分裂或者合并，问最少几次 昨天忘发了... 不会.... 考虑最差情况，$n+m-2$所有先合并再分裂 发现只有当前后两个子集相等时可以变成对方 如果前后能分成$k$堆对应相等，次数就是$n+m-2*k$ 问题就是求前后各能分成几堆 阅读全文
posted @ 2017-03-07 07:56
Candy?
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号