上一页 1 ··· 5 6 7 8 9
摘要: Problem Description Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four 阅读全文
posted @ 2016-12-30 09:06 F.W.Nietzsche 阅读(282) 评论(1) 推荐(0) 编辑
摘要: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值; --by洛谷; http://daniu.luogu.org/problem/show?pid 阅读全文
posted @ 2016-12-26 19:29 F.W.Nietzsche 阅读(289) 评论(1) 推荐(0) 编辑
摘要: 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 ——by 洛谷; http://www.luogu.org/problem/show?pid=1471 平均数可以用线段树,维护区间和,直接维护平均数也行; 然后对于方差;她有个公式的: S=[( 阅读全文
posted @ 2016-12-24 21:25 F.W.Nietzsche 阅读(445) 评论(1) 推荐(0) 编辑
摘要: 描述 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 --by NOI.openjudge http://noi.openjudge.cn/ch0206/9 阅读全文
posted @ 2016-12-23 19:08 F.W.Nietzsche 阅读(337) 评论(1) 推荐(0) 编辑
摘要: 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1<=p<=10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。 阅读全文
posted @ 2016-12-23 18:06 F.W.Nietzsche 阅读(374) 评论(1) 推荐(0) 编辑
摘要: 一般来说,绝大多数单源最短路都是可计数的,以下提供堆迪杰和SPFA的基本思路和SPFA的模板(因为只写了SPFA的)。 dij的基本思路基于贪心,其流程为: 于是在2的同时记录最短路是当前值时的个数; SPFA的基本思路类似于广搜,流程如下: 同样在2的同时记录最短路是当前值时的个数; SPFA的最 阅读全文
posted @ 2016-12-19 15:03 F.W.Nietzsche 阅读(933) 评论(1) 推荐(0) 编辑
摘要: [USACO10MAR]伟大的奶牛聚集 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。 每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。 阅读全文
posted @ 2016-12-12 21:57 F.W.Nietzsche 阅读(310) 评论(1) 推荐(0) 编辑
摘要: 此类状压,往往是在棋盘上放置互相影响的棋子(限制或不限制个数),求方案数 如: 诸如此类 该模型的特点: 对每一个位置只有两种状态 每一个位置的状态只受相邻的有限个状态影响 宏观看每行的可能状态具有相似性 以“在棋盘上放K个行列不相邻的棋子”为例 可以用01表示每个位置的状态,但这样转移其来极其麻烦 阅读全文
posted @ 2016-12-11 20:13 F.W.Nietzsche 阅读(326) 评论(2) 推荐(0) 编辑
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 ——by洛谷 https://www.luogu.org/problem/show?pid=1896 显然的棋盘模型的状压DP,故考虑对每 阅读全文
posted @ 2016-12-11 19:03 F.W.Nietzsche 阅读(502) 评论(1) 推荐(0) 编辑
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2016-12-10 08:05 F.W.Nietzsche 阅读(711) 评论(3) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9