摘要：
题目描述 n次向一个栈中加入0或1中随机1个，如果一次加入0时栈顶元素为1，则将这两个元素弹栈。问最终栈中元素个数的期望是多少。 输入 一行一个正整数 n 。 输出 一行一个实数，表示期望剩下的人数，四舍五入保留三位小数。 样例输入 10 样例输出 4.168 题解 概率期望dp 显然任何时刻栈中的 阅读全文
posted @ 2017-10-27 19:52
GXZlegend
阅读(460)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵树，点有点权。支持两种操作：修改一个点的点权，查询链上mex。 输入 第一行包括两个整数n，m，代表树上的结点数(标号为1~n)和操作数。第二行包括n个整数a1...an，代表每个结点的食材初始的美味度。接下来n-1行，每行包括两个整数u，v，代表树上的一条边。接下来m行，每行包括 阅读全文
posted @ 2017-10-27 10:31
GXZlegend
阅读(334)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵n个点的树，每个点有一个点权，点权范围为1~m。支持两种操作：(1)修改一个点的点权 (2)对于一条路径，求$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$，其中$s_i$表示这条链上权值为i的点数。 输入 输出 样例输入 4 3 阅读全文
posted @ 2017-10-27 10:07
GXZlegend
阅读(495)
评论(0)
推荐(0)
摘要：
题目描述 将一棵n个点的树分为若干“块”，每个块满足：大小在B到3B之间，并且这个“块”添加某个点后连通。求方案。 输入 第一行包含两个数N，B（1<=N<=1000, 1 <= B <= N）。接下来N－1行，每行描述一条边，包含两个数，即这条边连接的两个城市的编号。 输出 如果无法满足国王的要求 阅读全文
posted @ 2017-10-27 09:37
GXZlegend
阅读(427)
评论(0)
推荐(0)
浙公网安备 33010602011771号