摘要：
https://www.cnblogs.com/light-house/p/11759894.html https://blog.csdn.net/ModestCoder_/article/details/90107874 太区区 首先需要写一个自己认为对的和一个暴力 然后您需要一个数据生成器 代码 阅读全文
摘要：
树形dp 树形动归一般是依赖于dfs的，根据动归的后效性，父节点的状态一般都依赖子节点的状态以某种方式转移而来 换根的p2015 \[ 设f[i][j]表示i的子树上保留j条边最多苹果数\\ f[i][j]=max(f[i][j],f[left][j]+e[left].apple+f[right][ 阅读全文
摘要：
考试考到这个了,本来考虑了容斥,爆炸欧鸡上面有一道叫 两双手 的类似的题,然后打了打发现貌似不好做,然后就开爆搜了qwq,现在恶补一下。 我们发现有一种东西叫做$Lindström–Gessel–Viennot lemma$，上网搜一下,你就会发现你看不懂 这个定理就是求一个点集到另一点集的不相交路 阅读全文
摘要：
\[ 好题qwq\\ 想法是搞个堆,然后刚好满足,然后复杂度mlogn,就咕咕咕了\\ 因为0<p<1~~~~假设x_1\ge x_2且x_1x_2为非负整数,\lfloor px_1\rfloor+q=\lfloor px_1+q\rfloor\ge\lfloor px_2+pq\rfloor显然 阅读全文