摘要：
"传送门" 解题思路 拉格朗日插值。解决的问题就是给出$n$次多项式的点值表达式，然后将$k$带人求值。其实就是一个非常$NB$的公式 ： $f(x)=\sum\limits_{x=1}^{n+1}y_i \prod\limits_{i!=j} \frac{x x_j}{x_i x_j}$。然后就直 阅读全文
摘要：
$Maximum$ $Minimum$ $identity$学习笔记 比较好玩的一个科技。具体来说就是$max(a,b)=a+b min(a,b)$，这个式子是比较显然的，但是这个可以扩展到更多数字，比如说$max(a,b,c)=a+b+c min(a,b) min(a,c) min(b,c)+mi 阅读全文
摘要：
"传送门" 解题思路 比较有意思的一道数学题。首先$n k^2$的做法比较好想，就是维护一个$x^i$这种东西，然后转移的时候用二项式定理拆开转移。然后有一个比较有意思的结论就是把求$x^i$这种东西变成组合数去求，具体来说就是$n^k=\sum\limits_{i=1}^k\dbinom{n}{i 阅读全文
摘要：
"传送门" 解题思路 前两个操作都比较基础。对于第三个操作分类讨论一下，首先如果当前根不是要操作点的子树，那么就无影响，直接查询操作点的子树即可。第二种是当前根是操作点的子树，那就找到当前根到操作点这条链的顶端(也就是操作点的儿子，这个儿子为当前根的祖先)，然后将这块连续的$dfs$序挖掉，查询两边 阅读全文
摘要：
"传送门" 解题思路 线段树打标记，刚开始想复杂了，维护了四个标记。后来才知道只需要维护一个最大值最小值即可，然后更新的时候分类讨论一下。 代码 cpp include include include include using namespace std; const int MAXN = 200 阅读全文