P2155 [SDOI2008]沙拉公主的困惑
题面 题目可简化为求： \[\displaystyle\sum_{i=1}^{n!}{[gcd(i,m!)=1]}（1到n!中，所有与m!互质的数的个数） \] 如何求解： 首先假设有 ...
原文：BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 （动态树入门）
: Sdoi Cave 洞穴勘测 Time Limit: Sec Memory Limit: MB Submit: Solved: Submit Status Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴 分别编号为 到n 以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者 ...
2013-09-03 23:32 0 2740 推荐指数：
相关推荐
[JSOI2008][BZOJ1012] 最大数（动态开点线段树）
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2 ...
bzoj 2707: [SDOI2012]走迷宫
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示从点i到终点的期望步数 dp[i]= Σ (dp[j]+1)/out ...
【BZOJ5210】最大连通子块和 树剖线段树+动态DP
【BZOJ5210】最大连通子块和 Description 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块 ...
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树）
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树） 题面 BZOJ 洛谷 题解 是模板题啊。 ...
[BZOJ4913][SDOI2017]遗忘的集合
luogu bzoj sol 我们设\(a_i\in\{0,1\}\)表示\(i\)这个数有没有出现在集合中。那么\(f\)对应的生成函数就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 现在给出\(F(x)\)，要求 ...
bzoj2244[SDOI2011]拦截导弹
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$个导弹看成一个三元组$(i,h_i,v_i)$ 其实就是最长上升子序列的问题。 ...
BZOJ2286 [Sdoi2011]消耗战
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证 每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能 ...