摘要：
很有趣的一道题。 首先可以对每个叶子进行编号。按照DFS到的顺序即可。（假设从 $1$ 到 $k$） 然后对每个点求出它管辖的所有叶子的编号。因为是DFS序所以这一定是个区间。设点 $u$ 的这个区间是 $[l_u,r_u]$。 区间加操作，考虑差分，那么每个点的操作就变成了 $l_u$ 加一个数， 阅读全文
摘要：
第一次听懂所有题的杂题选讲。 居然连毒瘤的CDW也讲了一道大家都懂的题，太震惊了…… T1： 大毒瘤CDW的毒瘤题。（其实听着也不怎么难，只是不可能想到） 链接 T2： 由于我被安排要讲两题，但死活找不到第二题，于是把这个板题拿来充数了。（于是被hz喷了）（也不算喷，hz是好人） 链接（这里面的D题 阅读全文
摘要：
以后都懒得写题目大意和数据范围了。 hz学长的题其实也不那么毒瘤吗。比CDW的好多了 先考虑没有障碍怎么做。 首先发现，答案相当于一个左下角是 $(1,1)$，右上角是 $(n+1,m+1)$ 的棋盘，从 $(1,1)$ 走到 $(n+1,m+1)$ 的方案数。因为走到最上或最右就只有一种选法了。 阅读全文
摘要：
题目大意：很清晰了，不写了。 $1\le T\le 444,1\le n\le 220,0\le r\le 132,0<p_i<1,0\le d_i\le 1000$。 $p_i$ 和 $d_i$ 随机生成。（然而没什么用） 一直以来还是zz的题最良心。 有个很讨厌的地方是 $r=0$，先判掉。什么 阅读全文
摘要：
题目大意：求给定的 $n$ 个数的所有排列的最大前缀和（不能为空）之和对 $10^9+7$ 取模的值。 $1\le n\le 20,1\le\sum|a_i|\le 10^9$。 神级DP。杂题选讲的神级毒瘤讲题人CDW讲的。 考虑一个集合 $S$ 能作为最大前缀和出现的方案数。（即贡献系数） 发现 阅读全文