4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4001DescriptionInput输入一个正整数N，代表有根树的结点数Ou...
分类：
其他好文 时间：
2015-05-20 00:15:51
阅读次数：
117
4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:498Solved:275[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准...
分类：
编程语言 时间：
2015-05-19 12:49:54
阅读次数：
193
4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:446Solved:251[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准...
分类：
其他好文 时间：
2015-05-09 23:35:24
阅读次数：
135
首先这个叫"动态点分治"，不过瞎YY也能YY出来【比如我。。。就是记录下点分治的过程和每个点的答案信息，于是查询的时候只要沿着分治好的根一路走下去就行了，于是单次查询的外层复杂度是$O(log n)$的对于每个点，要记录以从整棵树到它的分治路径和以它为根的子树内权值小于v的点到它的距离和(就是关于权...
分类：
其他好文 时间：
2015-04-29 23:28:12
阅读次数：
222
题目大意：给定一棵树和mm条路径，每条路径有一个权值，Q次询问，每次询问某条路经包含的所有路径中权值的第k小
原来精神污染那个题是这么做的啊QwQ
题解网上都有，我就直接贴代码了
没心情写题解了#include
#include
#include
#include
#define M 40400
using n...
分类：
其他好文 时间：
2015-04-29 21:53:34
阅读次数：
187
题目大意：给定一张图，每条边有’=’和’<’两个属性，每个点入度最多为1，求这张图可以压成多少个用’=’和’<’连接的序列
我只贴代码~~
题解自己搜~~#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using n...
分类：
其他好文 时间：
2015-04-29 21:43:17
阅读次数：
494
题目大意：nn个人，rr轮游戏，每次从左到右轮，第ii个人有pip_i的概率被选中，选中的话本轮结束，产生did_i的贡献，否则接着轮
求期望贡献和
神思路……
直接DP基本是死也搞不出来的
我们转化一下
我们把所有的机会一起轮 令fi,jf_{i,j}表示第i个人得到j个机会的概率
然后就简单了嘛= =
fi,j=fi?1,j?(1?pi?1)j+fi?1,j+1?(1?(1?pi...
分类：
其他好文 时间：
2015-04-29 15:11:06
阅读次数：
199
题解：
把所有入度为0的点入优先队列，每次取出标号最大的，并将此点取走后入度为0的点入优先队列，最后反序输出。
代码：
#include
#include
#include
#include
#include
#define N 101000
#define M 101000
using namespace std;
struct Eli
{
int v,next;
}...
分类：
其他好文 时间：
2015-04-29 15:10:13
阅读次数：
122
