摘要:
D. Minimum Diameter Tree 思维+猜结论 题意 给出一颗树 和一个值v 把该值任意分配到任意边上 使得$\sum\limits_{i,j}p_{ij}=v$ 使得 这颗树任意两个点的简单路的最大值最小 思路 根据样例我们可以很好得蒙出 只要平均分在度数位1的点所连的边上面就可以 阅读全文
摘要:
C. The Fair Nut and String 递推分段形dp 题意 给出一个字符串选择一个序列${p_1,p_2...p_k}$使得 对于任意一个$p_i$ , $s[p_i]==a$ 对于任意一个$p_{i} define FOR(i,f_start,f_end) for(int i=f_ 阅读全文
摘要:
D. The Fair Nut and the Best Path 题意:给出一张图 点有权值 边也要权值 从任意点出发到任意点结束 到每个点的时候都可以获得每个点的权值,而从边走的时候都要消耗改边的边权,如果当前值小于边的边权,就走不通,问从任意点出发到任意点结束的可以获得的最大权多少(其中到一个 阅读全文
摘要:
C. Ehab and a 2 operation task 数学 mod运算的性质 题意: 有两种对前缀的运算 1.对前缀每一个$a +x$ 2.对前缀每一个$a\mod(x)$ 其中x任选 思路:这里只有加法 所以膜运算可以看作是减法 而膜运算当成减法使用需要合理运用其性质 $a[i]=k n+ 阅读全文