摘要：题目描述 FJ买了一些干草堆，他想把这些干草堆分成N堆(1<=N<=100,000)摆成一圈，其中第i堆有B_i数量的干草。不幸的是，负责运货的司机由于没有听清FJ的要求，只记住分成N堆摆成一圈这个要求，而每一堆的数量却是A_i(1<=i<=N)。当然A_i的总和肯定等于B_i的总和。 FJ可以通过 阅读全文

摘要：题目描述 wzy又来上数学课了…… 虽然他很菜，但是数学还是懂一丢丢的。老师出了一道题，给定一个包含$n$个元素的集合$P=1,2,3……n$求有多少集合$A \subseteq P$，满足$x \in A$且$2x \notin A$且对于$A$在$P$中的补集也要满足相同条件。给定$m$求大小为 阅读全文

摘要：题目描述 给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经过给出的最短路树上的1到i的路径的最后 阅读全文

摘要：【题目描述】 求有多少个1到n的排列满足恰有$k$对在排列中相邻的数满足前小于后，答案对2012取模。 【输入】 一行2个正整数$n,k$。 【输出】 输出一个整数表示答案。 【样例输入】 5 2 【样例输出】 66 【数据范围】 $k<n<=1000$ 分析： 计数类问题，应该是个式子或者DP。 阅读全文

摘要：挖煤 【问题描述】众所周知， 小C是挖煤好手。今天他带着他的魔法镐子去挖煤 ，他的镐子一开始有$w$点魔力。他的挖煤 路线 上会依次 经过$n$个地点， 地点， 每个 地点是煤矿或者补给站，设小C当前镐子魔力值 为$p$,第$i$个地点如果是煤矿，他可以开采，开采，获得 $a_i*p$的金钱，但镐子 阅读全文