摘要： 题意： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 对于 100% 的数据， N 阅读全文

摘要： 身在浙江，又跪一年 你哪次正式比赛没跪？？？ 有的人初三联赛一等前途光明，比如衲姐，周驿东 有的人高一联赛一等为时未晚，比如MG，罗爷爷，陈冲 有的人高二联赛一等纵情声色，比如鸟爷爷，小鸡 有的人高三联赛一等获得救赎，比如奎吊，首长，老茅 有的人遗憾退役，比如袁神 我只可能成为后两种人了，我是哪一种 阅读全文

摘要： 题意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的 阅读全文

该文被密码保护。 阅读全文

摘要： 题意： 给定一颗有点权的树，每个树上的节点最多能走到lim[u]次，求一条路径，使路径上的点权和最大，每个节点上的点权如果走了多次只能算一次。还要求方案是否唯一。 思路：每个点只能取lim[u]-1个子树。因为每个子树只取1次或不取，考虑树形DP,dp[u]=dp[v1]+dp[v2]+...（加l 阅读全文

摘要： 题意：给定一个N个数的数列，求所有不同不下降子序列的乘积之和，其中不同指的是组成它的数字和长度不完全相同 n (1 ≤ n ≤ 10^5) a[i]<=10^6 思路：考虑DP。设DP[a[i]]为最后一位为a[i]时所有序列的积之和，则dp[a[i]]=a[i]+sigma(dp[a[j]]) * 阅读全文

摘要： 1 var s,t:array[0..2000000]of char; 2 next:array[0..2000000]of longint; 3 cas,v,i,n,m,ans:longint; 4 5 procedure getnext; 6 var i,j:longint; 7 begin 8 i:=0; j:=1; 9 next[1]:=0; ... 阅读全文

摘要： 描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足，无论 阅读全文

摘要： 题意：n 个节点的树，初始位置为 1 号节点，初始时间为 1。每次随机地走向任何一个没有走过的子树并且令时间 +1求问走到每一个点时的时间的期望值 思路：比较少见的一道自顶向下的树形DP dp[i]表示走到i点的期望时间 对于U，考虑它走到儿子V需要时间1，在此之前可能要由1走到U，还要走过若干U的 阅读全文

摘要： 题意：给出一个图，每条边有权值和花费c，每次花费ｃ能使的权值-1。给出一个预算，求减完权值后的一个最小生成树。 思路：感谢CC大神 有这样一个结论：最佳方案里必定存在一种，预算全部花费全部分配在一条边上。证明显然，对于任意一组解，都可以在内部再分配预算使总费用更小或不变。 于是先求出原图的最小生成树 阅读全文