树形DP模板题，注意用tmp数组和t变量来减短代码篇幅

阅读更多

题意：给你n个插入操作，第i次操作在指定位置插入i，要求每次操作后输出最长上升子序列的长度。
由于插入元素一定是在区间最大的，所以每次操作的答案就是在这个元素前面的最大答案+1即可。
由于插入元素的顺序不确定，所以用平衡树来维护最大值。

阅读更多

注意：

• （无）

阅读更多

注意：

• （无）

阅读更多

注意：

• cnt的初始值为1
• 源点和汇点的编号
• 求SAP时要清零
• 需要求down数组！！！
• 注意最大流是加法，最小流是减法

阅读更多

这类题比较简单，跟着题目的要求去设方程就可以了

注意！

• 概率DP是正着设，期望DP是反着设
• 一定要注意环，有环就要用高斯消元

阅读更多

树的prufer编码的弱版模板题。

阅读更多

注意点：

• 度数为1一定无解
• 度数减一的和不等于点数-2一定无解
• 数据保证满足条件的树不超过$10^{17}$个，但要用高精(然而并不需要，呵呵)

其他的就跟模板题一样了～

阅读更多

详见Prufer编码例题

阅读更多

注意：

• 高精度！

阅读更多